基于改进萤火虫群优化算法的同类机调度问题_倪志伟.pdfVIP

本文摘自赤峰学院学报  基于改进萤火虫群优化算法的同类机调度问题 ， ， ， ， ， １ ２ １ ２ １ ２ １ ２ １ ２ ＋ 倪志伟 ，庞闪闪 ，伍章俊 ，李蓉蓉 ，李敬明 （ ， ； １ 合肥工业大学管理学院 安徽合肥 ． ２３０００９ 合肥工 ， ） ２． 业大学过程优化与智能决策教育部重点实验室 安徽合肥 ３０００９ ２ ： ， 。 摘 要 针对一类极小化最大完成时间和完成时间之和的同类机调度问题 给出问题的数学模型 考虑作业具有不同到达 　 ， 。 ， 时间的同类机调度问题 提出一种改进的萤火虫群优化算法 借鉴遗传算法中的变异算子和选择算子 增强算法的全局搜 ； ， 。 ， 索能力 加入爬山算法作为一种局部搜索算法 增强算法的局部搜索能力 这种全局搜索和局部搜索相结合的机制 使改 。 。 进的萤火虫群优化算法表现出较高的寻优效率 通过大量实验验证了该算法的有效性 ： ； ； ； ； 关键词 同类机调度 最大完成时间 完成时间和 到达时间 萤火虫群优化算法 中图法分类号： 文献标识号： 文章编号： （ ） Ｔ Ｐ１８ Ａ １０００ ０２４ ２０１６ ０６ ５３１ ６ ７ １ ０ 　 　 － － － ： ／ ｄｏｉ １０．１６２０８ ． ７ ｉｓｓｎ１０００ ０２４．２０１６．０６．０２１ ｊ － Ｐ ａｒａｌｌｅｌｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎ ｒｏｂｌｅｍｂａｓｅｄｏｎｉｍ ｒｏｖｅｄ 　 　 ｇｐ 　 　 　 ｐ 　 ｌｏｗｗｏｒｍｓｗａｒｍｏ ｔｉｍｉｚａｔｉｏｎａｌｏｒｉｔｈｍ ｇ 　 　 ｐ 　 ｇ ， ， ， ， ， １ ２ １ ２ １ ２