A dynamic optimization approach to the design of cooperative co-evolutionary algorithms

Peng X, Liu K, Jin Y (2016)
Knowledge-Based Systems 109: 174-186.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Peng, Xingguang; Liu, Kun; Jin, YaochuUniBi
Abstract / Bemerkung
Cooperative co-evolutionary algorithm (CCEA) decomposes a problem into several subcomponents and optimizes them separately. This divide-and-conquer feature endows CCEAs with the capability of distributed and high-efficiency problem solving. However, traditional CCEAs trend to converge to Nash equilibrium rather than the global optimum due to information loss accompanied with problem decomposition. Moreover, the interactive nature makes the subcomponents’ landscapes dynamic, which increases the challenge to conduct global optimization. To address these problems, a multi-population mechanism based CCEA (mCCEA) was proposed to compensate information in dynamic landscapes. The mCCEA is decentralized for each subcomponent since it doesn’t need centralized archive or information sharing. It focuses on both the global and the local optima of each subcomponent by maintaining multiple populations and conducting local search in dynamic landscapes. These optima are seen as the current representatives of the subcomponents and used by the other subcomponents to construct their complete solutions for fitness evaluation. Experimental study was conducted based on a wide range of benchmark functions. The performance of the proposed algorithm was compared with several peer algorithms from the literature. The experimental results show effectiveness and advantage of the proposed algorithm.
Erscheinungsjahr
2016
Zeitschriftentitel
Knowledge-Based Systems
Band
109
Seite(n)
174-186
ISSN
09507051
Page URI
https://pub.uni-bielefeld.de/record/2978504

Zitieren

Peng X, Liu K, Jin Y. A dynamic optimization approach to the design of cooperative co-evolutionary algorithms. Knowledge-Based Systems. 2016;109:174-186.
Peng, X., Liu, K., & Jin, Y. (2016). A dynamic optimization approach to the design of cooperative co-evolutionary algorithms. Knowledge-Based Systems, 109, 174-186. https://doi.org/10.1016/j.knosys.2016.07.001
Peng, Xingguang, Liu, Kun, and Jin, Yaochu. 2016. “A dynamic optimization approach to the design of cooperative co-evolutionary algorithms”. Knowledge-Based Systems 109: 174-186.
Peng, X., Liu, K., and Jin, Y. (2016). A dynamic optimization approach to the design of cooperative co-evolutionary algorithms. Knowledge-Based Systems 109, 174-186.
Peng, X., Liu, K., & Jin, Y., 2016. A dynamic optimization approach to the design of cooperative co-evolutionary algorithms. Knowledge-Based Systems, 109, p 174-186.
X. Peng, K. Liu, and Y. Jin, “A dynamic optimization approach to the design of cooperative co-evolutionary algorithms”, Knowledge-Based Systems, vol. 109, 2016, pp. 174-186.
Peng, X., Liu, K., Jin, Y.: A dynamic optimization approach to the design of cooperative co-evolutionary algorithms. Knowledge-Based Systems. 109, 174-186 (2016).
Peng, Xingguang, Liu, Kun, and Jin, Yaochu. “A dynamic optimization approach to the design of cooperative co-evolutionary algorithms”. Knowledge-Based Systems 109 (2016): 174-186.

Link(s) zu Volltext(en)
Access Level
Restricted Closed Access

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar