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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949771