Partitioned Parallelization of MOEA/D for Bi-objective Optimization on Clusters

被引：0
|
作者：
Xie, Yuehong [1 ]
Ying, Weiqin [1 ]
Wu, Yu [2 ]
Wu, Bingshen [1 ]
Chen, Shiyun [1 ]
He, Weipeng [1 ]
机构：
[1] S China Univ Technol, Sch Software Engn, Guangzhou 510006, Guangdong, Peoples R China
[2] Guangzhou Univ, Sch Comp Sci & Educ Software, Guangzhou 510006, Guangdong, Peoples R China
来源：
COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, (ISICA 2015) | 2016年 / 575卷
关键词：
Evolutionary algorithm; Bi-objective optimization; Decomposition; Parallelization; Message-passing clusters; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS;
D O I：
10.1007/978-981-10-0356-1_39
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The multi-objective evolutionary algorithm based on decomposition (MOEA/D) has a remarkable overall performance for multi-objective optimization problems, but still consumes much time when solving complicated problems. A parallel MOEA/D (pMOEA/D) is proposed to solve bi-objective optimization problems on message-passing clusters more efficiently in this paper. The population is partitioned evenly over processors on a cluster by a partitioned island model. Besides, the sub-populations cooperate among separate processors on the cluster by the hybrid migration of both elitist individuals and utopian points. Experimental results on five bi-objective benchmark problems demonstrate that pMOEA/D achieves the satisfactory overall performance in terms of both speedup and quality of solutions on message-passing clusters.
引用
收藏
页码：373 / 381
页数：9
相关论文
共 50 条
  • [1] A Partitioning Parallelization with Hybrid Migration of MOEA/D for Bi-Objective Optimization on Message-Passing Clusters
    Wu, Yu
    Xie, Yuehong
    Ying, Weiqin
    Xu, Xing
    Liu, Zixing
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (04) : 843 - 848
  • [2] A MOEA/D with global and local cooperative optimization for complicated bi-objective optimization problems
    Wang, Qian
    Gu, Qinghua
    Chen, Lu
    Guo, Yueping
    Xiong, Naixue
    APPLIED SOFT COMPUTING, 2023, 137
  • [3] Adjust weight vectors in MOEA/D for bi-objective optimization problems with discontinuous Pareto fronts
    Chunjiang Zhang
    Kay Chen Tan
    Loo Hay Lee
    Liang Gao
    Soft Computing, 2018, 22 : 3997 - 4012
  • [4] Adjust weight vectors in MOEA/D for bi-objective optimization problems with discontinuous Pareto fronts
    Zhang, Chunjiang
    Tan, Kay Chen
    Lee, Loo Hay
    Gao, Liang
    SOFT COMPUTING, 2018, 22 (12) : 3997 - 4012
  • [5] Universal partially evolved parallelization of MOEA/D for multi-objective optimization on message-passing clusters
    Weiqin Ying
    Yuehong Xie
    Yu Wu
    Bingshen Wu
    Shiyun Chen
    Weipeng He
    Soft Computing, 2017, 21 : 5399 - 5412
  • [6] Universal partially evolved parallelization of MOEA/D for multi-objective optimization on message-passing clusters
    Ying, Weiqin
    Xie, Yuehong
    Wu, Yu
    Wu, Bingshen
    Chen, Shiyun
    He, Weipeng
    SOFT COMPUTING, 2017, 21 (18) : 5399 - 5412
  • [7] An improved MOEA/D algorithm for bi-objective optimization problems with complex Pareto fronts and its application to structural optimization
    Ho-Huu, V.
    Hartjes, S.
    Visser, H. G.
    Curran, R.
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 92 : 430 - 446
  • [8] Improving neighborhood exploration into MOEA/D framework to solve a bi-objective routing problem
    Legrand, Clement
    Cattaruzza, Diego
    Jourdan, Laetitia
    Kessaci, Marie-Eleonore
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2025, 32 (01) : 117 - 143
  • [9] Multi-objective Evolutionary Algorithm Based on Decomposition to Solve the Bi-objective Internet Shopping Optimization Problem (MOEA/D-BIShOP)
    Garcia-Morales, Miguel A.
    Brambila-Hernandez, Jose A.
    Fraire-Huacuja, Hector J.
    Frausto-Solis, Juan
    Cruz-Reyes, Laura
    Guadalupe Gomez-Santillan, Claudia
    Carpio Valadez, Juan Martin
    Antonio Aguirre-Lam, Marco
    ADVANCES IN COMPUTATIONAL INTELLIGENCE. MICAI 2023 INTERNATIONAL WORKSHOPS, 2024, 14502 : 326 - 336
  • [10] A Study of the Parallelization of the Multi-Objective Metaheuristic MOEA/D
    Nebro, Antonio J.
    Durillo, Juan J.
    LEARNING AND INTELLIGENT OPTIMIZATION, 2010, 6073 : 303 - 317
12345