计算机工程与应用2012,Vol.48Issue(24):192-196,5.DOI:10.3778/j.issn.1002-8331.2012.24.043
随机装卸工问题的新型混合粒子群算法
New hybrid particle swarm optimization algorithm for stochastic loader problem
摘要
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分类
信息技术与安全科学引用本文复制引用
王红,赵培怡..随机装卸工问题的新型混合粒子群算法[J].计算机工程与应用,2012,48(24):192-196,5.基金项目
教育部人文社科基金项目(No.12YJCZH303) (No.12YJCZH303)
中国博士后科学基金项目(No.2011M501149). (No.2011M501149)