| 一种求作业调度问题的改进遗传算法 |
| |
| 引用本文： | 熊伟清,江晓东,魏平.一种求作业调度问题的改进遗传算法[J].计算机工程与应用,2004,40(21):54-56,117. |
| |
| 作者姓名： | 熊伟清 江晓东 魏平 |
| |
| 作者单位： | 宁波大学计算机科学与技术研究所,宁波,315211 |
| |
| 基金项目： | 国家自然科学基金项目(编号:60272034)资助 |
| |
| 摘 要： | 该文根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子。通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果。
|
| 关 键 词： | 遗传算法 生产作业调度 排序 NP完全问题 |
| 文章编号： | 1002-8331-(2004)21-0054-03 |
A Kind of Improved Genetic Algorithm for JSP |
| |
| Xiong Weiqing Jiang Xiaodong Wei Ping.A Kind of Improved Genetic Algorithm for JSP[J].Computer Engineering and Applications,2004,40(21):54-56,117. |
| |
| Authors: | Xiong Weiqing Jiang Xiaodong Wei Ping |
| |
| Abstract: | Abstraction According to the character of JSP,the paper design a object matrix coding for its individual and relevant crossover operator as well as mutation operator.The algorithm adds a way to replace the lethal with the best individual for its choice strategy and designs a Heurostics correct operaror.Solving two different kinds of JSP model shows satisfied results. |
| |
| Keywords: | Genetic Algorithms JSP scheduling NPCproblem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
