On the hybridization of SMS-EMOA and local search for continuous multiobjective optimization

Patrick Koch, Oliver Kramer, Günter Rudolph, Nicola Beume
2009 Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09  
In the recent past, hybrid metaheuristics became famous as successful optimization methods. The motivation for the hybridization is a notion of combining the best of two worlds: evolutionary black box optimization and local search. Successful hybridizations in large combinatorial solution spaces motivate to transfer the idea of combining the two worlds to continuous domains as well. The question arises: Can local search also improve the convergence to the Pareto front in continuous
more » ... e solutions spaces? We introduce a relay and a concurrent hybridization of the successful multiobjective optimizer SMS-EMOA and local optimization methods like Hooke & Jeeves and the Newton method. The concurrent approach is based on a parameterized probability function to control the local search. Experimental analyses on academic test functions show increased convergence speed as well as improved accuracy of the solution set of the new hybridizations.
doi:10.1145/1569901.1569985 dblp:conf/gecco/KochKRB09 fatcat:x3mrs3vpnbfxjogbao4ozp4p4y