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

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

作　　者：曾议[1] 竺长安[1] 沈连婠[1] 齐继阳[1] 

机构地区：[1]中国科技大学精密机械与精密仪器系,安徽合肥230027

出　　处：《机械设计》2006年第12期4-6,49,共4页Journal of Machine Design

基　　金：安徽省自然科学基金(03044106)

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

关 键 词：单向环形设备布局 离散优化 改进粒子群优化算法 

分 类 号：TH18[机械工程—机械制造及自动化] TP301[自动化与计算机技术—计算机系统结构]