A distributed cooperative coevolutionary algorithm for multiobjective optimization

被引:0
作者
Tan, KC [1 ]
Yang, YJ [1 ]
Lee, TH [1 ]
机构
[1] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 19260, Singapore
来源
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS | 2003年
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Evolutionary techniques have become one of the most powerful tools for solving multiobjective optimization (MOO) problems. However the computational cost involved in terms of time and hardware often become surprisingly burdensome as the size and complexity of the problem increases. This paper proposes a distributed cooperative coevolutionary algorithm (DCCEA), which evolves multiple solutions in the form of cooperative subpopulations and exploits the inherent parallelism by sharing the computational workload among computers over the network. Through its multiple features such as archiving, dynamic sharing and extending operator, solutions of DCCEA are not only pushed to the true Pareto front but also well distributed. Simulation results show that DCCEA has a very competitive performance and reduces the runtime effectively.
引用
收藏
页码:2513 / 2520
页数:8
相关论文
共 24 条
  • [1] [Anonymous], 2001, SPEA2 IMPROVING STRE, DOI DOI 10.3929/ETHZ-A-004284029
  • [2] Cantu-Paz E., 1998, Calculateurs paralleles, reseaux et systems repartis, V10, P141
  • [3] Corne D. W., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P839
  • [4] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [5] Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms
  • [6] Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems
    Deb, Kalyanmoy
    [J]. EVOLUTIONARY COMPUTATION, 1999, 7 (03) : 205 - 230
  • [7] FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
  • [8] Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41
  • [9] GOLDBERG DE, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P70
  • [10] Keerativuttitumrong N., 2002, Parallel Problem Solving from Nature - PPSN VII. 7th International Conference. Proceedings (Lecture Notes in Computer Science Vol.2439), P288