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 条
  • [31] A Bi-Objective Evolutionary Algorithm for Multimodal Multiobjective Optimization
    Wei, Zhifang
    Gao, Weifeng
    Gong, Maoguo
    Yen, Gary G.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (01) : 168 - 177
  • [32] A model of anytime algorithm performance for bi-objective optimization
    Jesus, Alexandre D.
    Paquete, Luis
    Liefooghe, Arnaud
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (02) : 329 - 350
  • [33] On efficiency of a single variable bi-objective optimization algorithm
    Calvin, James M.
    Zilinskas, Antanas
    OPTIMIZATION LETTERS, 2020, 14 (01) : 259 - 267
  • [34] Bi-objective optimization for the container terminal integrated planning
    Liu, Ming
    Lee, Chung-Yee
    Zhang, Zizhen
    Chu, Chengbin
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 93 : 720 - 749
  • [35] A Bi-objective Optimization Model for Interactive Face Retrieval
    Fang, Yuchun
    Cai, Qiyun
    Luo, Jie
    Dai, Wang
    Lou, Chengsheng
    ADVANCES IN MULTIMEDIA MODELING, PT II, 2011, 6524 : 393 - 400
  • [36] Multimodal Optimization Using a Bi-Objective Evolutionary Algorithm
    Deb, Kalyanmoy
    Saha, Amit
    EVOLUTIONARY COMPUTATION, 2012, 20 (01) : 27 - 62
  • [37] TOTAL UNIMODULARITY APPLICATIONS IN BI-OBJECTIVE DISCRETE OPTIMIZATION
    KOUVELIS, P
    CARLSON, RC
    OPERATIONS RESEARCH LETTERS, 1992, 11 (01) : 61 - 65
  • [38] On efficiency of a single variable bi-objective optimization algorithm
    James M. Calvin
    Antanas Žilinskas
    Optimization Letters, 2020, 14 : 259 - 267
  • [39] Bi-Objective Optimization for Indonesian Container Terminal Planning
    Rhomadona, Rizka
    Komarudin
    Hidayatno, Akhmad
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING (ICITE), 2017, : 164 - 168
  • [40] Bi-objective optimization design of functionally gradient materials
    Huang, JH
    Fadel, GM
    Blouin, VY
    Grujicic, M
    MATERIALS & DESIGN, 2002, 23 (07) : 657 - 666
12345