生物地理学算法求解柔性作业车间调度问题

• 来源期刊: 计算机应用研究
• 关键词: 生物地理学优化算法 柔性作业车间调度问题 智能优化算法 迁移操作
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1005-1008
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.04.011

摘要

针对柔性作业车间调度问题，对生物地理学优化算法中的迁移操作和突变操作进行改进，提出一种改进的生物地理学优化算法。在算法初始阶段采用混合初始化的方法，提高初始种群质量；对迁移操作和突变操作采用不同选择方法，提高算法全局搜索能力，加快收敛速度。通过编程仿真对柔性作业车间调度问题标准测试算例进行运算，并与其他文献中的计算结果进行比较，验证了该算法是可行和有效的，也可用于其他车间调度问题中。