离散多种群入侵杂草优化算法求解柔性作业车间调度问题 |
| |
引用本文: | 石小秋,石宇强,袁雪娇.离散多种群入侵杂草优化算法求解柔性作业车间调度问题[J].信息与控制,2015(2):238-243. |
| |
作者姓名: | 石小秋 石宇强 袁雪娇 |
| |
作者单位: | 西南科技大学制造科学与工程学院 |
| |
摘 要: | 针对柔性作业车间调度问题(FJSP)的特点,在基本入侵杂草优化算法原理的基础上,提出一种离散多种群入侵杂草优化算法.该算法引入多种群思想且在算法初期不进行种群交流,在各种群内采用交叉算子进行交流.当空间扩展时,采用自适应变异位数策略和领域搜索策略,提高了算法初期的全局搜索和后期的局部挖掘能力.在算法后期进行种群交流,提高了算法的收敛速度和寻优精度.将该算法用于柔性作业车间调度问题,且在解码时提出一种矩阵解码法.计算实例验证了所提出算法的有效性和优越性.
|
关 键 词: | 入侵杂草优化算法 柔性作业车间调度 多种群 矩阵解码法 |
本文献已被 CNKI 等数据库收录! |
|