A novel methodology for diversity preservation in evolutionary algorithms

In this paper we describe an improvement of an entropy-based diversity preservation approach for evolutionary algorithms. This approach exploits the information contained not only in the parts that compose an individual, but also in their position and relative order. We executed a set of preliminary experiments in order to test the new approach, using two different problems in which diversity preservation plays a major role in obtaining good solutions. Categories and Subject Descriptors I.m [Computing Methodologies]: Miscellaneous General Terms Algorithms, Experimentation Keywords Evolutionary Algorithms, Diversity Preservation

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Giovanni Squillero, Alberto Paolo Tonda
• Keywords: Diversity Preservation, Diversity Preservation Approach, Evolutionary Algorithms, GECCO 2008, Optimization