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

摘要：

提出了一种文化粒子群算法用于求解置换流水车间调度问题中的最小化最大完成时间.算法设置了群体空间和信念空间两类独立空间,群体空间采用自适应粒子群算法完成进化,信念空间通过更新函数来进行演化.算法中群体空间的粒子群不但通过跟踪个体极值和全局极值来更新自己,实现群体演化,而且通过不断与信念空间中的优秀个体交互,加快群体的收敛速度.该算法在不同规模的问题实例上与其他几个具有代表性的算法的比较结果表明,该算法具有较快的收敛速度,无论是在求解质量还是稳定性方面都优于比较的算法.

关键词：粒子群算法、文化算法、作业车间调度

所属期刊栏目：29

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

资助基金：淮安市科技计划资助项目SN1045;淮安市科技局资助项目HAG09052

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

页数：共4页

页码：1234-1236,1240