Impatience Mechanism in Saddles' Crossing

Iwona Karcz-Duleba

2014

Abstract

Evolutionary inspired heuristics suffer from a premature convergence at local optima and, consequently, a population diversity loss. Thus, breaking out of a local optimum trap and crossing saddles between optima in multimodal and multidimensional search spaces is an important issue in an evolutionary optimization algorithm. In this paper, an impatience mechanism coupled with a phenotypic model of evolution is studied. This mechanism diversifies a population and facilitates escaping from a local optima trap. An impatient population polarizes itself and evolves as a dipole centered around an averaged individual. The operator was modified by supplying it with an extra knowledge about a currently found optimum. In the case, behavior of a population is quite different – a significant diversification is observed but the population is not polarized and evolves as a single cluster. Both mechanisms allow to cross saddle relatively fast for a wide range of parameters of a bimodal multidimensional fitness function.

Paper Citation

in Harvard Style

Karcz-Duleba I. (2014). Impatience Mechanism in Saddles' Crossing . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 176-183. DOI: 10.5220/0005054201760183

in Bibtex Style

@conference{ecta14,
author={Iwona Karcz-Duleba},
title={Impatience Mechanism in Saddles' Crossing},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={176-183},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005054201760183},
isbn={978-989-758-052-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Impatience Mechanism in Saddles' Crossing
SN - 978-989-758-052-9
AU - Karcz-Duleba I.
PY - 2014
SP - 176
EP - 183
DO - 10.5220/0005054201760183