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

• 作者: 朱霞
• 来源期刊: 计算机应用研究
• 关键词: 粒子群算法 文化算法 作业车间调度
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1234-1236,1240
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱霞	南京航空航天大学航空导航学院	11	124	6.0	11.0