基于改进遗传算法的作业车间调度

作     者：柳青红 袁逸萍 李晓娟 LIU Qing-hong;YUAN Yi-ping;LI Xiao-juan

作者机构：新疆大学机械工程学院新疆乌鲁木齐830047 

基　　金：国家自然科学基金资助项目(51065028 51365054) 新疆维吾尔自治区科技厅"十二五"重大专项(201130110-1) 

出 版 物：《机械工程与自动化》 (Mechanical Engineering & Automation)

年 卷 期：2014年第6期

页      码：1-3页

摘      要：针对传统遗传算法在求解作业车间调度问题时存在的算法收敛速度慢、寻优结果易陷入局部最优等缺点,提出了基于禁忌搜索算法的遗传交叉算子,利用禁忌表对交叉过程重复产生的子代进行有效禁忌,以加快算法的收敛速度,提高算法的全局搜索能力。算法设计了特殊的禁忌交叉方式,经实例表明:与传统的遗传算法相比,改进后的遗传算法在算法的收敛速度和求解的质量方面有了明显提高。

主 题 词：遗传算法 禁忌搜索算法 作业车间 交叉算子 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1672-6413.2014.06.001

馆 藏 号：203197321...