arrow
Return

Multimodal Optimization Enhanced Cooperative Coevolution for Large-Scale Optimization

delete2019-09-01
delete41
PRE
AI
X
Xingguang Peng
Y
Yaochu Jin *
H
Handing Wang
DOI:10.1109/TCYB.2018.2846179delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Cooperative coevolutionary (CC) algorithms decompose a problem into several subcomponents and optimize them separately. Such a divide-and-conquer strategy makes CC algorithms potentially well suited for large-scale optimization. However, decomposition may be inaccurate, resulting in a wrong division of the interacting decision variables into different sub-components and thereby a loss of important information about the topology of the overall fitness landscape. In this paper, we suggest an idea that concurrently searches for multiple optima and uses them as informative representatives to be exchanged among subcomponents for compensation. To this end, we incorporate a multimodal optimization procedure into each subcomponent, which is adaptively triggered by the status of subcomponent optimizers. In addition, a nondominance-based selection scheme is proposed to adaptively select one complete solution for evaluation from the ones that are constructed by combining informative representatives from each subcomponent with a given solution. The performance of the proposed algorithm has been demonstrated by comparing five popular CC algorithms on a set of selected problems that are recognized to be hard for traditional CC algorithms. The superior performance of the proposed algorithm is further confirmed by a comprehensive study that compares 17 state-of-the-art CC algorithms and other metaheuristic algorithms on 20 1000-dimensional benchmark functions.
Keywords:
Cooperative coevolutionary (CC) algorithm
information compensation
large-scale optimization (LSO)
multimodal optimization (MMO)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W
U
University of Surrey
Scholars:
1.2W
Papers: 1.3W
Citations: 22
Cited Papers

Cited Papers

An Expert Simulation System for Soybean Insect Pest Management
err1989-01-01
err0
PREAI
errW. D. Batchelor; R. W. McClendon; J. W. Jones; D. B. Adams
errShare
errSave
Analysis of Nitrate Absorption and Transport in Non-nodulated and Nodulated Soybean Plants with <SUP>13</SUP>NO<SUB>3</SUB><SUP>-</SUP> and <SUP>15</SUP>NO<SUB>3</SUB><SUP>-</SUP>
err1999-01-01
err0
errOAAI
errTakashi SATO; Norikuni OHTAKE; Takuji OHYAMA; Noriko S. ISHIOKA; Satoshi WATANABE; Akihiko OSA; Toshiaki SEKINE; Hiroshi UCHIDA; Atsunori TSUJI; Shinpei MATSUHASHI; Takehito ITO; Tamikazu KUME
errShare
errSave
researcher View more