<abstract xmlns="http://www.w3.org/1999/xhtml"><p> The impatience mechanism diversifies the population and facilitates escaping from a local optima trap by modifying fitness values of poorly adapted individuals. In this paper, two versions of the impatience mechanism coupled with a phenotypic model of evolution are studied. A population subordinated to a basic version of the impatience mechanism polarizes itself and evolves as a dipole centered around an averaged individual. In the modified version, the impatience mechanism is supplied with extra knowledge about a currently found optimum. In this case, the behavior of a population is quite different than previously-considerable diversification is also observed, but the population is not polarized and evolves as a single cluster. The impatience mechanism allows crossing saddles relatively fast in different configurations of bimodal and multimodal fitness functions. Actions of impatience mechanisms are shown and compared with evolution without the impatience and with a fitness sharing. The efficiency of crossing saddles is experimentally examined for different fitness functions. Results presented in the paper confirm good properties of the impatience mechanism in diversity maintaining and saddle crossing.</p></abstract>

The impatience mechanism diversifies the population and facilitates escaping from a local optima trap by modifying fitness values of poorly adapted individuals. In this paper, two versions of the impatience mechanism coupled with a phenotypic model of evolution are studied. A population subordinated to a basic version of the impatience mechanism polarizes itself and evolves as a dipole centered around an averaged individual. In the modified version, the impatience mechanism is supplied with extra knowledge about a currently found optimum. In this case, the behavior of a population is quite different than previously-considerable diversification is also observed, but the population is not polarized and evolves as a single cluster. The impatience mechanism allows crossing saddles relatively fast in different configurations of bimodal and multimodal fitness functions. Actions of impatience mechanisms are shown and compared with evolution without the impatience and with a fitness sharing. The efficiency of crossing saddles is experimentally examined for different fitness functions. Results presented in the paper confirm good properties of the impatience mechanism in diversity maintaining and saddle crossing.

The impatience mechanism as a diversity maintaining and saddle crossing strategy

Department of Control and Mechatronics, Faculty of Electronics Wrocław University of Science and Technology, Wyb. Wyspiańskiego 27, 50-370 Wrocław,

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"The impatience mechanism as a diversity maintaining and saddle crossing strategy"}

The impatience mechanism diversifies the population and facilitates escaping from a local optima trap by modifying fitness values of poorly adapted...

The impatience mechanism as a diversity maintaining and saddle crossing strategy

Article Category: Individual Article Information

Publié en ligne: 30 déc. 2016

Pages: 905 - 918

Reçu: 13 nov. 2015

Accepté: 12 juil. 2016

DOI: https://doi.org/10.1515/amcs-2016-0064

© by Iwona Karcz-Duleba

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.