Parameter control of EAs using exploration and exploitation measures: Preliminary results

Proceedings of the 5th International Conference on Bioinspired Optimization Methods and their Applications, BIOMA 2012

Volumn , Issue , 2012, Pages 141-150

  Liu, Shih His ^a   Črepinšek, Matej ^b   Mernik, Marjan ^b   Cardenas, Adam ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Exploitation; Exploration; Parameter control

Indexed keywords

NATURAL RESOURCES EXPLORATION;

BENCHMARK FUNCTIONS; CONVERGENCE RATES; EVOLUTION PROCESS; EXPLOITATION; EXPLORATION AND EXPLOITATION; PARAMETER CONTROL; SCHWEFEL;

PROCESS CONTROL;

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

References (14)

1. T. Bäck and H.-P. Schwefel. Evolution Strategies I: Variants and Their Computational Implementation. Genetic Algorithms in Engineering and Computer Science John Wiley & Sons, 1995.
2. M. Črepinšek, M. Mernik, and S.-H. Liu. Analysis of exploration and exploitation in evolutionary algorithms by ancestry trees. International Journal of Innovative Computing and Applications, 3(1):11-19, 2011.
3. M. Črepinšek, S.-H. Liu, and M. Mernik. Exploration and exploitation in evolutionary algorithms: A survey. ACM Comput. Surv., in press.
4. Á. E. Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. IEEE T. Evolut. Comput., 3(2):124-141, 1999.
5. Á. E. Eiben and C. Schippers. On evolutionary exploration and exploitation. Fundame. Inform., 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. S.-H. Liu, M. Mernik, and B. R. Bryant. To explore or to exploit: An entropy-driven approach for evolutionary algorithms. International Journal of Knowledge-Based and Intelligent Engineering Systems,13(3-4):185-206, 2009.
8. S.-H. Liu, M. Črepinšek, and M. Mernik. Analysis of VEGA and SPEA2 using exploration and exploitation measures. In Proc. 5th International Conference on Bioinspired Optimization Methods and their Applications, pages 97-108, 2012.
9. S.-H. Liu, M. Mernik, M. Zubair, M. Črepinšek, and B. R. Bryant. PPCea: A Domain-Specific Language for Programmable Parameter Control in Evolutionary Algorithms. In Evolutionary Algorithms, pages 177-200, Tech Open Access Publisher, 2011.
10. M. Mernik, J. Heering, and A. M. Sloane. When and how to develop domainspecific languages. ACM Comput. Surv., 37(4):316-344, 2005.
11. J. D. Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. In Proc. 1st International Conference on Genetic Algorithms, pages 93-100, 1985.
12. J. D. Schaffer, R. A. Caruana, L. J. Eshelman, and R. Das. 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.
13. X. Yao, Y. Liu, and G. Lin. Evolutionary programming made faster. IEEE T. Evolut. Comput., 3(2):82-102, 1999.
14. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In Evolutionary Methods for Design: Optimisation and Control, pages 95-100, 2002.