基于改进粒子群算法的车间作业调度问题研究

摘要：

针对现行的遗传算法存在过早收敛和进化速度过慢的局限,以及标准粒子群算法收敛精确度不高、易陷入局部极值点的缺点,通过分析原有算法的优化机理,提出一种惯性权重随粒子的进化代数增加而非线性减小的改进型粒子群算法,并将此算法应用于车间作业调度问题中.大量仿真实验结果表明,该算法在求解车间作业调度问题上具有可行性和有效性.

关键词：粒子群算法、车间作业调度问题、惯性权重

所属期刊栏目：16

分类号：TH166

资助基金：黑龙江省发展信息产业专项基金

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

页数：共5页

页码：35-39