PARAMETER CONTROL IN EVOLUTIONARY ALGORITHMS BY DOMAIN-SPECIFIC SCRIPTING LANGUAGE PPCEA

Programmable Parameter Control for Evolutionary Algorithms (PPCEA), a domainspecific scripting language, solves the problems of control parameter settings in a programmable fashion. It keeps the evolutionary algorithm simple and lifts the problems of control parameter settings into a higher abstraction layer by using metaprogramming. From our experiments, PPCEA outperforms the trial-anderror approach and performs the adaptable, reusable and controllable solutions of control parameter settings for evolutionary algorithms in parameter tuning, deterministic, and adaptive aspects.

[1]  Robert E. Smith,et al.  Adaptively Resizing Populations: Algorithm, Analysis, and First Results , 1993, Complex Syst..

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

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

[4]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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

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

[7]  M Mernik,et al.  When and how to develop domain-specific languages , 2005, CSUR.

[8]  John K. Ousterhout,et al.  Scripting: Higher-Level Programming for the 21st Century , 1998, Computer.

[9]  Fernando G. Lobo,et al.  A parameter-less genetic algorithm , 1999, GECCO.

[10]  Peter J. Fleming,et al.  The MATLAB genetic algorithm toolbox , 1995 .

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[12]  Zbigniew Michalewicz,et al.  GAVaPS-a genetic algorithm with varying population size , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[13]  Elliot Berk,et al.  JLex: A lexical analyzer generator for Java , 2004 .