Localized Island Model Genetic Algorithm in Population Diversity Preservation

DOI

10.2991/icoiese-18.2019.22How to use a DOI?

Keywords

migration policy; island model; genetic algorithm; localization strategy

Abstract

Premature convergence in island model is a consequence of the selection in migration mechanism. It is a process of migrating several individuals (usually the best one) from a source into destination island to keep its diversity. The main reason is the similar characteristic of relocated individual because of the genetic operator configurations are similar. Localized Island Model GA (LIMGA) tries to implement different island characteristics (localization strategy) to preserve the islands’ diversity. By harmonizing standard GA, pseudo GA, and informed GA; LIMGA could overcome general optimization problem with a great result and acceptable execution time. Moreover, because of its success in maintaining the diversity, LIMGA could lead the current best-known-so-far solver for this case.

Copyright

© 2019, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Alfian Akbar Gozali
AU  - Shigeru Fujimura
PY  - 2019/03
DA  - 2019/03
TI  - Localized Island Model Genetic Algorithm in Population Diversity Preservation
BT  - Proceedings of the 2018 International Conference on Industrial Enterprise and System Engineering (IcoIESE 2018)
PB  - Atlantis Press
SP  - 122
EP  - 128
SN  - 2589-4943
UR  - https://doi.org/10.2991/icoiese-18.2019.22
DO  - 10.2991/icoiese-18.2019.22
ID  - Gozali2019/03
ER  -