求解Job Shop调度问题的改进遗传算法

作     者：何惠蓉 He Huirong

作者机构：书香门第〈上海〉木业有限公司 

出 版 物：《山西科技》 (Shanxi Science and Technology)

年 卷 期：2007年第22卷第6期

页      码：98-99,117页

摘      要：文章在对JSP问题进行描述的基础上,提出了一种新的改进遗传算法。该算法针对遗传算法的弱点进行了一系列的改进:设计一个新的选择策略来避免早熟,引入了一个动态的交叉和变异概率以及兄弟竞争的策略来加快收敛速度和全局搜索能力。仿真计算表明了该算法的良好收敛性和有效性。

主 题 词：遗传算法(GA) Job Shop调度问题 兄弟竞争策略 

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

D　O　I：10.3969/j.issn.1004-6429.2007.06.052

馆 藏 号：203778837...