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 条
[21]  
Rakshit P, 2017, IEEE C EVOL COMPUTAT, P2240, DOI 10.1109/CEC.2017.7969576
[22]   Uncertainty Management in Differential Evolution Induced Multiobjective Optimization in Presence of Measurement Noise [J].
Rakshit, Pratyusha ;
Konar, Amit ;
Das, Swagatam ;
Jain, Lakhmi C. ;
Nagar, Atulya K. .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2014, 44 (07) :922-937
[23]   Realization of an Adaptive Memetic Algorithm Using Differential Evolution and Q-Learning: A Case Study in Multirobot Path Planning [J].
Rakshit, Pratyusha ;
Konar, Amit ;
Bhowmik, Pavel ;
Goswami, Indrani ;
Das, Swagatam ;
Jain, Lakhmi C. ;
Nagar, Atulya K. .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (04) :814-831
[24]  
Shashi, 2010, IFMBE PROC, V31, P1463, DOI 10.1007/978-3-642-14515-5_373
[25]   A Pareto Corner Search Evolutionary Algorithm and Dimensionality Reduction in Many-Objective Optimization Problems [J].
Singh, Hemant Kumar ;
Isaacs, Amitay ;
Ray, Tapabrata .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (04) :539-556
[26]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[27]   A faster algorithm for calculating hypervolume [J].
While, L ;
Hingston, P ;
Barone, L ;
Huband, S .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (01) :29-38
[28]   A Grid-Based Evolutionary Algorithm for Many-Objective Optimization [J].
Yang, Shengxiang ;
Li, Miqing ;
Liu, Xiaohui ;
Zheng, Jinhua .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (05) :721-736
[29]   MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J].
Zhang, Qingfu ;
Li, Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (06) :712-731
[30]   A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization [J].
Zhang, Xingyi ;
Tian, Ye ;
Jin, Yaochu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (06) :761-776