提示
曾建潮
-
42浏览
-
0点赞
-
0收藏
-
0分享
-
116下载
-
0评论
-
引用
期刊论文
基于主动调度的编码方法及其在JSP中的应用
，-0001，（）：
摘要/描述
在对Job shop问题进行具体描述的基础上，分析了目前利用遗传算法解决Job shop问题的各种常用的编码方法，提出了一种新的编码方法。该编码方法与主动调度的构成步骤相结合，编码中基因的排列顺序就表示各工序的优先调度顺序，由此产生可行的调度方案，基于该编码方法是以不可重复的自然数为基因进行编码，在遗传操作过程中能采用类似 TSP 的遗传算子，从而避免了非法调度解的出现。采用该编码方法在遗传算法求解 Job shop 问题的过程中，既能满足 Job shop 问题的特性，又能体现遗传算法的较强的搜索能力。仿真结果也充分证明了该算法的有效性。
【免责声明】以下全部内容由[曾建潮]上传于[2007年05月10日 14时52分31秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
