Self-adaptive particle swarm optimizer for multi-objective optimization problems

doi:10.3778/j.issn.1002-8331.2010.23.010

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (23): 38-40.DOI: 10.3778/j.issn.1002-8331.2010.23.010

• 研究、探讨 • Previous Articles Next Articles

Self-adaptive particle swarm optimizer for multi-objective optimization problems

WEN Ying，LIAO Wei-zhi，BI Ying-zhou

School of Computer and Information Engineering，Guangxi Teachers Education University，Nanning 530023，China

Received:2009-05-19 Revised:2009-07-08 Online:2010-08-11 Published:2010-08-11
Contact: WEN Ying

求解多目标优化问题的自适应粒子群算法

文瑛，廖伟志，闭应洲

广西师范学院计算机与信息工程学院，南宁 530023

通讯作者: 文瑛

Abstract

Abstract: In this paper，a new multi-objective particle warm optimizer based on self-adaptive inertia weight is proposed.The particles are given different inertia weight based on fitness allocated by a new approach in order to control global exploring and local exploiting.The non-dominated solutions are archived external and crowding distance is used to maintain diversity.Meanwhile the strategy of elitist individual migration and turbulence enhance the convergence speed.The experimental results indicate that the proposed approach is competitive，being able to approximate the Pareto front efficiently.

Key words: multi-objective optimization, Particle Swarm Optimization（PSO）, inertia weight, Pareto optimal

摘要： 提出了一种基于自适应惯性权重的多目标粒子群优化算法AWMOPSO，采用新的适应值分配机制，在搜索过程中根据粒子的适应值对粒子进行分类，动态调整粒子的惯性权重以控制粒子的开发和探索能力。用外部精英集保存非支配解，并通过拥挤距离维持解的多样性。引入精英迁移和局部扰动策略，提高收敛的速度和精度。典型的测试函数的计算结果表明了算法能够快速逼近Pareto最优前沿，是求解多目标优化问题的有效方法。

关键词: 多目标优化, 粒子群, 惯性权重, Pareto最优

CLC Number:

TP301.6

WEN Ying，LIAO Wei-zhi，BI Ying-zhou. Self-adaptive particle swarm optimizer for multi-objective optimization problems[J]. Computer Engineering and Applications, 2010, 46(23): 38-40.

文瑛，廖伟志，闭应洲. 求解多目标优化问题的自适应粒子群算法[J]. 计算机工程与应用, 2010, 46(23): 38-40.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[3]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[4]	ZHANG Gongkai, CHEN Caixue, ZHENG Tuo. Application of Improved Whale Optimization Algorithm in Ordered Charging of Electric Vehicle [J]. Computer Engineering and Applications, 2021, 57(4): 272-278.
[5]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[6]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[7]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[8]	HU Xiaobing, CHEN Shunian, ZHANG Yingfei, GU Shenghao. New Ripple-Spreading Algorithm for Multi-objective Path Optimization [J]. Computer Engineering and Applications, 2021, 57(23): 81-90.
[9]	LI Dahai, AI Zhigang, WANG Zhendong. Improved Yin-Yang-Pair Multi-objective Optimization Algorithm Based on Full-Combination Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 110-124.
[10]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[11]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[12]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[13]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[14]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[15]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.

Self-adaptive particle swarm optimizer for multi-objective optimization problems

求解多目标优化问题的自适应粒子群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics