Entropy-driven exploration and exploitation in evolutionary algorithms

Bioinspired Optimization Methods and their Applications - Proceedings of the 2nd International Conference on Bioinspired Optimization Methods and their Applications, BIOMA 2006

Volumn , Issue , 2006, Pages 15-24

  Liu, Shih Hsi ^a   Mernik, Marjan ^b   Bryant, Barrett R ^a  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Entropy; Evolutionary algorithms; Exploitation; Exploration; Parameter control

Indexed keywords

EVOLUTIONARY SEARCH; EXPLOITATION; EXPLORATION AND EXPLOITATION; PARAMETER CONTROL; POTENTIAL SOLUTIONS;

EVOLUTIONARY ALGORITHMS; NATURAL RESOURCES EXPLORATION;

ENTROPY;

EID: 35248828348     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. T. Báck, D.B. Fogel, and Z. Michalewicz (eds.). Handbook of Evolutionary Computation. Oxford University Press, New York and Institute of Physics Publishing, Bristol, 1997.
2. E. Burke, S. Gustafson, G. Kendall, and N. Krasnogor. Advanced Population Diversity Measures in Genetic Programming. Lect. Notes Comput. Sc, 2439:341-350, 2002.
3. K. De Jong. The Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. thesis, Department of Computer Science, University of Michigan, Ann Arbor, Michigan, 1975.
4. A.E. Eiben, R. Hinterding, and Z. Michalewicz. Parameter Control in Evolutionary Algorithms. IEEE Trans. Evol. Comput., 3(2):124-141, 1999.
5. A.E. Eiben and C.A. Schippers. On Evolutionary Exploration and Exploitation. Fundamenta Informaticae, 35(1-4):35-50, 1998.
6. T.C. Fogarty. Varying the Probability of Mutation in the Genetic Algorithm. In Proc. 3rd International Conference on Genetic Algorithms, pages 104-109, 1989.
7. J.J. Grefenstette. Optimization of Control Parameters for Genetic Algorithms. IEEE Trans. Syst. Man Cyb., 16(1):122-128, 1986.
8. S.-H. Liu, M. Mernik, and B.R. Bryant. Parameter Control in Evolutionary Algorithms by Domain-Specific Scripting Language PPCEA. In Proc. International Conference on Bioinspired Optimization Methods and their Applications (BIOMA 2004), pages 41-50, Ljubljana, Slovenia, 2004.
9. Z. Michalewicz. GeneticAlgorithms+Data Structures=Evolution Programs. 3rdedition. Springer-Verlag, 1996.
10. J. Rosca. Entropy-Driven Adaptive Representation. In Proc. Workshop on Genetic Programming: From Theory to Real-World Applications, pages 23-32, 1995.
11. J.D. Schaffer et al. A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization. In Proc. 3rd International Conference on Genetic Algorithms, pages 51-60, 1989.
12. C. Shannon. A Mathematical Theory of Communication. Bell Syst. Tech. J., 27:379-423, 623-656, 1948.
13. R. Ursem. Diversity-Guided Evolutionary Algorithms. Lect. Notes Comput. Sc., 2439:462-471, 2002.
14. S. Whitehead. Learning from Delayed Rewards. Ph.D. thesis, King's College, Cambridge University, England, 1992.
15. X. Yao, Y. Liu, and G. Lin. Evolutionary Programming Made Faster. IEEE Trans. Evol. Comput., 3(2):82-102, 1999.