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.

References

  1. Chen, T., He, J., Chen, G., and Yao, X. (2010). Choosing selection pressure for wide-gap problems. Theoretical Computer Science, 411(6):926-934.
  2. Chorazyczewski, A. and Galar, R. (1998). Visualization of evolutionary adaptation in Rn. In Evolutionary Programming VII, pages 657-668.
  3. DeJong, K. (1975). An analysis of the behavior a class of genetic adaptive systems. PhD thesis, University of Michigan.
  4. Dick, G. and Whigham, P. A. (2006). Spatially-structured evolutionary algorithms and sharing: Do they mix? In et al., T. W., editor, SEAL 2006, LNCS no. 4247, pages 457-464. Springer-Verlag.
  5. Galar, R. (1989). Evolutionary search with soft selection. Biological Cybernetics, 60:357-364.
  6. Galar, R. and Kopciuch, P. (1999). Impatience and polarization in evolutionary processes. In Proc. of KAEiOG Conference, pages 115-122. in Polish.
  7. Goldberg, D. and Deb, K. (1991). A comparative analysis of selection schemes used in genetic algorithms. In Foundations of Genetic Algorithms, pages 69-93. Morgan Kaufmann.
  8. Goldberg, D. and Richardson, J. (1987). Genetic algorithms with sharing for multi-modal function optimisation. In Proc. of the 2nd Int. Conf. on Genetic Algorithms and Their Applications, pages 41-49.
  9. Karcz-Duleba, I. (2006). Dynamics of two-element populations in the space of population states. IEEE Transactions on Evolutionary Computation, 10(2):199-209.
  10. Mengshoel, O. and Goldberg, D. (2008). The crowding approach to niching in genetic algorithms. Evolutionary Computation, 16(3):315-354.
  11. Obuchowicz, A. (1997). The evolutionary search with soft selection and deterioration of the objective function. In Proc. 6th Int. Conf. Intel. Inform. Systems, pages 288-295.
  12. Rogers, A. and Prügel-Bennett, A. (1999). Genetic drift in genetic algorithm selection schemes. IEEE Transactions on Evolutionary Computation, 3(4):298-303.
  13. Sareni, B. and Krähenbühl, L. (1998). Fitness sharing and niching methods revisited. IEEE Transactions on Evolutionary Computation, 2(3):97-106.
  14. Tomassini, M. (2005). Spatially structured evolutionary algorithms. Springer-Verlag.
Download


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