设备布局离散优化问题的粒子群算法研究

摘要

设备布局设计是制造系统设计的重要组成部分,设备布局是否合理对整个制造系统的总体功效起着非常重要的影响。粒子群优化算法(PSO)是一种新的群智能优化算法,常用于求解连续空间极值问题,近来正逐渐进入组合优化领域。利用多维实数编码及映射方法将连续PSO算法应用于求解设备环形布局问题,为此类离散优化问题的求解提供了一种新的思路。利用GA中的杂交策略扩展PSO算法,提高了PSO算法性能。通过实例计算和结果比较,说明了该算法能有效地求得设备环形布局问题的优化解,是一种行之有效地算法,有很好的实用价值。