Title :
Benchmarking a hybrid DE-RHC algorithm on real world problems
Author :
LaTorre, Antonio ; Muelas, Santiago ; Peña, José-María
Author_Institution :
DATSI, Univ. Politec. de Madrid, Madrid, Spain
Abstract :
Continuous optimization is one of the most active research lines in evolutionary and metaheuristic algorithms. Through CEC 2005 to CEC 2010 competitions, many different algorithms have been proposed to solve continuous problems. The advances on this type of problems are of capital importance as many real-world problems from very different domains (biology, engineering, data mining, etc.) can be formulated as the optimization of a continuous function. For this reason, we have proposed a hybrid DE-RHC algorithm that combines the search strength of Differential Evolution with the explorative ability of a Random Hill Climber, which can help the Differential Evolution algorithm to reach new promising areas in difficult fitness landscapes, such as those than can be found on real-world problems. To evaluate this approach, the benchmark problems proposed in the "Testing Evolutionary Algorithms on Real-world Numerical Optimization Problems" CEC 2011 special session have been considered.
Keywords :
evolutionary computation; Random Hill Climber; continuous function; differential evolution; evolutionary algorithm; hybrid DE-RHC algorithm; metaheuristic algorithm; optimization; real world problem; Algorithm design and analysis; Benchmark testing; Evolutionary computation; Heuristic algorithms; Optimization; Relays; Search problems;
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.5949730