求解有限缓冲区流水线调度问题的混合蝙蝠算法

• 作者: 李芳 杜田田 武超然
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 流水线调度 有限缓冲区 蝙蝠算法 混合优化 邻域搜索
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 算 法
• 页码范围: 232-235,244
• 页数: 5页
• 分类号: TP181
• 字数: 4308字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.06.057

摘要

针对最小化最大完成时间的有限缓冲区流水线调度问题（LBPFSP），提出一种混合蝙蝠算法（HBA）。在算法设计中，采用基于 SPV 的编码规则以实现连续的实数向离散的作业序列的转变，在种群初始化时引入 NEH 启发式算法，为提高算法的搜索效率，以一定的概率执行基于 Pairwise 的邻域搜索。对标准测试问题在不同缓冲区下的最优值进行仿真并与其他算法进行对比，并对基于 Pairwise 的邻域搜索的执行概率值对算法性能的影响进行讨论，其结果验证了 HBA 求解 LBPFSP 的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李芳	上海理工大学管理学院	55	507	12.0	21.0
2	武超然	上海理工大学管理学院	6	64	4.0	6.0
3	杜田田	上海理工大学管理学院	2	6	1.0	2.0