节点文献

一种求作业调度问题的改进遗传算法

A Kind of Improved Genetic Algorithm for JSP

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 熊伟清江晓东魏平

【Author】 Xiong Weiqing Jiang Xiaodong Wei Ping(Institute of Computer Science and Technology,Ningbo University,Ningbo315211)

【机构】 宁波大学计算机科学与技术研究所宁波大学计算机科学与技术研究所 宁波315211宁波315211宁波315211

【摘要】 该文根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子。通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果。

【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.

【关键词】 遗传算法生产作业调度排序NP完全问题
【Key words】 Genetic AlgorithmsJSPschedulingNPCproblem
【基金】 国家自然科学基金项目(编号:60272034)资助
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年21期
  • 【分类号】TP18
  • 【被引频次】1
  • 【下载频次】112
节点文献中: 

本文链接的文献网络图示:

本文的引文网络