文献类型：期刊文章

作　　者：李宁[1,2] 刘飞[1] 孙德宝[1]

机构地区：[1]华中科技大学控制科学与工程系 [2]武汉理工大学计算机科学与技术学院武汉430074

出　　处：《计算机学报》

年　　份：2004

卷　　号：27

期　　号：7

起止页码：897-903

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：粒子群算法 变异算子 约束布局优化  圆集  全局优化

分 类 号：TP391]