Extended differential grouping for large scale global optimization with direct and indirect variable interactions

Yuan Sun, Michael Kirley, Saman K. Halgamuge

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

122 Citations (Scopus)

Abstract

Cooperative co-evolution is a framework that can be used to effectively solve large scale optimization problems. This approach employs a divide and conquer strategy, which decomposes the problem into sub-components that are optimized separately. However, solution quality relies heavily on the decomposition method used. Ideally, the interacting decision variables should be assigned to the same sub-component and the interdependency between sub-components should be kept to a minimum. Differential grouping, a recently proposed method, has high decomposition accuracy across a suite of benchmark functions. However, we show that differential grouping can only identify decision variables that interact directly. Subsequently, we propose an extension of differential grouping that is able to correctly identify decision variables that also interact indirectly. Empirical studies show that our extended differential grouping method achieves perfect decomposition on all of the benchmark functions investigated. Significantly, when our decomposition method is embedded in the cooperative co-evolution framework, it achieves comparable or better solution quality than the differential grouping method.

Original languageEnglish
Title of host publicationProceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation
EditorsSara Silva
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Pages313-320
Number of pages8
ISBN (Electronic)9781450334723
DOIs
Publication statusPublished - 11 Jul 2015
Externally publishedYes
EventThe Genetic and Evolutionary Computation Conference 2015 - Madrid, Spain
Duration: 11 Jul 201515 Jul 2015
Conference number: 17th
http://www.sigevo.org/gecco-2015/
https://dl.acm.org/doi/proceedings/10.1145/2739480 (Proceedings)

Conference

ConferenceThe Genetic and Evolutionary Computation Conference 2015
Abbreviated titleGECCO 2015
Country/TerritorySpain
CityMadrid
Period11/07/1515/07/15
Internet address

Keywords

  • Cooperative coevolution
  • Large scale global optimization
  • Problem decomposition
  • Variable interaction

Cite this