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

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

Study on particle swarm algorithm for discrete optimization problems of device layout

Design of device layout is an important component part of manufacturing system design, whether or not reasonable on the device layout will make extremely important influence on the overall efficacy of the entire manufacturing system. PSO algorithm is a kind of new optimization algorithm of group intelligence and is usually being applied to solve the problems of continuous spatial extreme value and is recently get gradually into the domain of combined optimization. This paper uses multidimensioned real number coding and mapping method to let the continuous PSO algorithm be applied to solve the problem of device loop layout, thus provided a kind of new train of thought for the solution of problems of discrete optimization of this kind. By the use of extended PSO algorithm of hybrid tactics in GA, the function of PSO algorithm was enhanced. By means of comparing the result with the calculation of living example it is shown that this algorithm can find out effectively the optimization solution on problems of device loop layout and is a kind of effective algorithm with pretty good practical value.