Hybrid particle swarm optimization algorithm for multi-objective optimization

doi:10.3778/j.issn.1002-8331.2008.33.005

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (33): 18-21.DOI: 10.3778/j.issn.1002-8331.2008.33.005

• 博士论坛 • Previous Articles Next Articles

Hybrid particle swarm optimization algorithm for multi-objective optimization

XU Gang¹,QU Jin-ping²

1.Department of Mathematics，Nanchang University，Nanchang 330031，China
2.The National Engineering Research Center of Novel Equipment for Polymer Processing，South China University of Technology，Guangzhou 510640，China

Received:2008-08-06 Revised:2008-09-02 Online:2008-11-21 Published:2008-11-21
Contact: XU Gang

一种用于多目标优化的混合粒子群优化算法

徐刚¹,瞿金平²

1.南昌大学数学系，南昌 330031
2.华南理工大学聚合物新型成型装备国家工程研究中心，广州 510640

通讯作者: 徐刚

Abstract

Abstract: Combining particle swarm search with local search，a hybrid multi-objective particle swarm optimization（HMOPSO） algorithm for multi-objective optimization is proposed.Aiming at the defect of local optimization for PSO，HMOPSO introduces multi-objective linearity search as a means of acceleration and refinement of the solutions of particle swarm search to improve search performance.It first runs the PSO in order to obtain approximative Pareto optimal solutions.Once the MOPSO is over，multi-objective linearity search is then run with each previously obtained solution to find a better solution.Simulation results show that HMOPSO，compared with MOPSO，can improve efficiency of optimization and ensure a better convergence，spacing and error ration to the true Pareto optimal front.

Key words: multi-objective optimization, PSO algorithm, local search, Pareto optimal solution

摘要： 将粒子群算法与局部优化方法相结合，提出了一种混合粒子群多目标优化算法（HMOPSO）。该算法针对粒子群局部优化性能较差的缺点，引入多目标线搜索与粒子群算法相结合的策略，以增强粒子群算法的局部搜索能力。HMOPSO首先运行PSO算法，得到近似的Pareto最优解；然后启动多目标线搜索，发挥传统数值优化算法的优势，对其进行进一步的优化。数值实验表明，HMOPSO具有良好的全局优化性能和较强的局部搜索能力，同时HMOPSO所得的非劣解集在分散性、错误率和逼近程度等量化指标上优于MOPSO。

关键词: 多目标优化, 粒子群算法, 局部搜索, Pareto最优

XU Gang¹,QU Jin-ping². Hybrid particle swarm optimization algorithm for multi-objective optimization[J]. Computer Engineering and Applications, 2008, 44(33): 18-21.

徐刚¹,瞿金平². 一种用于多目标优化的混合粒子群优化算法[J]. 计算机工程与应用, 2008, 44(33): 18-21.

[1]	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.
[2]	XU Chenhua, LUO Zhuguang, WU Guanhong, LIU Bin. Grey Wolf Optimization Algorithm Based on Sine Factor and Quantum Local Search [J]. Computer Engineering and Applications, 2021, 57(24): 83-89.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	HAO Xiang, HE Yichao, ZHU Xiaobin, ZHAI Qinglei. Discrete Hybrid Multi-verse Optimization Algorithm for Solving Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(18): 103-113.
[8]	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.
[9]	WANG Lili, ZHANG Linjuan, SHANG Xuening, GAO Deyun. Survey on Application of Intelligence Computing in Deployment of Electric Vehicle Charging Stations [J]. Computer Engineering and Applications, 2020, 56(2): 1-10.
[10]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.
[11]	GUO Yuhan, HU Dejia. Vehicle Multiplication Solution Based on Random Forest and Variable Neighborhood Decline [J]. Computer Engineering and Applications, 2020, 56(13): 243-253.
[12]	SONG Mei, GE Yuhui, LIU Jusheng. Improved Dynamic Dual Adaptive PSO Algorithm Based on Theory of Co-evolution [J]. Computer Engineering and Applications, 2020, 56(13): 54-62.
[13]	WANG Yadong, SHI Quan, YOU Zhifeng, SONG Weixing. Differential Evolutionary Quasi-Oppositional Multi-objective Ant Lion Optimizer [J]. Computer Engineering and Applications, 2020, 56(13): 156-163.
[14]	YAN Miaomiao, LIU Sanyang. Multi-Classes Interaction Teaching-Learning-Based Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(9): 10-16.
[15]	LIU Qing, WANG Yang, LI Xing, LI Hongye. Gene-Pool Based Genetic Algorithm for Optimizing Application Layer Multicast [J]. Computer Engineering and Applications, 2019, 55(21): 142-150.

Hybrid particle swarm optimization algorithm for multi-objective optimization

一种用于多目标优化的混合粒子群优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics