置换流水车间调度的文化量子粒子群算法

来源期刊：机械设计与制造2009年第8期

论文作者：何建佳 徐福缘 叶伟

文章页码：17 - 19

关键词：量子粒子群算法;置换流水车间调度;文化算法;遗传算法;

摘    要：针对量子粒子群算法在求解置换流水车间调度问题时容易早熟,提出用文化量子粒子群算法求解置换流水车间调度问题。该算法的主群体空间采用量子粒子群算法,知识空间采用遗传算法。通过影响操作和接受操作,知识空间定期将自己的精英个体贡献给主群体空间,主群体空间也定期将自己的精英个体贡献给知识空间。最后将该算法应用到具体问题的求解,用MATLAB编程仿真测试,仿真结果表明,该算法收敛速度快,且具有较高的求解质量,而且其搜索性能优于一般的量子粒子群算法。