求解卫星舱布局问题的蚁群劳动分工优化算法
作者:
作者单位:

1.郑州轻工业大学;2.华中科技大学

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目


Ant Colony Labor Division Optimization Algorithm for the Satellite Module Layout Design
Author:
Affiliation:

1.Zhengzhou University of Light Industry;2.Huazhong University of Science and Technology

Fund Project:

The National Natural Science Foundation of China

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    卫星舱布局是卫星总体设计的重要组成部分,其研究的是仪器设备在卫星舱内的最佳摆放方式.从空间的角度出发,卫星舱布局的一个设计方案就是不同的仪器设备在容器内占据着不同的空间,当仪器设备所占空间发生变化时,就会形成新的设计方案.因此,卫星舱布局可以看成是将容器空间合理地分配给仪器设备(分配特性),并达到某种最优指标(优化特性).在借鉴蚁群劳动分工任务分配实现卫星舱布局空间分配的基础上,进一步融合卫星舱布局的优化特性,提出了一种蚁群劳动分工优化算法.在具体的实现过程中,为基本蚁群劳动分工算法设计了启发式占位动作、自适应环境刺激和个性化响应阈值,同时引入了禁忌搜索、跳坑策略和接收准则等优化技术.对16个代表性算例的计算结果表明,所提算法是求解卫星舱布局的有效算法.

    Abstract:

    The satellite module layout is an important part of the satellite system design, which deals with the optimal placement of payloads (equipment and instruments) in the module. From the perspective of space, a design scheme of the satellite module layout is that different payloads occupying different spaces in the container. When the spaces occupied by payloads change, a new design scheme will be formed. Therefore, the satellite module layout can be viewed as reasonably allocating the module space to payloads and optimally achieving some goals. On the basis of using the task allocation in ant colony labor division to achieve the space allocation in satellite module layout, an ant colony labor division optimization algorithm is proposed by incorporating the optimization features in satellite module layout. During the implementation process, heuristic position-occupying actions, adap-tive environment stimulus and personalized response thresholds are designed based on the basic ant colony labor division algorithm. Meanwhile, some optimization techniques (such as tabu search, off-trap strategy and acceptance criteria) are introduced. Experiments are performed on 16 representative instances, and computational results show the high efficiency of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-12-18
  • 最后修改日期:2021-02-24
  • 录用日期:2020-03-18
  • 在线发布日期:
  • 出版日期: