求解零空闲流水线调度问题的改进蚁群算法

• 作者: 庞荣波 张风荣 段俊华 韩红燕
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 信息素密度 信息素更新规则 零空闲流水线调度 最大完工时间 邻域搜索
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 859-861
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.03.017

摘要

针对零空闲流水线调度问题的最大完工时间,提出一种改进蚁群算法.该算法改进了信息素密度的初始化方法和更新规则,采用新的状态转移策略构建新解,结合快速插入邻域局部搜索算法,解决蚁群算法易陷入局部收敛的缺点,从而提高算法的搜索效率.基于典型算例的仿真实验,表明了改进算法具有高效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩红燕	聊城大学数学学院	17	116	5.0	10.0
2	庞荣波	聊城大学东昌学院	17	48	4.0	6.0
3	段俊华	聊城大学计算机科学学院	5	29	2.0	5.0
4	张风荣	聊城大学计算机科学学院	7	27	2.0	5.0