萤火虫优化算法及其在流水线调度问题中的应用研究

《萤火虫优化算法及其在流水线调度问题中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＠’斯＾硕±学位论文论文题目：童火虫化化算法及其在流７ｋ线调度问誠中的应用研究作者娃為张丽纪指导教师余世明教授学科专业控制科学与工程培养类別全日制学术型硕去所在学院信息工程学院提交日期２０１６年４月１３日１浙江工业大学硕士学位论文萤火虫优化算法及其在流水线调度问题中的应用研究作者姓名：张丽红指导教师：余世明浙江工业大学信息工程学院2016年4月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterRes

2、earchandApplicationofGSOAlgorithmforFlowShopSchedulingProblemCandidate:ZhangLihongAdvisor:YuShimingCollegeofInformationEngineeringZhejiangUniversityofTechnologyApril2016浙江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作＾所取得的研充成果。除文中已经加Ｗ标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研巧

3、成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研巧作出重要贡献的个人和集体，均已在文中明确方式标明。。本人承担本声明的法律责任作者签名：成日期；又月＾日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留。并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅本人授权浙江工业大学可ｔＵ将本学位论文的全部或部分内容编入有关数据库进行检索，可レッ采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于１、保密□，在年解密

4、后适用本授权书。２、不保密＾。＂（请在Ｗ上相应方框内打Ｖ）／３作者签名：冰兩／ｖ日期：年月＾日＇：日期：／导师签名＾知＿＾月日浙江工业大学硕士学位论文萤火虫优化算法及其在流水线调度问题中的应用研究摘要萤火虫优化算法（GSO算法）是一种模拟了萤火虫发光的生物学特性演变而来的随机优化算法，也是一种新兴的群智能优化算法，在多信号定位、多模函数优化方面有广泛的应用前景。置换流水线调度问题(PFSP)是混合流水线调度问题中的一类经典的车间调度问题，是一种NP难题。相关资料表明，有接近四分之一的生产调度问题可以简化为PFSP问题，具备很

5、高的研究价值。本课题的主要研究目的是在全面分析研究萤火虫优化算法的基础上，对其进行改进，提高其处理多模函数优化的能力，并将其应用于求解PFSP问题。本课题的主要工作如下：(1)全面分析了当前群智能算法特别是萤火虫算法以及车间调度问题的研究现状和发展方向，详细研究了基本萤火虫优化算法的原理和实现方式。(2)针对GSO算法存在的问题，改进了搜索策略和步长更新机制，提出了改进萤火虫优化算法(AdvancedGlowwormSwarmOptimization,AGSO)，通过测试函数证明AGSO算法局部寻优能力明显优于GSO算法。针对复杂高维多模函数，在借

6、鉴捕食搜索策略后，提出了混合萤火虫模拟退火算法(SimulatedAnnealingGlowwormSwarmOptimization,SAGSO)，该算法在处理20维以上的复杂多模函数时性能明显优于GSO算法。(3)针对PFSP问题的离散特性，在基于连续种群空间的GSO及其改进算法求解离散流水线调度问题的缺陷上，对种群空间进行离散化编码，结合NEH算法和遗传算法，提出了全新的离散萤火虫优化算法(DiscreteGlowwormSwarmOptimization,DGSO)，使用标准的测试算例证明了该算法是解决PFSP问题的有效工具。(4)基于上述

7、研究，设计并实现了一套基于B/S架构的流水线调度系统，该系统以EasyUI框架和Spring框架为核心，包含参数设置、数据录入、仿真结果和历史查询四个模块，为用户提供可靠的仿真结果与丰富的功能体验。关键词：萤火虫优化算法，捕食搜索策略，PFSP问题，离散萤火虫优化算法i浙江工业大学硕士学位论文STUDYANDAPPLICATIONOFGSOALGORITHMFORFLOWSHOPSCHEDULINGPROBLEMABSTRACTGlowwormswarmoptimizationalgorithm(GSO)isastochasticoptimizat

8、ionalgorithmwhichsimulatestheevolutionofthebiologicalcharacte