Multiobjective Particle Swarm Optimization Without the Personal Best

doi:10.1007/s12204-014-1484-8

上海交通大学学报（英文版） ›› 2014, Vol. 19 ›› Issue (2): 155-159.doi: 10.1007/s12204-014-1484-8

Multiobjective Particle Swarm Optimization Without the Personal Best

WANG Ying-lin1,2 (王英林), XU He-ming2* (徐鹤鸣)

(1. Department of Computer Science and Technology, Shanghai University of Finance and Economics, Shanghai 200433, China; 2. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China)

出版日期:2014-04-30 发布日期:2014-04-29
通讯作者: XU He-ming (徐鹤鸣) E-mail:hemingqiubai@126.com

Multiobjective Particle Swarm Optimization Without the Personal Best

WANG Ying-lin1,2 (王英林), XU He-ming2* (徐鹤鸣)

(1. Department of Computer Science and Technology, Shanghai University of Finance and Economics, Shanghai 200433, China; 2. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China)

Online:2014-04-30 Published:2014-04-29
Contact: XU He-ming (徐鹤鸣) E-mail:hemingqiubai@126.com

摘要/Abstract

摘要： The personal best is an interesting topic, but little work has focused on whether it is still efficient for multiobjective particle swarm optimization. In dealing with single objective optimization problems, a single global best exists, so the personal best provides optimal diversity to prevent premature convergence. But in multiobjective optimization problems, the diversity provided by the personal best is less optimal, whereas the global archive contains a series of global bests, thus provides optimal diversity. If the algorithm excluding the personal best provides sufficient randomness, the personal best becomes worthless. Therefore we propose no personal best strategy that no longer uses the personal best when the global archive exceeds the population size. Experimental results validate the efficiency of our strategy.

关键词: multiobjective optimization problems, particle swarm optimization (PSO), personal best, global best, global archive

Abstract: The personal best is an interesting topic, but little work has focused on whether it is still efficient for multiobjective particle swarm optimization. In dealing with single objective optimization problems, a single global best exists, so the personal best provides optimal diversity to prevent premature convergence. But in multiobjective optimization problems, the diversity provided by the personal best is less optimal, whereas the global archive contains a series of global bests, thus provides optimal diversity. If the algorithm excluding the personal best provides sufficient randomness, the personal best becomes worthless. Therefore we propose no personal best strategy that no longer uses the personal best when the global archive exceeds the population size. Experimental results validate the efficiency of our strategy.

Key words: global best, global archive, multiobjective optimization problems, particle swarm optimization (PSO), personal best

中图分类号:

TP 181

WANG Ying-lin1,2 (王英林), XU He-ming2* (徐鹤鸣). Multiobjective Particle Swarm Optimization Without the Personal Best[J]. 上海交通大学学报（英文版）, 2014, 19(2): 155-159.

WANG Ying-lin1,2 (王英林), XU He-ming2* (徐鹤鸣). Multiobjective Particle Swarm Optimization Without the Personal Best[J]. Journal of shanghai Jiaotong University (Science), 2014, 19(2): 155-159.

参考文献

[1] Kennedy J, Eberhart R. Particle swarm optimization[C]// Proceedings of IEEE International Conference on Neural Networks. Piscataway, NJ, USA: IEEE,1995: 1942-1948.
[2] Xu H M, Wang Y L, Xu X. The crowd framework for multiobjective particle swarm optimization[DB/OL]. (2012-07-04) [2013-01-20].(http://link.springer.com/article/10.1007/s10462-012-9347/x)
[3] Xu H M, Wang Y L, Xu X. Multiobjective particle swarm optimization based on dimensional update [J].International Journal on Artificial Intelligence Tools,2013, 22(3): 1350015-1-1350015-27.
[4] Xu H M, Wang Y L, Xu X. Dominating global best selection for multi-objective particle swarm optimization [C]// Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering.Paris, France: Atlantis Press, 2013.
[5] Janson S, Merkle D. A new multi-objective particle swarm optimization algorithm using clustering applied to automated docking [C]//Proceedings of the Second International Conference on Hybrid Metaheuristics.Berlin: Springer-Verlag, 2005: 128-141.
[6] Branke J, Mostaghim S. About selecting the personal best in multi-objective particle swarm optimization[J]. Proceedings of 9th International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science, 2006, 4193: 523-532.
[7] Ho S L, Yang S, Ni G, et al. A particle swarm optimization-based method for multiobjective design optimizations [J]. IEEE Transactions on Magnetics,2005, 41(5): 1756-1759.
[8] Mendes R, Kennedy J, Neves J. The fully informed particle swarm: Simpler, maybe better [J].IEEE Transactions on Evolutionary Computation,2004, 8(3): 204-210.
[9] Tsai S J, Sun T Y, Liu C C, et al. An improved multi-objective particle swarm optimizer for multiobjective problems [J]. Expert Systems with Applications,2010, 37(8): 5872-5886.
[10] Zhao S Z, Suganthan P N. Two-lbests based multiobjective particle swarm optimizer [J]. Engineering Optimization, 2011, 43(1): 1-17.
[11] 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.
[12] Zitzler E, Deb K, Thiele L. Comparison of multiobjective evolutionary algorithms: Empirical results[J]. Evolutionary Computation, 2000, 8(2): 173-195.
[13] Deb K, Thiele L, Laumanns M, et al. Scalable test problems for evolutionary multiobjective optimization[M]//Abraham A, Jain L, Goldberg R. Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, Berlin: Springer, 2005: 105-145.
[14] Huband S, Barone L, While L, et al. A scalable multi-objective test problem toolkit [C]// Proceedings of 3rd Evolutionary Multiobjective Optimization, Lecture Notes in Computer Science. Berlin: Springer,2005: 280-295.
[15] Zitzler E, Brockhoff D, Thiele L. The hypervolume indicator revisited: On the design of Pareto-compliant indicators via weighted integration [C]//Proceedings of 4th International Conference on Evolutionary Multi-criterion Optimization, Lecture Notes in Computer Science. Berlin: Springer, 2007:862-876.

Multiobjective Particle Swarm Optimization Without the Personal Best

Multiobjective Particle Swarm Optimization Without the Personal Best

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	PENG Pai, CHEN Cong , YANG Yongsheng . Particle Swarm Optimization Based on Hybrid Kalman Filter and Particle Filter [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 681-688.
[2]	QIN Zhichang, XIN Ying, SUN Jianqiao . Multi-Objective Optimal Feedback Controls for Under-Actuated Dynamical System[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 545-552.
[3]	LIU Kai (刘凯), WU Yang (吴阳), GE Zhishang (葛志尚), WANG Yangwei (王扬威), XU Jiaqi (许嘉. Adaptive Multi-Objective Optimization of Bionic Shoulder Joint Based on Particle Swarm Optimization[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(4): 550-.
[4]	JIAO Qinglong (焦庆龙), XU Da (徐达). A Discrete Bat Algorithm for Disassembly Sequence Planning[J]. sa, 2018, 23(2): 276-285.
[5]	BIAN Li1* (边莉), BIAN Chen-yuan1 (边晨源), WANG Shu-min2 (王书民). Large Thinned Array Design Based on Multi-objective Cross Entropy Algorithm[J]. 上海交通大学学报（英文版）, 2015, 20(4): 437-442.
[6]	MAO Li1 (毛力), SONG Yi-chun1* (宋益春), LI Yin1 (李引),YANG Hong2 (杨弘), XIAO Wei2 (肖炜). Research of Improved Fuzzy c-means Algorithm Based on a New Metric Norm[J]. 上海交通大学学报（英文版）, 2015, 20(1): 51-55.
[7]	YU Hai-yang1* (于海洋), ZHANG Shi-lian1 (张世联), LI Cong2 (李聪), WU Shao-bo1 (武少波). Particle Swarm Approach for Structural Optimization of Battleship Strength Deck Under Air Blast[J]. 上海交通大学学报（英文版）, 2014, 19(4): 481-487.
[8]	QU Guo-dong* (屈国栋), LOU Zhang-hua (楼章华). Application of Particle Swarm Algorithm in the Optimal Allocation of Regional Water Resources Based on Immune Evolutionary Algorithm[J]. 上海交通大学学报（英文版）, 2013, 18(5): 634-640.
[9]	LI Xiang-bao* (李祥宝), JI Rui (季睿), YANG Yu-pu (杨煜普). Optimization for PID Controller of Cryogenic Ground Support Equipment Based on Cooperative Random Learning Particle Swarm Optimization[J]. 上海交通大学学报（英文版）, 2013, 18(2): 140-146.
[10]	HAN Yi (韩毅), CAI Jian-hu (蔡建湖), IKOU Kaku, LI Yan-lai (李延来) CHE. Evolutionary Algorithms for Solving Unconstrained Multilevel Lot-Sizing Problem with Series Structure[J]. 上海交通大学学报（英文版）, 2012, 17(1): 39-044.