改进的萤火虫算法求解阻塞流水线调度问题

• 作者: 李向涛 殷明浩 谷文祥 郭丽萍
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 阻塞流水线调度问题 萤火虫算法 离散机制 NEH启发式 局部搜索
• 年，卷（期）: 2013,（1）
• 页码范围: 33-38
• 页数: 6页
• 分类号: TP301.6
• 字数: 4843字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.201205012

摘要

为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NEH启发式方法应用到初始化中来,使算法有一个较优的初始化环境,提高初始种群的解的质量;此外,重新设计了算法中个体的移动方式来增大搜索域;最后,以一定概率对种群中的个体进行局部搜索,加强算法的局部搜索性能.通过对Taillard数据集中部分实例进行求解,实验结果验证了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷文祥	东北师范大学计算机科学与信息技术学院	71	538	11.0	20.0
3	殷明浩	东北师范大学计算机科学与信息技术学院	35	304	10.0	16.0
4	李向涛	东北师范大学计算机科学与信息技术学院	5	107	5.0	5.0
7	郭丽萍	东北师范大学计算机科学与信息技术学院	2	55	2.0	2.0