CEC 2013 Fiesta Americana Grand Coral Beach Hotel Grand Coral Ballroom Chichen Itza and Tulum Isla Contoy Isla Mujeres Ruinas del Rey Cozumel and Hel-Ha Kayaking and Windsurfing Tres rios and Actun Chen

Tutorial

Decomposition via Cooperative Coevolution for Large Scale Global Optimization

Xiaodong Li
School of Computer Science and IT
RMIT University, Australia


Abstract:

Many real-world optimization problems involve a large number of decision variables. For example, in shape optimization a large number of shape design variables are often used to represent complex shapes, such as turbine blades, aircraft wings, and heat exchangers. However, existing optimization methods are ill-equipped in dealing with this sort of large scale global optimization (LSGO) problems. A natural approach to tackle LSGO problems is to adopt a divide-and-conquer strategy. A good example is the early work on a cooperative coevolutionary (CC) algorithm by Potter and De Jong (1994), where a problem is decomposed into several subcomponents of smaller sizes, and then each subcomponent is “cooperatively coevolved” with other subcomponents.

In this tutorial we will provide an overview on the recent development of CC algorithms for LSGO problems, in particular those extended from the original Potter and De Jong’s CC model. One key challenge in applying CC is how to best decompose a problem in a way such that the inter-dependency between subcomponents can be kept at minimum. Another challenge is how to best allocate a fixed computational budget among different subcomponents when there is an imbalance of contributions from these subcomponents. Equally diving the budget among these subcomponents and optimizing each through a round-robin fashion (as in the classic CC method) may not be a wise strategy, since it can waste lots of computational resource. Many more research questions still remain to be answered. In recent years, several interesting decomposition methods (or variable grouping methods) have been proposed. This tutorial will survey these methods, and identify their strengths and weakness. The tutorial will also describe a contribution-based method for better allocating computation among the subcomponents. Finally we will present a newly designed variable grouping method, which outperforms those early surveyed decomposition methods. We will provide experimental results on CEC’2010 LSGO benchmark functions to demonstrate the effectiveness of this method.

 

Biography:

Xiaodong Li is an Associate Professor at the School of Computer Science and Information Technology, RMIT University, Melbourne, Australia. His research interests include evolutionary computation, machine learning, complex systems, and swarm intelligence. Dr. Li is an Associate Editor of the journal IEEE Transaction on Evolutionary computation and International Journal of Swarm Intelligence Research. He is the current Chair of IEEE CIS Task Force on Large Scale Global Optimization, and current Vice-chair of IEEE CIS Task Force on Swarm Intelligence. He was the General Chair of the 7th International Conference on Simulated Evolution And Learning (SEAL'08), a Program Co-Chair of the 22nd Australasian Joint Conference on Artificial Intelligence (AI'09), and a Program Co-Chair for IEEE Congress on Evolutionary Computation 2012 (CEC’2012), part of the 2012 IEEE World Congress on Computational Intelligence (WCCI’2012).

 

The length of the tutorial:
two hours.

//

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer