改进型蝙蝠算法在作业车间调度问题中的应用

• 作者: 张文鹏 王兴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 作业车间调度问题 最大完工时间 蝙蝠算法 G&T算法 变邻域搜索策略
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 137-140,153
• 页数: 5页
• 分类号: TH165
• 字数: 2953字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1510-0248

摘要

针对一类以最小化最大完工时间为目标的作业车间调度问题(Job Shop scheduling Problem,JSP),提出了一种改进型蝙蝠算法(Improved Bat Algorithm,IBA).为了克服基本蝙蝠算法在求解该类离散组合优化问题存在的局限性,首先对编码方案进行了设计,实现了算法中离散问题的连续编码;然后采用基于G&T算法和随机生成的方法初始化种群,以提高初始解的质量.此外,还引入了变邻域搜索策略,以避免算法早熟收敛,提高IBA算法的性能.最后,基于JSP问题的基准算例进行了大量仿真对比实验,结果显示了IBA算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文鹏	南阳师范学院软件学院	14	46	3.0	6.0
2	王兴	南阳师范学院软件学院	21	42	3.0	5.0