基于改进粒子群算法的凹多边形食堂布局优化

Layout Optimization of Concave Polygon Canteen Based on Improved Particle Swarm Optimization Algorithm

针对凹多边形的食堂布局,采用基于DE-PSO算法的改进SLP法,对食堂内部的物流因素和非物流因素进行定量分析。确定食堂布局规划的数学模型,设置间距约束、边界约束和固定工作单位约束。运用DE算法,求解出满足间距约束的粒子,然后传递给PSO进行进一步的寻优。最后用算例验证该方法的可行性。

In view of the layout of a concave polygon shaped canteen,we adopt the improved SLP method based on DE-PSO algorithm to quantitatively analyze the logistics and non-logistics factors inside the canteen.Then,we determined the mathematical model of canteen layout planning,and set the spacing constraint,boundary constraint and fixed work unit constraint.Using the DE algorithm,we solved the particles meeting the spacing constraint,and then passed them to PSO for further optimization.Finally,an example was given to verify the feasibility of this method.