一类解决Job Shop问题的改进遗传算法.pdf

下载文档

6
0
约2.93万字
约 5页
2015-09-20 发布于湖北
举报
版权申诉
保障服务

一类解决Job Shop问题的改进遗传算法.pdf

1、本文档共5页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

中国机械工程第卷第期年月下半月 !( / . ’ 一类解决?1S1 问题的改进遗传算法 O ! ! 潘全科王文宏朱剑英 ! ! 聊城大学!聊城! 南京航空航天大学!南京! !$ %%) $ !!. !! 摘要!将遗传算法与模拟退火算法相结合!提出一种有效的混合调度算法采用选 ’U 择代替传统的转轮选择方法!既保留了优秀个体又维持了群体的多样性#采用具有较强突跳能力的模拟退火算法代替传统遗传算法的变异算子!增强了全局探索能力!减小了陷入局部极小值的机会#采用基于关键路径的状态产生函数!缩小了有哪些信誉好的足球投注网站邻域!提高了算法的效率仿真结果表明!该算法具有较高的求解质量和效率关键词!遗传算法模拟退火作业调度关键路径中图分类号! 文章编号! # $ % # # *+(/ !’ !#- ./ /.. ’ !!! =(,(9/(;12C1(1-;=*)-9.+)\#69 6;912$*-( 0 B 0 ! ! +72e972X= _72 _=212 @9 ?572 52 ! 3 3! ! M 3 !$Z571I=2 K25L=H;5E Z571I=2 72C12 %%) 3 M 3 3 $,7252 K25L=H;5E 1FG=H1279E5I;72CG;EH1279E5I; ,7252 !!. ‘ 3 M ‘ 3 ! =#%)/; G;7IR7;;1FE=7HC=;EI1PS527E1H57R1 E5P5Q7E512 H1SR=P; 1S;1 ;I=C9R52 O O ‘ O 3 H1SR=P7;S==27P71HE7H=EF1HP72 H=;=7HI=H; F1HV5I72=272I=C =2=E5I7R1H5EP V7; O ‘ 3 M