基于演化策略算法的作业车间调度优化

摘要：

提出一种基于工件操作次序的二维实数编码方法,采用演化策略算法求解作业车间调度问题.设计一种基于三点交叉互换的重组算子用于生成子代个体,并采用个体编码基因随机重新生成的方法设计变异算子.实验结果证明,演化策略算法能有效优化作业车间调度问题,与遗传算法和粒子群优化算法相比,其优化性能更好,并且基于三点交叉互换重组算子的演化策略算法的性能好于基于两点交叉和基于四点交叉互换重组算子的演化策略算法.

关键词：演化策略算法、作业车间调度问题、三点交叉互换重组算子

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目70801047;中国博士后科研基金资助项目20090450769

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

页数：共4页

页码：8-10,17