-
题名改进的萤火虫算法求解阻塞流水线调度问题
被引量：19
- 1
-
-
作者
郭丽萍
李向涛
谷文祥
殷明浩
-
机构
东北师范大学计算机科学与信息技术学院
长春建筑学院基础教学部
-
出处
《智能系统学报》
CSCD
北大核心
2013年第1期33-38,共6页
-
基金
国家自然科学基金资助项目(60803102
61070084)
-
文摘
为了提高阻塞流水线调度问题的求解性能,提出了一种改进的萤火虫算法来求解阻塞流水线调度问题.首先,提出一种离散机制把个体的实数编码形式转换成离散的作业序列,从而使算法能够应用于离散问题求解;其次,设计一种双重初始化方法,并将NEH启发式方法应用到初始化中来,使算法有一个较优的初始化环境,提高初始种群的解的质量;此外,重新设计了算法中个体的移动方式来增大搜索域;最后,以一定概率对种群中的个体进行局部搜索,加强算法的局部搜索性能.通过对Taillard数据集中部分实例进行求解,实验结果验证了新算法的有效性.
-
关键词
阻塞流水线调度问题
萤火虫算法
离散机制
NEH启发式
局部搜索
-
Keywords
blocking flow shop scheduling problem
firefly algorithm
discrete mechanism
NEH heuristic method
local search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
