基于蛙跳算法的零空闲流水线调度问题优化

• 作者: 冀俊忠 包云 潘全科 王亚敏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蛙跳算法 零空闲流水线调度 邻域搜索 种群多样性
• 年，卷（期）: 2010,（17）
• 所属期刊栏目: 研究、探讨
• 页码范围: 52-56
• 分类号: TP181
• 字数: 6030字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.17.015

摘要

针对零空闲流水线调度问题,以E/T指标最优为优化测度,提出了一种蛙跳求解算法.首先,该算法采用新的个体产生方法,扩展传统蛙跳算法的求解模型.其次,使用带有启发式策略的种群初始化方法优化初始解性能.再次,借助基于种群多样性的方法进行排序和分组,并通过部分随机初始化策略保持种群多样性.最后,结合一种简单而有效的邻域搜索算法,达到局部探索和全局搜索之间的平衡,进而提高收敛速度.在若干benchmark问题上的仿真实验表明了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	冀俊忠	北京工业大学多媒体与智能软件技术北京市重点实验室	58	626	14.0	23.0
3	包云	聊城大学计算机学院	6	25	3.0	4.0
4	王亚敏	聊城大学计算机学院	5	43	4.0	5.0