Linked Genes Migration in Island Models

Marcin Komarnicki, Michal Przewozniczek

2016

Abstract

Island Models (IMs) divide the whole population into many coevolving subpopulations, which periodically exchange fractions of their individuals. Some IMs, exchange probabilistic models built during the subpopulations evolution. The use of many coevolving subpopulations helps to preserve the population diversity, which makes it less likely to get stuck in the local optima. Another promising research direction in the Evolutionary Computation field is the Linkage Learning. The knowledge about gene dependencies can be used in many different ways that improve the overall method effectiveness. Therefore, this paper proposes the Gene Pattern Based Island Model (GePIM) that uses the multi-population nature of IMs to generate the linkage information. GePIM also introduces a new type of migration based on exchanging linked gene groups, instead of exchanging the whole individuals or probabilistic models.

Paper Citation

in Harvard Style

Komarnicki M. and Przewozniczek M. (2016). Linked Genes Migration in Island Models . In Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016) ISBN 978-989-758-201-1, pages 30-40. DOI: 10.5220/0006042300300040

in Bibtex Style

@conference{ecta16,
author={Marcin Komarnicki and Michal Przewozniczek},
title={Linked Genes Migration in Island Models},
booktitle={Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)},
year={2016},
pages={30-40},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006042300300040},
isbn={978-989-758-201-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)
TI - Linked Genes Migration in Island Models
SN - 978-989-758-201-1
AU - Komarnicki M.
AU - Przewozniczek M.
PY - 2016
SP - 30
EP - 40
DO - 10.5220/0006042300300040