DocumentCode
2219378
Title
Modified SBX and adaptive mutation for real world single objective optimization
Author
Bandaru, Sunith ; Tulshyan, Rupesh ; Deb, Kalyanmoy
Author_Institution
Kanpur Genetic Algorithms Lab., Indian Inst. of Technol. Kanpur, Kanpur, India
fYear
2011
fDate
5-8 June 2011
Firstpage
1335
Lastpage
1342
Abstract
Real-world optimization problems often involve highly non-linear objectives and constraints. From an application point of view, it is usually desirable that the global optimum be achieved in such cases. Among selection, crossover and mutation operators of a genetic algorithm, the last two are responsible for search and diversity maintenance. By improving these operators, the efficiency of GAs can be improved. In this paper, we solve the problems specified in "CEC 2011 Competition on Testing Evolution Algorithms on Real World Optimization Problems" using a variation of the Simulated Binary Crossover (SBX) which adaptively shifts between parent-centric and mean-centric recombinations. The shift occurs automatically during program execution through the use of current population statistics and is expected to improve the performance of GA. Further, we also employ a self-adaptive mutation strategy developed earlier.
Keywords
optimisation; program interpreters; search problems; adaptive mutation; crossover operators; diversity maintenance; genetic algorithm; mean-centric recombination; modified SBX; mutation operators; parent-centric recombination; program execution; real world single objective optimization; search maintenance; self-adaptive mutation strategy; simulated binary crossover; Cost function; Genetic algorithms; Minimization; Optimal control; Polynomials; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949771
Filename
5949771
Link To Document