Computer Science ›› 2019, Vol. 46 ›› Issue (7): 224-232.doi: 10.11896/j.issn.1002-137X.2019.07.034

• Artificial Intelligence • Previous Articles     Next Articles

Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation

DONG Ming-gang1,2,LIU Bao1,JING Chao1,2   

  1. (College of Information Science and Engineering,Guilin University of Technology,Guilin,Guangxi 541004,China)1
    (Guangxi Key Laboratory of Embedded Technology and Intelligent System,Guilin,Guangxi 541004,China)2
  • Received:2018-06-07 Online:2019-07-15 Published:2019-07-15

Abstract: In order to improve the convergence and diversity of the multi-objective differential evolution algorithm in solving multi-objective optimization problems,this paper proposed a multi-objective differential evolution algorithm with fuzzy adaptive ranking-based mutation.Firstly,the global exploration and the local exploitation are balanced by using the fuzzy system which adaptively adjust the parameters of ranking-based mutation,so the convergence rate of the algorithm is accelerated and the possibility of the algorithm falling into a local optimum is reduced.Secondly,for the sake of improving the stability and diversity of the algorithm,an initial population with good diversity is obtained through the uniform population initialization method at the beginning of the algorithm.Finally,the discarded individuals is stored by adding them to a temporary population for the final selection in the end of each iteration,therefore,the population diversity during the evolution process is improved.Simulation experiments were conducted on the seven standard test functions and three test functions with bias features.The experimental results show that compared with other four algorithms,the proposed algorithm has better convergence and diversity,and it can effectively approach to the real Pareto frontier.The effectiveness of the fuzzy adaptive ranking-based mutation strategy in the proposed algorithm is also verified by experimental comparison method.

Key words: Multi-objective optimization problem, Differential evolution, Ranking-based mutation, Fuzzy system, Adaptive strategy

CLC Number: 

  • TP183
[1] GONG M G,JIAO L C,YANG D D,et al.Research on evolutionary multi-objective optimization algorithm[J].Journal of Software,2009,20(2):271-289.(in Chinese)公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究[J].软件学报,2009,20(2):271-289.
[2] SUN C F,ZHOU H Y,ZHANG Y H.Dynamic environment economic dispatch based on differential evolution algorithm[J].Computer Science,2012,39(11):208-211.(in Chinese)孙成富,周海岩,张亚红.基于差分进化算法的动态环境经济电力系统调度优化[J].计算机科学,2012,39(11):208-211.
[3] SONG X Y,ZHU J Y,SUN H L.Hybrid differential evolution algorithm for vehicle routing problem with time windows[J].Computer Science,2014,41(12):220-225.(in Chinese)宋晓宇,朱加园,孙焕良.一种求解带时间窗车辆路径问题的混合差分进化算法[J].计算机科学,2014,41(12):220-225.
[4] SUN Z,WU J,YANG J,et al.Path planning for GEO-UAV bistatic SAR using constrained adaptive multiobjective differential evolution[J].IEEE Transactions on Geoscience & Remote Sensing,2016,54(11):6444-6457.
[5] ZHANG Q F,LI H.MOEA/D:A multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2007,11(6):712-731.
[6] LI H,ZHANG Q F.Multiobjective optimization problems with complicated Pareto sets,MOEA/D and NSGA-II[J].IEEE Transactions on Evolutionary Computation,2009,13(2):284-302.
[7] SONG T,ZHUANG Y.A kind of multi-objective optimization algorithm based on differential evolution with multi-population mechanism[J].Computer Science,2012,39(8):205-209.(in Chinese)宋通,庄毅.基于多种群差分进化的多目标优化算法[J].计算机科学,2012,39(8):205-209.
[8] XIE C W,LI K,LIAO G Y.Improved NSGA2 algorithm with differential evolution local search[J].Computer Science,2013,40(10):235-238.(in Chinese)谢承旺,李凯,廖国勇.一种带差分局部搜索的改进型NSGA2算法[J].计算机科学,2013,40(10):235-238.
[9] JARIYATANTIWAIT C,YEN G G.Fuzzy multiobjective dif- ferential evolution using performance metrics feedback[C]∥IEEE Congress on Evolutionary Computation.Beijing,China:IEEE Press,2014:1959-1966.
[10] WANG X,TANG L.An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization[J].Information Sciences,2016,348(2):124-141.
[11] ALI M,SIARRY P,PANT M.An efficient differential evolution based algorithm for solving multi-objective optimization problems[J].European Journal of Operational Research,2011,217(2):404-416.
[12] GONG W Y,CAI Z H.Differential evolution with ranking-based mutation operators[J].IEEE Transactions on Cybernetics,2013,43(6):2066-2081.
[13] CHEN X,DU W L,QIAN F.Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization[J].Chemometrics & Intelligent Laboratory Systems,2014,136(16):85-96.
[14] ROBIC T,FILIPIC B.DEMO:differential evolution for multiobjective optimization[C]∥International Conference on Evolutionary Multi-Criterion Optimization.Berlin Heidelberg:Springer-Verlag Press,2005:520-533.
[15] DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[16] TIAN Y,CHENG R,ZHANG X Y,et al.An indicator based multiobjective evolutionary algorithm with reference point adaptation for better versatility[J].IEEE Transactions on Evolutionary Computation,2018,4(22):609-622.
[17] LI H,ZHANG Q F,DENG J.Biased multiobjective optimization and decomposition algorithm[J].IEEE Transactions on Cybernetics,2016,47(1):52-66.
[18] TIAN Y,CHENG R,ZHANG X Y,et al.PlatEMO:a MATLAB platform for evolutionary multi-objective optimization [Educational Forum[J].IEEE Computational Intelligence Magazine,2017,12(4):73-87.
[19] TIAN Y,ZHANG X Y,CHENG R,et al.A multi-objective evolutionary algorithm based on an enhanced inverted generational distance metric[C]∥Proceedings of the 2016 IEEE Congress on Evolutionary Computation.Vancouver,BC,Canada:IEEE Press,2016:5222-5229.
[20] COELLO C A C,PULIDO G T,LECHUGA M S.Handling multiple objectives with particle swarm optimization[J].IEEE Transactions on Evolutionary Computation,2004,8(3):256-279.
[1] NI Hong-jie, PENG Chun-xiang, ZHOU Xiao-gen, YU Li. Differential Evolution Algorithm with Stage-based Strategy Adaption [J]. Computer Science, 2019, 46(6A): 106-110.
[2] XIAO Peng, ZOU De-xuan, ZHANG Qiang. Efficient Dynamic Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2019, 46(6A): 124-132.
[3] ZHANG Yu-pei, ZHAO Zhi-jin, ZHENG Shi-lian. Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization [J]. Computer Science, 2019, 46(6): 95-101.
[4] YANG Xiao-hua, GAO Hai-yun. Improved Bayesian Algorithm Based Automatic Classification Method for Bibliography [J]. Computer Science, 2018, 45(8): 203-207.
[5] YU Wei-wei,XIE Cheng-wang. Hybrid Particle Swarm Optimization with Multiply Strategies [J]. Computer Science, 2018, 45(6A): 120-123.
[6] ZOU Hua-fu,XIE Cheng-wang,ZHOU Yang-ping,WANG Li-ping. Group Search Optimization with Opposition-based Learning and Differential Evolution [J]. Computer Science, 2018, 45(6A): 124-129.
[7] LAI Wen-xing, DENG Zhong-min. Improved NSGA2 Algorithm Based on Dominant Strength [J]. Computer Science, 2018, 45(6): 187-192.
[8] LI Jun, LUO Yang-kun, LI Bo and LI Qiao-mu. Differential Hybrid Particle Swarm Optimization Algorithm Based on Different Dimensional Variation [J]. Computer Science, 2018, 45(5): 208-214.
[9] ZHANG Gui-jun, DING Qing, WANG Liu-jing and ZHOU Xiao-gen. Optimization Method of Production Scheduling in Flexible Job [J]. Computer Science, 2018, 45(2): 269-275.
[10] SHAN Tian-yu, GUAN Yu-yang. Differential Evolution Algorithm with Adaptive Population Size Reduction Based on Population Diversity [J]. Computer Science, 2018, 45(11A): 160-166.
[11] ZHANG Gui-jun, WANG Wen, ZHOU Xiao-gen, WANG Liu-jing. Dynamic Strategy-based Differential Evolution for Flexible Job Shop Scheduling Optimization [J]. Computer Science, 2018, 45(10): 240-245.
[12] ZHANG Gui-jun, YAO Jun, ZHOU Xiao-gen and WANG Wen. Storage Location Assignment Optimization Method Based on Elite Multi-strategy [J]. Computer Science, 2018, 45(1): 273-279.
[13] WANG Zhe. Interval Type 2 Fuzzy System Identification Using NT Type Reduction Algorithm [J]. Computer Science, 2017, 44(Z11): 141-143.
[14] ZHANG Xin-ming, TU Qiang, KANG Qiang and CHENG Jin-feng. Hybrid Optimization Algorithm Based on Grey Wolf Optimization and Differential Evolution for Function Optimization [J]. Computer Science, 2017, 44(9): 93-98, 124.
[15] BAI Yun, ZHANG Tian-jun, ZHAO Gao-chang and LIU Jie. Parameter Establishment of Differential Evolution Algorithm Based on Uniform Design [J]. Computer Science, 2017, 44(6): 222-225.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[2] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111, 142 .
[3] LI Shan and RAO Wen-bi. Video-based Detection of Human Motion Area in Mine[J]. Computer Science, 2018, 45(4): 291 -295 .
[4] SHI Chao, XIE Zai-peng, LIU Han and LV Xin. Optimization of Container Deployment Strategy Based on Stable Matching[J]. Computer Science, 2018, 45(4): 131 -136 .
[5] HAN Kui-kui, XIE Zai-peng and LV Xin. Fog Computing Task Scheduling Strategy Based on Improved Genetic Algorithm[J]. Computer Science, 2018, 45(4): 137 -142 .
[6] LUO Xiao-yang, HUO Hong-tao, WANG Meng-si and CHEN Ya-fei. Passive Image-splicing Detection Based on Multi-residual Markov Model[J]. Computer Science, 2018, 45(4): 173 -177 .
[7] RAN Zheng, LUO Lei, YAN Hua and LI Yun. Study on Automatic Method for AUTOSAR Runnable Entity-task Mapping[J]. Computer Science, 2018, 45(4): 190 -195, 226 .
[8] JIA Wei, HUA Qing-yi, ZHANG Min-jun, CHEN Rui, JI Xiang and WANG Bo. Mobile Interface Pattern Clustering Algorithm Based on Improved Particle Swarm Optimization[J]. Computer Science, 2018, 45(4): 220 -226 .
[9] ZHU Wen-qiang. Personalized Trustworthy Group Identifying Model Based on O2O Service-oriented Mobile Social Network[J]. Computer Science, 2018, 45(6): 76 -83 .
[10] XIAN Xue-feng, CUI Zhi-ming, ZHAO Peng-peng, LIU Zhao-bin and GU Cai-dong. Location-awareness Publication Subscription System Based on Topic Model[J]. Computer Science, 2018, 45(3): 165 -170 .