基于带变异算子粒子群优化算法的约束布局优化研究

被引：76

作者：

李宁

刘飞

孙德宝

机构：

[1] 华中科技大学控制科学与工程系

[2] 华中科技大学控制科学与工程系武汉

[3] 武汉理工大学计算机科学与技术学院武汉

[4] 武汉

来源：

计算机学报 | 2004年 / 07期

关键词：

粒子群算法; 变异算子; 约束布局优化; 圆集; 全局优化;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

该文研究二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题 (如卫星舱布局 ) ,属于NP Hard问题 ,难于求解 .文章提出了带变异算子的PSO算法 (PSOwithMutationOperator) ,在算法搜索的后期引入变异算子 ,使算法摆脱后期易于陷入局部极优点的束缚 ,同时又保持前期搜索速度快的特性 .将改进后的算法应用于约束布局问题 ,建立了此类问题的粒子群算法 ,并进行了 3个算例 (其中一个为已知最优解的算例 )的数值计算 ,验证了带变异算子PSO算法在约束布局问题上的可行性和有效性 .

引用

页码：897 / 903

页数：7