节点文献
一种求作业调度问题的改进遗传算法
A Kind of Improved Genetic Algorithm for JSP
【摘要】 该文根据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.
【基金】 国家自然科学基金项目(编号:60272034)资助
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年21期
- 【分类号】TP18
- 【被引频次】1
- 【下载频次】112