Title :
Hybrid niche Cultural Algorithm for numerical global optimization
Author :
Ali, Mostafa Z. ; Awad, Noor H. ; Reynolds, Robert G.
Author_Institution :
Comput. Inf. Syst., Jordan Univ. of Sci. & Eng., Irbid, Jordan
Abstract :
Many evolutionary computational models have been introduced for solving engineering optimization problems that usually intend to find the global optimum solution. These methods, however, expose high computational effort and lack the diversity of the population and hence remain trapped in a local optimum. In this paper, we propose new hybrid optimization model, where a version of niche Cultural Algorithm is integrated with Tabu Search to guide the fittest individuals to new promising areas, aiming to escape local optima. The proposed approach significantly improves the performance of Cultural Algorithm by maintaining a high diversity among the population of problem solvers. This helps avoid premature and enhances located solutions. The technique is tested using a set of real-parameter optimization benchmark problems. The results in all cases indicate that the proposed method is capable of obtaining the optimal solutions with small number of function evaluations.
Keywords :
evolutionary computation; optimisation; search problems; engineering optimization problems; evolutionary computational models; function evaluations; global optimum solution; hybrid niche cultural algorithm; hybrid optimization model; local optimum; numerical global optimization; real-parameter optimization benchmark problems; tabu search; Algorithm design and analysis; Benchmark testing; Convergence; Cultural differences; Optimization; Sociology; Statistics; Cultural Algorithm; Global Numerical Optimization; Hybrid algorithm; Niching method; Tabu search;
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
DOI :
10.1109/CEC.2013.6557585