Evolving Evolutionary Algorithms with Patterns

被引:0
作者
Mihai Oltean
机构
[1] Babeş-Bolyai University,Department of Computer Science, Faculty of Mathematics and Computer Science
来源
Soft Computing | 2007年 / 11卷
关键词
Genetic algorithms; Genetic programming; Evolving evolutionary algorithms; Multi expression programming; Linear genetic programming;
D O I
暂无
中图分类号
学科分类号
摘要
A new model for evolving evolutionary algorithms (EAs) is proposed in this paper. The model is based on the multi expression programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern which is repeatedly used for generating the individuals of a new generation. The evolved pattern is embedded into a standard evolutionary scheme which is used for solving a particular problem. Several evolutionary algorithms for function optimization are evolved by using the considered model. The evolved evolutionary algorithms are compared with a human-designed genetic algorithm. Numerical experiments show that the evolved evolutionary algorithms can compete with standard approaches for several well-known benchmarking problems.
引用
收藏
页码:503 / 518
页数:15
相关论文
共 24 条
[1]  
Beyer HG(1994)Toward a theory of evolution stategies: the (μ, λ) strategy Evol Comput 2 381-408
[2]  
Brameier M(2001)A comparison of linear genetic programming and neural networks in medical data mining IEEE Trans Evol Comput 15 17-26
[3]  
Banzhaf W(2001)Evolving teams of predictors with linear genetic programming Genetic Program Evolv Mach 2 381-407
[4]  
Brameier M(1991)QAPLIB-A quadratic assignment problem libray Eur J Oper Res 55 115-119
[5]  
Banzhaf W(2001)Meta-genetic programming: co-evolving the operators of variation Electrik AI 9 13-29
[6]  
Burkard RE(2001)Gene expression programming: a new adaptive algorithm for solving problems Complex Syst 13 87-129
[7]  
Rendl F(2000)Fitness landscape analysis and memetic algorithms for the quadratic assignment problem IEEE Trans Evol Comput 4 337-352
[8]  
Edmonds B(2003)A comparison of several linear genetic programming techniques Complex-Systems 14 282-311
[9]  
Ferreira C(2005)Evolving evolutionary algorithms using linear genetic programming Evol Comput 13 387-410
[10]  
Merz P(1991)TSPLIB - A traveling salesman problem library, ORSA J Comput 3 376-384