Title :
Cooperative Co-evolution with a new decomposition method for large-scale optimization
Author :
Mahdavi, S Sara ; Shiri, M. Ebrahim ; Rahnamayan, Shahryar
Author_Institution :
Dept. of Math. & Comput. Sci., Amirkabir Univ. of Technol., Tehran, Iran
Abstract :
Cooperative Co-evolutionary algorithms are effective approaches to solve large-scale optimization problems. The crucial challenge in these methods is the design of a decomposition method which is able to detect interactions among variables. In this paper, we proposed a decomposition method based on High Dimensional Model Representation (HDMR) which extracts separable and nonseparable subcomponents for Cooperative Co-evolutionary algorithms. The entire decomposition procedure is conducted before applying the optimization. The experimental results for D=1000 on twenty CEC-2010 benchmark functions show that the proposed method is promisingly efficient to solve large-scale optimization problems. The proposed approach is compared with two other methods and discussed in details.
Keywords :
evolutionary computation; optimisation; CEC-2010 benchmark functions; HDMR; cooperative co-evolutionary algorithms; decomposition method; high dimensional model representation; large-scale optimization problem; nonseparable subcomponent extraction; separable subcomponent extraction; Accuracy; Algorithm design and analysis; Approximation algorithms; Benchmark testing; Computational modeling; Optimization; Vectors;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900327