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

• 作者: 刘飞 孙德宝 李宁
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 粒子群算法 变异算子 约束布局优化 圆集 全局优化
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 897-903
• 页数: 7页
• 分类号: TP391
• 字数: 4586字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.07.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙德宝	华中科技大学控制科学与工程系	84	2363	22.0	48.0
2	李宁	华中科技大学控制科学与工程系	66	2232	18.0	47.0
4	刘飞	华中科技大学控制科学与工程系	84	2251	22.0	46.0