求解批量流水线调度问题的蜂群算法

• 作者: 任立群 桑红燕 潘全科
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 批量流水线调度 最大完成时间 人工蜂群算法 微粒群优化 局部搜索
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 研究、探讨
• 页码范围: 35-38
• 分类号: TP278
• 字数: 3804字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.21.009

摘要

针对批量流水线调度问题,提出了一种改进的人工蜂群算法来优化最大完成时间.该算法运用NEH方法产生初始解,采用混沌遍历的方法生成新的邻域解.为了跳出局部最优,使用最优解的插入扰动来替换一些连续若干步不能改进的解来提高算法的全局搜索能力.采用自适应的局部搜索加强算法的局部搜索能力.仿真试验表明了所得算法的可行性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	桑红燕	聊城大学数学科学学院	22	105	6.0	9.0
6	任立群		11	40	4.0	6.0