Improved chaos multi-objective particle swarm optimization

被引:0
作者
Zhang X. [1 ]
Wang X. [1 ]
Niu Y. [1 ]
Cui G. [1 ]
机构
[1] College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, Hanan
基金
中国国家自然科学基金;
关键词
Chaotic maps; Efficient non-dominated sorting; Multi-objective optimization; Particle swarm optimization;
D O I
10.1166/jctn.2016.5197
中图分类号
学科分类号
摘要
Evolutionary algorithms have been effectively used to solve multi-objective optimization problems. However, considering the problems of slow convergence speed and easily jumping into local optimum of evolutionary optimization algorithms in finding the best solution, a chaos multi-objective particle swarm optimization using efficient non-dominated sort (CMOPSO-ENS) is proposed. Efficient non-dominated sorting (ENS) is one of the main highlights in this algorithm, in which it greatly improves runtime. What's more, the chaotic maps are used to optimize local best solution in the algorithm. Several benchmark functions are applied to test the search capability of the improved algorithm. The simulation results demonstrate that the proposed CMOPSO-ENS algorithm surpasses existing MOPSO and NSGA-II algorithms in both convergence and diversity, especially in solving problems with complex high-dimensional functions. Copyright © 2016 American Scientific Publishers. All rights reserved.
引用
收藏
页码:3659 / 3666
页数:7
相关论文
共 41 条
[1]  
Liu R., Wang X., Li Y., Multi-objective invasive weed optimization algorithm for clustering, IEEE International Conference on Fuzzy Systems, pp. 1-8, (2012)
[2]  
Coello C.A.C., Van Veldhuizen D.A., Lamont G.B., Evolutionary Algorithms for Solving Multi-objective Problems, (2007)
[3]  
Knowles J.D., Corne D.W., Evolutionary Computation, 8, (2000)
[4]  
Deb K., Pratap A., Agarwal S., IEEE Transactions on Evolutionary Computation, 6, (2002)
[5]  
Lu Y., Yan D., Levy D., Applied Intelligence, 43, (2015)
[6]  
Yang X., Liu P., International Journal of Database Theory and Application, 8, (2015)
[7]  
Fan X., Fang X., Jiang C., Expert Systems with Applications, 38, (2011)
[8]  
Rachid E., Francesco D.P., Habib B.A.S., Vijay K., Computer Networks, 57, (2013)
[9]  
Sun J., Shen Y., IEEE Transactions on Cybernetics, 45, (2015)
[10]  
Sun J., Yin Q., Shen Y., Europhys. Lett, 106, (2014)