位置:成果数据库 > 期刊 > 期刊详情页
用并行遗传/Powell/蚁群混合算法求解卫星舱布局问题
  • ISSN号:1000-8608
  • 期刊名称:《大连理工大学学报》
  • 时间:0
  • 分类:TP391.75[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]大连理工大学机械工程学院,辽宁大连116024, [2]大连理工大学精密与特种加工教育部重点实验室,辽宁大连116024
  • 相关基金:国家自然科学基金资助项目(50575031;50335040).
中文摘要:

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

英文摘要:

The problem of the layout design of a satellite module (LDSM) belongs to NP-hard problem in mathematics; one effective way to solve this problem is to explore hybrid evolutionary algorithms. Based on the framework of parallel genetic algorithm (PGA), a parallel genetic-Powell-ant colony hybrid algorithm (PGPAHA) is given, in which the migration moment of sub-populations is decided according to their convergence rate, and Powell method is taken as one of operator of PGA to accelerate their convergence rate at the later period of the searching, then ant colony optimization (ACO) algorithm is used to enhance the computational accuracy. The given algorithm is used to solve optimal layout design of a simplified international commercial communication satellite module. The numerical experiment results show that the given algorithm is superior to the PGA in computational precision, efficiency and stability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《大连理工大学学报》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:大连理工大学
  • 主编:程耿东
  • 地址:大连理工大学学报编辑部
  • 邮编:116024
  • 邮箱:xuebao@dlut.edu.cn
  • 电话:0411-84708608
  • 国际标准刊号:ISSN:1000-8608
  • 国内统一刊号:ISSN:21-1117/N
  • 邮发代号:8-82
  • 获奖情况:
  • 国家“双百”期刊,1997年获首届中国期刊奖提名奖、获第二届全国优秀...,1992年获全国优秀科技期刊评比三等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:15881