loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Michael Curley and Seamus Hill

Affiliation: National University of Ireland Galway, Ireland

Keyword(s): Genetic Algorithms, Changing Landscapes, Population Size, Adaptability.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: This paper examines the performance and adaptability of a number of small population Genetic Algorithms (GAs) over a selection of dynamic landscapes. Much of the research in this area tends to focus on GA with relatively large populations for problem optimisation. However there is research, which suggests that GAs with smaller populations can also be effective over changing landscapes. This research compares the performance and adaptability of a number of these small population GA over changing landscapes. With small population GAs, convergence can occur quickly, which in turn affects the adaptability of a GA over dynamic landscapes. In this paper five GA variants using small population sizes are run over well-known unimodal and multimodal problems, which were tailored to produce dynamic landscapes. Adaptability within the population is considered a desirable feature for a GA to optimise a changing landscape and different methods are used to maintain a level of diversity within a pop ulation to avoid the problem of premature convergence, thereby allowing the GA population adapt to the dynamic nature of the search space. Initial results indicate that small population GAs can perform well in searching changing landscapes, with GAs which possess the ability to maintain diversity within the population, outperforming those that do not. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.224.70.148

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Curley, M. and Hill, S. (2017). Comparing Small Population Genetic Algorithms over Changing Landscapes. In Proceedings of the 9th International Joint Conference on Computational Intelligence (IJCCI 2017) - IJCCI; ISBN 978-989-758-274-5; ISSN 2184-3236, SciTePress, pages 239-246. DOI: 10.5220/0006497802390246

@conference{ijcci17,
author={Michael Curley. and Seamus Hill.},
title={Comparing Small Population Genetic Algorithms over Changing Landscapes},
booktitle={Proceedings of the 9th International Joint Conference on Computational Intelligence (IJCCI 2017) - IJCCI},
year={2017},
pages={239-246},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006497802390246},
isbn={978-989-758-274-5},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Computational Intelligence (IJCCI 2017) - IJCCI
TI - Comparing Small Population Genetic Algorithms over Changing Landscapes
SN - 978-989-758-274-5
IS - 2184-3236
AU - Curley, M.
AU - Hill, S.
PY - 2017
SP - 239
EP - 246
DO - 10.5220/0006497802390246
PB - SciTePress