基于批量流水线调度问题的混合离散果蝇优化算法

• 作者: 潘玉霞 贾保先
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 果蝇优化算法 批量流水线调度问题 贪婪迭代
• 年，卷（期）: 2015,（10X）
• 页码范围: 146-148
• 页数: 3页
• 分类号: TB497

摘要

提出了一种混合离散果蝇优化算法,求解以最大完工时间为目标的批量流水线调度问题。与传统的果蝇算法不同,首先,该算法采用基于工序的编码方式,使得算法适合解决调度问题;其次,混合了贪婪迭代进化机制进行群体间相互协作的学习,以此平衡算法的全局开发能力和局部搜索能力。仿真试验表明了所提果蝇算法的有效性和高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾保先	聊城大学计算机学院	48	228	8.0	13.0
2	潘玉霞	三亚学院计算机公共教学部	23	22	3.0	4.0