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

被引:34
作者
周驰
高亮
高海兵
机构
[1] 华中科技大学工业工程系
[2] 华中科技大学工业工程系 湖北武汉
[3] 湖北武汉
关键词
粒子群优化; 布局优化; 约束处理; 局部搜索;
D O I
10.13195/j.cd.2005.01.36.zhouch.008
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
布局优化是NP难问题,也是复杂的非线性约束优化问题.针对这个问题.将新的基于粒子群优化的方法应用于布局参数的优化,提出了适合粒子群优化的约束处理,并通过与直接搜索算法的混合,加强了算法在局部区域的搜索能力.通过实例将该算法与乘子法以及基于遗传算法的布局优化方法进行了比较.仿真结果表明,该算法可以提高布局优化问题解的质量,同时降低计算费用.
引用
收藏
页码:36 / 40
页数:5
相关论文
共 2 条
[1]   人机交互的遗传算法及其在约束布局优化中的应用 [J].
钱志勤 ;
滕弘飞 ;
孙治国 .
计算机学报, 2001, (05) :553-559
[2]   一种改进的遗传算法及其在布局优化中的应用 [J].
唐飞 ;
腾弘飞 .
软件学报, 1999, (10) :0-0+0