Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning

Authors

Abstract

In recent years, Cooperative Coevolution (CC) was proposed as a promising framework for tackling high-dimensional optimization problems. The main idea of CC-based algorithms is to discover which decision variables, i.e, dimensions, of the search space interact. Non-interacting variables can be optimized as separate problems of lower dimensionality. Interacting variables must be grouped together and optimized jointly. Early research in this area started with simple attempts such as one-dimension based and splitting-in-half methods. Later, more efficient algorithms with new grouping strategies, such as DECCG and MLCC, were proposed. However, those grouping strategies still cannot sufficiently adapt to different group sizes. In this paper, we propose a new CC framework named Cooperative Coevolution with Variable Interaction Learning (CCVIL), which initially considers all variables as independent and puts each of them into a separate group. Iteratively, it discovers their relations and merges the groups accordingly. The efficiency of the newly proposed framework is evaluated on the set of large-scale optimization benchmarks.

Keywords

Cooperative Co-Evolution, CC, Large-Scale Optimization, Function Optimization, Benchmark Problems, Linkage Learning, Differential Evolution, DE

BibTeX

@inproceedings{CWYT2010LSGOUCCWVIL,
  author                    = {W{\'{e}}nxi{\'{a}}ng Ch{\'{e}}n and Thomas Weise and Zh{\`{e}}ny{\v{u}} Y{\'{a}}ng and K{\={e}} T{\'{a}}ng},
  title                     = {{Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning}},
  booktitle                 = {Proceedings of the 11th International Conference on Parallel Problem Solving From Nature, Part 2 (PPSN'10-2)},
  editor                    = {Robert Schaefer and Carlos Cotta and Joanna Ko{\l}odziej and G{\"{u}}nter Rudolph},
  publisher                 = {{Springer-Verlag GmbH: {Berlin, Germany}}},
  series                    = {Theoretical Computer Science and General Issues (SL 1), Lecture Notes in Computer Science (LNCS)},
  volume                    = {6239},
  pages                     = {300--309},
  year                      = {2010},
  location                  = {{AGH University of Science and Technology: {Krak{\'{o}}w, Poland}}},
  url                       = {http://mail.ustc.edu.cn/~chenwx/ppsn10Chen.pdf},
  doi                       = {10.1007/978-3-642-15871-1_31},
  key                       = {CWYT2010LSGOUCCWVIL},
},

Links