Migration in Multi-Population Differential Evolution for Many Objective Optimization

被引:0
作者
Rakshit, Pratyusha [1 ,2 ]
Chowdhury, Archana [3 ]
Konar, Amit [2 ]
Nagar, Atulya K. [4 ]
机构
[1] Basque Ctr Appl Math, Bilbao, Spain
[2] Jadavpur Univ, Dept Elect & Telecommun Engn, Kolkata, India
[3] Christian Coll Engn, Dept Comp Sci Engn, Bhilai, India
[4] Liverpool Hope Univ, Dept Math & Comp Sci, Liverpool, Merseyside, England
来源
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2020年
关键词
differential evolution; man v-objective optimization; individual parallel optimization; multiple population; migration; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper proposes a novel extension of many objective optimization using differential evolution (MaODE). MaODE solves a many objective optimization (MaOO) problem by parallel optimization of individual objectives. MaODE involves N populations, each created for an objective to be optimized using MaODE. The only mode of knowledge transfer among populations in MaODE is the modified version of mutation policy of DE, where every member of the population during mutation is influenced by the best members of all the populations under consideration. The present work aims at further increasing the communication between the members of the population by communicating between a superior and an inferior population, using a novel migration strategy. The proposed migration policy enables poor members of an inferior population to evolve with a superior population. Simultaneously, members from the superior population are also transferred to the inferior one to help it improving its performance. Experiments undertaken reveal that the proposed extended version of MaODE significantly outperforms its counterpart and the state-of-the-art techniques.
引用
收藏
页数:8
相关论文
共 30 条
[1]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[2]  
Brockhoff D, 2006, LECT NOTES COMPUT SC, V4193, P533
[3]   Distributed Parallel Particle Swarm Optimization for Multi-Objective and Many-Objective Large-Scale Optimization [J].
Cao, Bin ;
Zhao, Jianwei ;
Lv, Zhihan ;
Liu, Xin ;
Yang, Shan ;
Kang, Xinyuan ;
Kang, Kai .
IEEE ACCESS, 2017, 5 :8214-8221
[4]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[5]  
Deb K, 2004, ADV INFO KNOW PROC, P105
[6]  
Deb K ., 2001, WIL INT S SYS OPT, V16
[7]  
Deb K, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P635
[8]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[9]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[10]   Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations [J].
Fang, Yilin ;
Liu, Quan ;
Li, Miqing ;
Laili, Yuanjun ;
Duc Truong Pham .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 276 (01) :160-174