用并行遗传/Powell/蚁群混合算法求解卫星舱布局问题

• 作者: 李广强 滕弘飞 霍军周
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 并行遗传算法 Powell法 蚁群优化 卫星 布局设计
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 材料、机械工程
• 页码范围: 679-684
• 页数: 6页
• 分类号: TP391.75|TP18|V47
• 字数: 686字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2006.05.011

摘要

卫星舱布局优化设计问题数学上属NP-hard问题. 较有效的求解途径之一是研究混合算法,为此构造了并行混合PGA-Powell-蚁群算法(简称PGPAHA). 该算法以并行遗传算法为基本框架,根据各子群体收敛速率的快慢来决定它们之间迁移的时机,在收敛后期加入Powell法作为并行遗传算法的算子来加快收敛速度,并利用蚁群优化算法提高计算的精度. 最后应用该算法求解了简化的三维带性能约束的国际商用通讯卫星的卫星舱布局设计问题,数值实验结果表明,该算法与并行遗传算法(PGA)相比,在计算精度、计算效率及计算稳定性方面较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学机械工程学院	105	2753	30.0	48.0
2	李广强	大连理工大学精密与特种加工教育部重点实验室	11	261	8.0	11.0
3	霍军周	大连理工大学机械工程学院	58	551	13.0	21.0