布谷鸟算法求解置换流水车间调度问题 |
| |
摘 要: | 置换流水车间调度问题是典型的生产调度问题,当其规模大于3时已被证明是Np-hard问题.布谷鸟算法是新的群体智能算法,该算法选用参数少且有较强的全局寻优能力.采用最大位置法编码,以最小化最大完工时间为目标,为验证该算法在不同参数支配下的寻优效果,分别在不同影响因素下对Car8问题独立运行100次.为验证算法的优化性能,将Car1-Car8问题的寻优结果与猫群算法寻优结果相比较.结果均证明该算法求解离散调度问题的优越的优化性能.
|
本文献已被 CNKI 等数据库收录! |
|