求解有限缓冲区流水线调度问题的混合蝙蝠算法.pdf

下载文档

9
0
约4.13万字
约 5页
2017-08-19 发布于天津
举报
版权申诉
保障服务

求解有限缓冲区流水线调度问题的混合蝙蝠算法.pdf

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

第卷第期计算机应用与软件年月求解有限缓冲区流水线调度问题的混合蝙蝠算法杜田田李芳武超然上海理工大学管理学院上海摘要针对最小化最大完成时间的有限缓冲区流水线调度问题提出一种混合蝙蝠算法在算法设计中采用基于的编码规则以实现连续的实数向离散的作业序列的转变在种群初始化时引入启发式算法为提高算法的搜索效率以一定的概率执行基于的邻域搜索对标准测试问题在不同缓冲区下的最优值进行仿真并与其他算法进行对比并对基于的邻域搜索的执行概率值对算法性能的影响进行讨论其结果验证了求解的有效性关键词流水线调度有限缓冲区蝙蝠

32 6 Vol. 32 No． 6 第卷第期计算机应用与软件 2015 6 Computer Applications and Software Jun． 20 15 年月求解有限缓冲区流水线调度问题的混合蝙蝠算法杜田田李芳武超然 ( 200093) 上海理工大学管理学院上海 (LBPFSP)， (HBA)。，摘要针对最小化最大完成时间的有限缓冲区流水线调度问题提出一种混合蝙蝠算法在算法设计中采 SPV ， NEH ，用基于的编码规则以实现连续的实数向离散的作业序列的转变在种群初始化时引入启发式算法为提高算法的搜索效， Pairwise 。，率以一定的概率执行基于的邻域搜索对标准测试问题在不同缓冲区下的最优值进行仿真并与其他算法进行对比并对 Pairwise ， HBA LBPFSP 。基于的邻域搜索的执行概率值对算法性能的影响进行讨论其结果验证了求解的有效性关键词流水线调度有限缓冲区蝙蝠算法混合优化邻域搜索中图分类号 TP181 文献标识码 A DOI :10． 3969 /j． issn． 1000-386x． 2015． 06． 057 HYBＲID BAT ALGOＲITHM FOＲ SOLVING PEＲMUTATION FLOW-SHOP SCHEDULING PＲOBLEM WITH LIMITED BUFFEＲS Du Tiantian Li Fang Wu Chaoran (School of Management ，University of Shanghai for Science and Technology，Shanghai 200093 ，China) Abstract This paper proposes an effective hybrid bat algorithm (HBA)to solve the problem of permutation flow-shop scheduling with limited buffers (LBPFSP)which minimises the makespan． In algorithm design ，we use the smallest position value-based coding rule to convert consecutive real number to discrete job s