一种求解作业车间调度的混合粒子群算法

摘要：

针对车间作业调度问题,提出了一种混合了知识进化和粒子群优化的算法.该算法主要是结合知识进化算法的进化选择机制和粒子群优化的局部快速收敛性特性,首先让粒子替代知识进化算法中的进化个体,在群体空间中按粒子群优化规则寻找局部最优,然后根据知识进化算法的全局选择机制寻找全局最优,最后将车问作业调度问题的特点融入到所提出的混合算法中求解问题.采用基准数据进行测试的仿真实验,并比对标准遗传算法,结果表明所提算法的有效性.

关键词：作业车间调度、知识进化算法、粒子群优化

所属期刊栏目：28

分类号：TP18;TP301.6(自动化基础理论)

资助基金：高等学校博士点基金资助项目20093120110008;上海市重点学科建设项目S30504

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

页数：共4页

页码：883-885,889