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: Adaptive strategy, Differential evolution, Fuzzy system, Multi-objective optimization problem, Ranking-based mutation

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] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[2] LIU Bao-bao, YANG Jing-jing, TAO Lu, WANG He-ying. Study on Prediction of Educational Statistical Data Based on DE-LSTM Model [J]. Computer Science, 2022, 49(6A): 261-266.
[3] LIN Zhong-fu, YAN Li, HUANG Wei, LI Jie. Improved Crow Search Algorithm Based on Parameter Adaptive Strategy [J]. Computer Science, 2021, 48(6A): 260-263.
[4] YU Jia-shan, WU Lei. Two Types of Leaders Salp Swarm Algorithm [J]. Computer Science, 2021, 48(4): 254-260.
[5] ZHOU Chuan. Optimization of Sharing Bicycle Density Distribution Based on Improved Salp Swarm Algorithm [J]. Computer Science, 2021, 48(11A): 106-110.
[6] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
[7] HOU Gai, HE Lang, HUANG Zhang-can, WANG Zhan-zhan, TAN Qing. Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem [J]. Computer Science, 2020, 47(7): 166-170.
[8] LI Zhang-wei,WANG Liu-jing. Population Distribution-based Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2020, 47(2): 180-185.
[9] WANG Xuan, MAO Ying-chi, XIE Zai-peng, HUANG Qian. Inference Task Offloading Strategy Based on Differential Evolution [J]. Computer Science, 2020, 47(10): 256-262.
[10] 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.
[11] XIAO Peng, ZOU De-xuan, ZHANG Qiang. Efficient Dynamic Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2019, 46(6A): 124-132.
[12] 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.
[13] ZHAO Yun-tao, CHEN Jing-cheng, LI Wei-gang. Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism [J]. Computer Science, 2019, 46(11A): 83-88.
[14] YANG Xiao-hua, GAO Hai-yun. Improved Bayesian Algorithm Based Automatic Classification Method for Bibliography [J]. Computer Science, 2018, 45(8): 203-207.
[15] YU Wei-wei,XIE Cheng-wang. Hybrid Particle Swarm Optimization with Multiply Strategies [J]. Computer Science, 2018, 45(6A): 120-123.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!