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

作     者：刘志雄 杨光祥 LIU Zhi-xiong;YANG Guang-xiang

作者机构：武汉科技大学机械自动化学院武汉430081 天津港(集团)有限公司博士后科研工作站天津300461 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心武汉430063 重庆工商大学计算机科学与信息工程学院重庆400067 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2010年第36卷第19期

页      码：8-10,17页

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

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

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2010.19.003

馆 藏 号：203595244...