基于粒子群优化算法的约束布局优化.pdfVIP

维普资讯 第2O卷 第 1期 控 制 与 2005年 1月 Vo1．2O No．1 Control and Jan．2005 文章编号 ：1001一O92O(2OO5)O1—0036—05 基于粒子群优化算法的约束布局优化 周 驰 ，高 亮，高海兵 (华中科技大学 工业工程系，湖北 武汉 430074) 摘 要 ：布局优化是NP难 问题 ，也是复杂的非线性约束优化 问题．针对这个 问题，将新的基于粒子群优化的方法应 用于布局参数的优化，提出了适合粒子群优化的约束处理 ，并通过与直接搜 索算法的混合，加强了算法在局部 区域 的有哪些信誉好的足球投注网站能力．通过实例将该算法与乘子法以及基于遗传算法的布局优化方法进行 了比较．仿真结果表明，该算法可 以 提高布局优化问题解的质量，同时降低计算费用． 关键词 ：粒子群优化；布局优化；约束处理 ；局部有哪些信誉好的足球投注网站 中图分类号：TP391；TP18 文献标识码：A Particle swarm optimization based algorithm for constrained layoutoptim ization ZHoU Chi。G o Liang，G o H ai—bing (DepartmentofIndustrialEngineering，HuazhongUniversityofScienceandTechnology，Wuhan430074，China． Correspondent：ZHOU Chi，E—mail：cutecheng@163．com) Abstract：LayoutoptimizationisanNP—hardproblem．ItalsobelongstOcomplexnonlinearconstrainedoptimization problem．Inview ofthisproblem ，anew methodologybasedonparticleswarm optimization (PSO)isdevelopedtO optimizelayoutparameters．A constrainthandlingstrategysuitforPSO isproposed．Furthermore，improvementis madebyusingdirectsearchtOintensifylocalsearchabilityofPSO algorithm．Simulationresultsshow thatthe proposedalgorithm improvesthequalityofthesolutionwhileloweringthecomputationalcost． Keywords：particleswarm optimization；layoutoptimization；constraintshandling；localsearch 1 引 言 择、复制、交叉、变异)使其计算费用随问题的规模 以 布局优化是经典的NP难 问题．机械设计与制 及复杂程度呈指数级增长．而且，由于其缺乏有效的 造、工业工程、电子工程等领域的许多实际问题 (如 局部区域有哪些信誉好的足球投注网站机制，算法有哪些信誉好的足球投注网站后期容易出现收敛停 机构设计、生产车间设备布局、集成电路设计等)可 滞现象 ¨． 转化为布局优化问题求解．因此，针对布局优化问题 本文提出了基于粒子群优化 (PSO)的约束布局 的研究具有较好的应用前景．考虑实际应用，布局优 优化算法，给出了针对PSO算法的约束处理机制， 化问题往往包含多种实际约束，一般建模为高维、多 并通过与局部有哪些信誉好的足球投注网站算法 (直接有哪些信誉好的足球投注网站)的混合来提高算 约束的复杂非线性优化问题．传统的优化算法 (如线