PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 1, 2006IEEE Transactions on Evolutionary Computation237 citations

A distributed Cooperative coevolutionary algorithm for multiobjective optimization

View Full Paper
KTKay Chen TanYYYun YangCGChi-Keong Goh

Key Points

  • This research aims to develop an efficient cooperative coevolutionary algorithm for optimizing multiple objectives.
  • Developed a cooperative coevolutionary algorithm capable of decomposing decision vectors.
  • Implemented a distributed architecture to enhance processing speed through networked subpopulations.
  • Incorporated features for maintaining archive diversity and ensuring uniform solution distribution.
  • The cooperative coevolutionary algorithm effectively finds tradeoff solutions in multiobjective optimization tasks.
  • The distributed version significantly reduces simulation runtime while maintaining competitive performance.
  • Performance improves as the number of peer computers increases, enhancing overall computational efficiency.

Abstract

Recent advances in evolutionary algorithms show that coevolutionary architectures are effective ways to broaden the use of traditional evolutionary algorithms. This paper presents a cooperative coevolutionary algorithm (CCEA) for multiobjective optimization, which applies the divide-and-conquer approach to decompose decision vectors into smaller components and evolves multiple solutions in the form of cooperative subpopulations. Incorporated with various features like archiving, dynamic sharing, and extending operator, the CCEA is capable of maintaining archive diversity in the evolution and distributing the solutions uniformly along the Pareto front. Exploiting the inherent parallelism of cooperative coevolution, the CCEA can be formulated into a distributed cooperative coevolutionary algorithm (DCCEA) suitable for concurrent processing that allows inter-communication of subpopulations residing in networked computers, and hence expedites the computational speed by sharing the workload among multiple computers. Simulation results show that the CCEA is competitive in finding the tradeoff solutions, and the DCCEA can effectively reduce the simulation runtime without sacrificing the performance of CCEA as the number of peers is increased

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Tan et al. (2006) studied this question.

synapsesocial.com/papers/6a153db5b2e0231f15822583https://doi.org/10.1109/tevc.2005.860762
Ask AI
Helpful
Bookmark
Share
View Full Paper