基于新型蛙跳算法的带阻塞流水线调度问题

• 作者: 崔喆 韩炜 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 蛙跳算法 Flow Shop 阻塞 交叉
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 86-90
• 页数: 5页
• 分类号: TP31
• 字数: 4086字
• 语种: 中文

摘要

针对目标函数为最小化Makespan的带阻塞流水线问题,提出了一种新型的蛙跳算法(New Modified Shuffled Frog Leaping Algorithm,NMSFLA)并对其求解.在蛙跳算法的局部搜索步骤中引入带约束的交叉变异思想,针对调度问题对青蛙的跳跃规则做出了改进,有效地解决了传统蛙跳算法局部搜索易出现不合法解从而导致算法效率不高的问题.仿真实验结果验证了NMSFLA解决带阻塞的Flow Shop问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程控制与优化技术教育部重点实验室	258	2839	26.0	42.0
2	韩炜	华东理工大学化工过程控制与优化技术教育部重点实验室	10	102	6.0	10.0
3	崔喆	华东理工大学化工过程控制与优化技术教育部重点实验室	2	10	2.0	2.0