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

摘要

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