Adaptive Fitness Function for Evolutionary Algorithm and Its Applications

One of the popular methods of global optimization, the evolutionary algorithm (EA) is heuristic based and converges prematurely to a local-nonglobal solution sometimes. Our adaptive fitness function method, initially proposed for improving the validity of the evolutionary algorithm by avoiding this premature convergence, allows the evolutionary algorithm to search multiple, hopefully all, solutions of the problem. Every time the evolutionary search gets stuck around a solution, the proposed method transforms (or inflates) the fitness function around it so that the searching process can avoid coming back to this explored region in future search. Numerical results for some well known test problems of global optimization and mixed complementarity problems show that the method works very well in practice.

[1]  R. Ge,et al.  A class of filled functions for finding global minimizers of a function of several variables , 1987 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[4]  Gang Feng,et al.  Accelerated genetic algorithms: combined with local search techniques for fast and accurate global search , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[5]  Masao Fukushima,et al.  Hybrid evolutionary algorithm for solving general variational inequality problems , 2007, J. Glob. Optim..

[6]  A. V. Levy,et al.  The Tunneling Algorithm for the Global Minimization of Functions , 1985 .

[7]  Renpu Ge,et al.  A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables , 1990, Math. Program..

[8]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[9]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[10]  Kok Lay Teo,et al.  A bridging method for global optimization , 1999, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[11]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[12]  Alex A. Freitas,et al.  Evolutionary Computation , 2002 .

[13]  Francisco Herrera,et al.  Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis , 1998, Artificial Intelligence Review.

[14]  Rafael Martí,et al.  Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions , 2005, J. Glob. Optim..

[15]  Marcos I. Quintana,et al.  Tunneling and Genetic Algorithms for Global Optimization , 2001 .