Cooperative Co-evolution with delta grouping for large scale non-separable function optimization

— Many evolutionary algorithms have been proposed for large scale optimization. Parameter interaction in nonseparable problems is a major source of performance loss specially on large scale problems. Cooperative Co-evolution(CC) has been proposed as a natural solution for large scale optimization problems, but lack of a systematic way of decomposing large scale non-separable problems is a major obstacle for CC frameworks. The aim of this paper is to propose a systematic way of capturing interacting variables for a more effective problem decomposition suitable for cooperative coevolutionary frameworks. Grouping interacting variables in different subcomponents in a CC framework imposes a limit to the extent interacting variables can be optimized to their optimum values, in other words it limits the improvement interval of interacting variables. This is the central idea of the newly proposed technique which is called delta method. Delta method measures the averaged difference in a certa...

• Type: Conference
• Year: 2010
• Where: CEC
• Authors: Mohammad Nabi Omidvar, Xiaodong Li, Xin Yao
• Keywords: Artificial Intelligence, CEC 2010, Large Scale, Large Scale Optimization, Systematic Way