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

摘要：

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

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

所属期刊栏目：48

分类号：TP391(计算技术、计算机技术)

资助基金：教育部人文社科基金项目12YJCZH303;中国博士后科学基金项目2011M501149

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：192-196