- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
改进型蚁群算法在JobShop问题中的应用
( )
华 东 理 工 大 学 学 报 自然 科 学 版 V o l. 32 N o. 4
( )
466 Jou rna l o f Ea st Ch ina U n iver sity o f Science and T echno logy N atu ra l Science Ed it ion 200604
文章编号:(2006)
改进型蚁群算法在 Job Shop 问题中的应用
陈知美, 顾幸生
(华东理工大学自动化研究所, 上海 200237)
摘要: 应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的
状态转移规则, 讨论了各种不同的轨迹更新规则对仿真结果的影响, 并通过统计数据验证了改进型
蚁群算法优于标准的蚁群优化算法。由于算法中的参数对算法的求解效率和求解结果都有一定的
影响, 所以对此也进行了初步的研究, 得到了运行较好的参数取值范围。
关键词: 蚁群算法; 车间作业调度问题; 状态转移规则; 轨迹更新规则
中图分类号: O 224 文献标识码:A
A ppl ica t ion of Im proved An t Colony Sy stem
to Job Shop Schedul in g Problem
,
CH EN Z h i m e i GU X ing sh eng
(R esea rch I ns titu te of A u tom a tion , E as t Ch ina U n iv ers ity of
S c ience and T ech nology , S h ang h a i 200237, Ch ina )
A bstract: T h e novel t ran sit ion ru le an d th e d ifferen t p h erom on e rein fo rcem en t ru le s are d iscu ssed in
th is p ap er w h en an t co lony sy stem s are app lied to m in im izin g th e m ak e sp an in job shop sch edu lin g p rob
lem. T h e stat ist ic re su lt s ver ify th at im p roved an t co lony sy stem s are m o re eff icien t th an th e stan dard an t
co lony sy stem. T h e a lgo r ithm p aram eter set t in g s seem to p lay a cru cia l ro le in it s eff icien cy an d determ in e
th
您可能关注的文档
- 微软亚洲研究院演讲系列量子力学的奇妙故事.doc
- 微软模拟飞行X的键盘操作具体方法介绍.doc
- 微软黑屏解决办法.doc
- 微通道换热器在热泵空调器中的应用分析.pdf
- 德国「数位签章法」与行政院「电子签章法」草案之比较研究.doc
- 德国Iotronic在线硬度分析仪.pdf
- 德语中文数学词汇对照.doc
- 心房颤动导管消融术前后血清心肌酶的变化.pdf
- 心房颤动消融术中肺静脉传导恢复的识别及再干预对疗效的影响.pdf
- 心房颤动环肺静脉电隔离术后房性心律失常的再消融治疗.pdf
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
文档评论(0)