New hybrid particle swarm optimization algorithm for stochastic loader problem

Abstract

Abstract: The stochastic loader problem is proposed and converted to a deterministic program. As a new computational method for the combinatorial optimization problem, the Particle Swarm Optimization algorithm is simple and effective, but it does suffer from the premature convergence. In order to overcome this problem, a new hybrid Particle Swarm Optimization algorithm combined with Artificial Immune Algorithm is proposed and used to solve the stochastic loader problem. Numerical examples show that compared with the basic Particle Swarm Optimization algorithm, the new hybrid particle swarm optimization algorithm has higher efficiency and reliability.

Key words: stochastic loader problem, Particle Swarm Optimization（PSO）, artificial immune

摘要： 提出随机装卸工问题并将其转化为确定性问题，给出了其求解策略。针对粒子群算法简便实用但易过早收敛的问题，提出了一种结合人工免疫算法的新型混合粒子群算法，将该算法运用于求解随机装卸工问题。数值算例的计算结果表明：与基本粒子群算法相比，改进的粒子群算法在求解随机装卸工问题上表现出的求解精度和速度都十分理想。

关键词: 随机装卸工问题, 粒子群算法, 人工免疫

WANG Hong1, ZHAO Peiyi2. New hybrid particle swarm optimization algorithm for stochastic loader problem[J]. Computer Engineering and Applications, 2012, 48(24): 192-196.

王红1，赵培怡2. 随机装卸工问题的新型混合粒子群算法[J]. 计算机工程与应用, 2012, 48(24): 192-196.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.
[8]	LIU Ximei, PAN Lijun. Clonal Selection Algorithm for Solving Bike Sharing Rebalancing Problem [J]. Computer Engineering and Applications, 2020, 56(11): 252-258.
[9]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[10]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[11]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[12]	YAN Xuelong, CHEN Zhuo. Analog Circuit Fault Prognostic Utilizing Particle Swarm Optimized Multi-Kernel Relevance Vector Machine [J]. Computer Engineering and Applications, 2019, 55(12): 140-144.
[13]	HONG Tianlong, XIE Lijun, HE Lisha, NI Zhongyi, ZHENG Yao. Auto Tunning for In-Situ Volume Depth Image Generation Based on Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 237-243.
[14]	KANG Kai, PU Wei, HAN Jie, MA Yanfang. Inventory-allocation planning problem with defective item disposal under fuzzy random environment [J]. Computer Engineering and Applications, 2018, 54(24): 241-251.
[15]	HU Min, WANG Tengfei, HUANG Hongcheng. Software-defined wireless sensor networks routing algorithm based on extremum disturbed particle swarm optimization [J]. Computer Engineering and Applications, 2018, 54(22): 113-118.

New hybrid particle swarm optimization algorithm for stochastic loader problem

随机装卸工问题的新型混合粒子群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics