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 条
  • [21] BI-OBJECTIVE OPTIMIZATION MODELS FOR NETWORK INTERDICTION
    Chen, Yan
    Guo, Cheng
    Yu, Shenghan
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 461 - 472
  • [22] Bi-objective optimization of biclustering with binary data
    Hanafi, Said
    Palubeckis, Gintaras
    Glover, Fred
    INFORMATION SCIENCES, 2020, 538 : 444 - 466
  • [23] Bi-objective burn-in modeling and optimization
    Ye, Zhi-Sheng
    Tang, Loon-Ching
    Xie, Min
    ANNALS OF OPERATIONS RESEARCH, 2014, 212 (01) : 201 - 214
  • [24] On bi-objective combinatorial optimization with heterogeneous objectives
    Cosson, Raphael
    Santana, Roberto
    Derbel, Bilel
    Liefooghe, Arnaud
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (01) : 89 - 101
  • [25] Multi-Objective Evolutionary Algorithm based on Decomposition with Adaptive Adjustment of Control Parameters to Solve the Bi-Objective Internet Shopping Optimization Problem (MOEA/D-AACPBIShOP)
    Garcia-Morales, Miguel A.
    Brambila-Hernandez, Jose A.
    Fraire-Huacuja, Hector J.
    Frausto-Solis, Juan
    Cruz-Reyes, Laura
    Gomez-Santillan, Claudia G.
    Carpio-Valadez, Juan M.
    COMPUTACION Y SISTEMAS, 2024, 28 (02): : 727 - 738
  • [26] A Modified MOEA/D Algorithm for Solving Bi-Objective Multi-Stage Weapon-Target Assignment Problem
    Wu, Xiaochen
    Chen, Chen
    Ding, Shuxin
    IEEE ACCESS, 2021, 9 : 71832 - 71848
  • [27] AN UNBIASED BI-OBJECTIVE OPTIMIZATION MODEL AND ALGORITHM FOR CONSTRAINED OPTIMIZATION
    Dong, Ning
    Wang, Yuping
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2014, 28 (08)
  • [28] Bi-Objective Optimization of Data-Parallel Applications on Homogeneous Multicore Clusters for Performance and Energy
    Manumachu, Ravindranath Reddy
    Lastovetsky, Alexey
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (02) : 160 - 177
  • [29] Optimization of fuzzy bi-objective fractional assignment problem
    Gupta, Neha
    OPSEARCH, 2019, 56 (03) : 1091 - 1102
  • [30] Infeasibility Driven Approach for Bi-objective Evolutionary Optimization
    Sharma, Deepak
    Soren, Prem
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 868 - 875
12345