Entropy-driven parameter control for evolutionary algorithms

Informatica (Ljubljana)

Volumn 31, Issue 1, 2007, Pages 41-50

  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; PPCEA

Indexed keywords

FUNCTIONS; INTELLIGENT AGENTS; OPTIMIZATION; PROBLEM SOLVING; SEARCH ENGINES; EVOLUTIONARY ALGORITHMS; NATURAL RESOURCES EXPLORATION;

ENTROPY DRIVEN APPROACH; LOCAL MINIMA FUNCTIONS; SEARCH SPACE;

EVOLUTIONARY ALGORITHMS; ENTROPY;

EVOLUTIONARY SEARCH; EXPLOITATION; EXPLORATION AND EXPLOITATION; LOCAL MINIMUMS; MULTI-MODAL; PARAMETER CONTROL; PPCEA; SEARCH SPACES;

EID: 34247612032     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. st IEEE Conf. on Evolutionary Computing, pages 57-62, 1994.
2. T. Bäck, D.B. Fogel, and Z. Michalewicz. Handbook of Evolutionary Computation. University of Oxford Press, 1996.
3. E. Burke, S. Gustafson, G. Kendall, and N. Krasnogor. Advanced Population Diversity Measures in Genetic Programming. Parallel Problem Solving from Nature - PPSN VII, Springer-Verlag LNCS, No. 2439, pages 341-350, 2002.
4. 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.
5. A. Eiben, R. Hinterding, and Z. Michalewicz. Parameter Control in Evolutionary Algorithms. IEEE Trans. on Evolutionary Computation, Vol. 3, No. 2, pages 124-141, 1999.
6. A. Eiben and C. Schippers. On Evolutionary Exploration and Exploitation. Fundamenta Informaticae, No. 35, pages 35-50, 1998.
7. rd Intl. Conf. on Genetic Algorithms, pages 104-109, 1989.
8. J.J. Grefenstette. Optimization of Control Parameters for Genetic Algorithms. IEEE Trans. on Systems, Man & Cybernetics SMC-16, No. 1, pages 122-128, 1986.
9. G. Harik and F. Lobo. A Parameter-less Genetic Algorithm. Technical Report IlliGAL 9900, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 1999.
10. st Intl. Conf. on Bioinspired Optimization Methods and their Applications, pages 41-50, 2004.
11. th Intl. Conf. on Tools with Artificial Intelligence, pages 712-713, 2005.
12. rd ed., Springer-Verlag, 1996.
13. PPCEA: A Domain-Specific Language for Evolutionary Algorithms. http://www.cis.uab.edu/liush/PPCea.htm
14. J. Rosca. Entropy-Driven Adaptive Representation. Proc. of the Workshop on Genetic Programming: From Theory to Real-World Applications, pages 23-32, 1995.
15. rd Intl. Conf. on Genetic Algorithms, pages 51-60, 1989.
16. C. Shannon. A Mathematical Theory of Communication. Bell Systems Technical Journal, Vol. 27, pages 379-423, 623-656, 1948.
17. R. Ursem. Diversity-Guided Evolutionary Algorithms. Parallel Problem Solving from Nature - PPSN VII, Springer-Verlag LNCS, No. 2439, pages 462-471, 2002.
18. S. Whitehead. Learning from Delayed Rewards. Ph.D. thesis, King's College, Cambridge University, England, 1992.
19. X. Yao, Y. Liu, and G. Lin. Evolutionary Programming Made Faster. IEEE Trans. on Evolutionary Computation, Vol. 3, No. 2, pages 82-102, 1999.