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 :
بازگشت