解Job-Scheduling调度问题一种遗传算法.pdf

下载文档 降价啦

17
0
约2.8万字
约 6页
2017-06-09 发布于湖北
举报
版权申诉
保障服务

解Job-Scheduling调度问题一种遗传算法.pdf

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

系统工程与电子技术第卷第期， !! #%’(%)*,*’’-,* .*/)0’1-2*,1% 3204!!524!666 $ + + !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号：（） !!#$% ’(#%)#$ 解!#*$%’()*+, 调度问题的一种遗传算法 - 霍红卫许进保铮西安电子科技大学电子工程研究所， !##! 摘要带有截止期的作业调度问题是企业管理、操作系统中重要而又基本的问题之一。利用遗传算法解决了操作系统中单机、无资源约束，且每个作业可在等量时间内完成的作业调度问题。在系统地讨论了带有截止期的作业调度有关理论的基础上，设计并实现了该问题的一种新型算法———基因型算法。最后给出了算法的一些运行结果。实验仿真结果表明，该算法具有很强的鲁棒性。主题词算法作业企业管理截止期中图分类号： 58= .,.*/+01 2!#3$%’()*+, 4/#*’1 567’(,8’,’0+%.*/+01 - - - ?22*@’, A?B,* C.2DE’* + + ，， $%$%’(’)*+,-.(/0/1/’ 2030).4.05’*(0/ 207).!##! 6 .#70/6%0 F,%@’009G*2@*E.E’2I9%1E’/?0,* -2I0’( @,E/’./0,*’,%.K?*/.(’*.0-2I0’( ,*(.*.’(’* H +J J + ，（） .*/2’-.,* %%’(%LF*E,% .’- @’?%’MN ’*’,1.02-,E( 2 ,O’.*.02-,E(K2-E’2I9%1E’/?0,* -2I0’(%,*?*,9 J + $ JJ + + + + H +J -21’%%2-.*/*2*912*%-.,*’/-’%2?-1’,*@E,1E’.1E2I1.*I’K,*,%E’/,*E’%.(’,(’LC .*.0P,* %2(’ -2’-,’%2K2I9 J H $ $ + J J H ， %1E’/?0,* -2I0’(% .*’@ ’*’,1.02-,E( ,% -’%’*’/LQE’’R’-,(’*.0-’%?0%%E2@E.E’.02-,E( ,%%-2*0-2I?%L +J + + J J + +$ 9’;/(7 N02-,E( B2I F*/?%-,.0(.