带准备时间的单机调度问题的混合进化算法研究

• 作者: 刘广 崔珊珊 徐宏云 萧卫 钟涛
• 来源期刊: 计算机应用研究
• 关键词: 混合进化算法 单机调度 序列相关 最小化总延迟 块移动 组合算子
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3248-3252
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.11.010

摘要

提出了一种混合进化算法(HEA)用于求解具有序列相关依赖且带准备时间的单机调度问题,其优化目标为最小化总延迟.该混合进化算法由局部搜索和进化算法框架混合而成.HEA具有一些新的特点,例如在局部搜索中采用了一种新提出的基于块移动的邻域结构,这种邻域结构合理地限制了搜索空间,提高了算法的搜索效率;在HEA中采用了一种新的组合算子——块顺序交叉算符(BOX)来产生新的子代工作序列.用本算法对当前国际文献中公开的两组共64个算例进行了测试,HEA改进了9个算例在当前文献中的最优解,表明了所提出的HEA算法的优越性.与之前的国际文献中最好的四个启发式算法进行了详细比较,表明了HEA算法的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宏云	华中科技大学计算机科学与技术学院	1	5	1.0	1.0