Adaptive Fitness Function for Evolutionary Algorithm and Its Applications
Authors:
- MendAmar MajigMMMendAmar Majig
- Masao FukushimaMFMasao Fukushima
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 119-124
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- Hybrid evolutionary algorithm for solving general variational inequality problemsJournal of Global Optimization, 2007
- Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal FunctionsJournal of Global Optimization, 2005
- A Taxonomy of Hybrid MetaheuristicsJournal of Heuristics, 2002
- Tunneling and Genetic Algorithms for Global Optimization2001
- A bridging method for global optimizationThe Journal of the Australian Mathematical Society. Series B. Applied Mathematics, 1999
- Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural AnalysisArtificial Intelligence Review, 1998
- Accelerated genetic algorithms: Combined with local search techniques for fast and accurate global search1995
- A filled function method for finding a global minimizer of a function of several variablesMathematical Programming, 1990
- A class of filled functions for finding global minimizers of a function of several variablesJournal of Optimization Theory and Applications, 1987
- The Tunneling Algorithm for the Global Minimization of FunctionsSIAM Journal on Scientific and Statistical Computing, 1985