Modified Non-dominated Sorted Differential Evolution for Multi-objective Optimization

详细信息    查看官网全文

• 英文论文题名：Modified Non-dominated Sorted Differential Evolution for Multi-objective Optimization
• 论文作者：ZHAO Li ; LI Duo ; HUANG Xianchi ; ZHOU Bingxu
• 英文论文作者：ZHAO Li ; LI Duo ; HUANG Xianchi ; ZHOU Bingxu ; Xixian New District Logistics Research Institute of Shaanxi International School of Trade & Commerce ; PLA Air Force the 95503 unit
• 年：2017
• 作者机构：Xixian New District Logistics Research Institute of Shaanxi International School of Trade & Commerce;PLA Air Force the 95503 unit;
• 英文论文关键词：multi-objective optimization ; differential evolution ; crowding distance ; non-inferior solutions
• 会议召开时间：2017-07-26
• 会议录名称：第36届中国控制会议论文集（B）
• 英文会议录名称：Proceedings of the 36th Chinese Control Conference（B）
• 语种：英文
• 分类号：TP18
• 学会代码：KZLL
• 会议名称：第36届中国控制会议
• 会议地点：中国辽宁大连
• 主办单位：中国自动化学会控制理论专业委员会
• 学会名称：中国自动化学会控制理论专业委员会
• 页数：5
• 文件大小：314k
• 原文格式：D
• 会议级别：全国

摘要

Differential Evolution(DE) algorithm is well known as a simple and efficient scheme for multi-objective global optimization over continuous spaces. In order to reduce the calculation complexity and the diversity sorting quality, the modified non-dominated sorted differential evolution(MNSDE) algorithm is proposed in this paper. The individual distribution is large-ranging and well-proportion in the evolution, by improving the crowding distance formula and the fake non-inferior solutions in the non-dominated sorting. The example based on the ZDT test function shows that the MNSDE has much better searching capacity in the whole evolution, with good diversity according to the individual distribution.
Differential Evolution(DE) algorithm is well known as a simple and efficient scheme for multi-objective global optimization over continuous spaces. In order to reduce the calculation complexity and the diversity sorting quality, the modified non-dominated sorted differential evolution(MNSDE) algorithm is proposed in this paper. The individual distribution is large-ranging and well-proportion in the evolution, by improving the crowding distance formula and the fake non-inferior solutions in the non-dominated sorting. The example based on the ZDT test function shows that the MNSDE has much better searching capacity in the whole evolution, with good diversity according to the individual distribution.

引文

[1]D.Griffel,Multi-objective optimization using evolutionary algorithms by Kalyanmoy Deb,The Mathematical Gazette,2003,87(509):409-410.
    [2]C.A.C.Coello,Evolutionary multi-objective optimization:a historical view of the field,IEEE Computional Intelligence Magazine,2006,1(1):28-36.
    [3]D.Roy,L.Zhang,W.Chang,D.Goswami,Multi-objective co-optimization of flexray-based distributed control systems,Real-Time and Embedded Technology and Applications Symposium,2016,4:1-12.
    [4]K.Deb,A.Pratap,S.Agarwal,A fast and elitist multiobjective genetic algorithm:NSGA-II,IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
    [5]S.Yijie,S.Gongzhang,Improved NSGA-II multi-objective genetic algorithm based on hybridization-encouraged mechanism,Chinese Journal of Aeronautics,2008,21:540-549.
    [6]A.Kamjoo,A.Maheri,A.M.Dizqah,G.A.Putrus,Multi-objective design under uncertainties of hybrid renewable energy system using NSGA-II and chance constrained programming,Electrical Power and Energy Systems,2016,74:187-194.
    [7]R.Storm,K.Price.Differential evolution:a simple and efficient adaptive scheme for global optimization over continuous spaces.Berkeley:International Computer Science Institute,TR-95-012,1995.
    [8]R.Storm,K.Price,Differential evolution:a simple and efficient heuristic for global optimization over continuous spaces,Journal of Global Optimization,1997,11(4):341-359.
    [9]Q.Boyang,P.N.Suganthan,Multi-objective differential evolution with diversity enhancement,J.Zhejiang Univ-Sci C(Comput&Electron),2010,11(7):538-543.
    [10]N.Ankaiah,V.Ravi,Multi-objective constrained optimisation of data envelopment analysis by differential evolution,International Journal of Information and Decision Sciences,2015,7(4):334-357.
    [11]M.Basu,Economic environmental dispatch using multi-objective differential evolution,Applied Soft Computing,2011,11:2845-2853.
    [12]E.Zitzler,K.Deb,L.Thiele,Comparison of multi-objective evolutionary algorithms:empirical results,Evolutionary Computation,2000,8:173-195.