BI OM A 20 06 P roo fs ENTROPY-DRIVEN EXPLORATION AND EXPLOITATION IN EVOLUTIONARY ALGORITHMS

Every evolutionary algorithm needs to address two important facets: exp loration and exploitation of a search space. Evolutionary search must combine e xploration of the new regions of the space with exploitation of the potential solutions alrea dy identified. The necessity of balancing exploration with exploitation needs to be intelligent. This paper introduces an entropy-driven exploration and exp loitation approach for evolutionary algorithms. Entropy represents the amount of disorder of the population, where an increase in entropy represents an increase in div rsity. New kinds of entropy to express diversity and to control the entropy -driven approach are discussed.

[1]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[2]  Rasmus K. Ursem,et al.  Diversity-Guided Evolutionary Algorithms , 2002, PPSN.

[3]  D. Barrios-Aranibar,et al.  LEARNING FROM DELAYED REWARDS USING INFLUENCE VALUES APPLIED TO COORDINATION IN MULTI-AGENT SYSTEMS , 2007 .

[4]  Terence C. Fogarty,et al.  Varying the Probability of Mutation in the Genetic Algorithm , 1989, ICGA.

[5]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[6]  Graham Kendall,et al.  Advanced Population Diversity Measures in Genetic Programming , 2002, PPSN.

[7]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[8]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[9]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[10]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[11]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[12]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Marjan Mernik,et al.  PARAMETER CONTROL IN EVOLUTIONARY ALGORITHMS BY DOMAIN-SPECIFIC SCRIPTING LANGUAGE PPCEA , 2004 .

[14]  A. E. Eiben,et al.  On Evolutionary Exploration and Exploitation , 1998, Fundam. Informaticae.