基于协同遗传算法的车间调度问题研究

作     者：谌湘倩 戴冬 

作者机构：河南机电高等专科学校计算机科学与技术系河南新乡453000 

基　　金：河南省教育厅科学技术研究重点项目(12A520017) 

出 版 物：《河南机电高等专科学校学报》 (Journal of Henan Mechanical and Electrical Engineering College)

年 卷 期：2013年第21卷第5期

页      码：20-23页

摘      要：遗传规划在实际问题中的应用是一个新的发展方向。文章根据车间调度问题的特点,对遗传规划算法进行了改进,借鉴了一种新编码策略将变长编码变成定长,减少了算法复杂度,提高了运算效率;同时设计了一种新的标记交叉算子,这种交叉算法可以有效地避免产生非法解。由于遗传规划问题的收敛性不高,文中将遗传规划和遗传算法有效地结合起来,提出一种协同遗传规划算法,实验表明,改进后的算法比传统算法能更有效地解决车间调度问题。

主 题 词：遗传规划 遗传算法 车间作业调度 

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

D　O　I：10.3969/j.issn.1008-2093.2013.05.006

馆 藏 号：203130398...