基于粒子群优化算法的约束布局优化
来源期刊:控制与决策2005年第1期
论文作者:周驰 高亮 高海兵
文章页码:36 - 40
关键词:粒子群优化;布局优化;约束处理;局部搜索;
摘 要:布局优化是NP难问题,也是复杂的非线性约束优化问题.针对这个问题.将新的基于粒子群优化的方法应用于布局参数的优化,提出了适合粒子群优化的约束处理,并通过与直接搜索算法的混合,加强了算法在局部区域的搜索能力.通过实例将该算法与乘子法以及基于遗传算法的布局优化方法进行了比较.仿真结果表明,该算法可以提高布局优化问题解的质量,同时降低计算费用.
周驰,高亮,高海兵
摘 要:布局优化是NP难问题,也是复杂的非线性约束优化问题.针对这个问题.将新的基于粒子群优化的方法应用于布局参数的优化,提出了适合粒子群优化的约束处理,并通过与直接搜索算法的混合,加强了算法在局部区域的搜索能力.通过实例将该算法与乘子法以及基于遗传算法的布局优化方法进行了比较.仿真结果表明,该算法可以提高布局优化问题解的质量,同时降低计算费用.
关键词:粒子群优化;布局优化;约束处理;局部搜索;