Ant colony labor division optimization algorithm for satellite module layout design

被引:0
|
作者
Wang Y.-C. [1 ]
Xiao R.-B. [2 ]
机构
[1] School of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou
[2] School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan
来源
Xiao, Ren-Bin (rbxiao@hust.edu.cn) | 1637年 / Northeast University卷 / 36期
关键词
Ant colony; Labor division; Layout design; Optimization; Satellite module; Space allocation;
D O I
10.13195/j.kzyjc.2019.1764
中图分类号
学科分类号
摘要
Satellite module layout is an important part of satellite system design, which deals with the optimal placement of payloads (equipments 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, adaptive 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 effectiveness of the proposed algorithm. Copyright ©2021 Control and Decision.
引用
收藏
页码:1637 / 1646
页数:9
相关论文
共 34 条
  • [1] Wang Y S, Teng H F., Knowledge fusion design method: Satellite module layout, Chinese Journal of Aeronautics, 22, 1, pp. 32-42, (2009)
  • [2] Sun Z G, Teng H F, Liu Z W., Some scientific issues on the automatic layout design of spacecraft module, Progress in Natural Science, 13, 11, pp. 1134-1140, (2003)
  • [3] Teng H F, Sun S L, Ge W H, Et al., Layout optimization for the dishes installed on a rotating table-the packing equilibrium behavioural constraints, Science in China: Series A, 24, 7, pp. 754-760, (1994)
  • [4] Feng E M, Wang X L, Wang X M, Et al., An algorithm of global optimization for solving layout problems, European Journal of Operational Research, 114, 2, pp. 430-436, (1999)
  • [5] Yu Y, Zha J Z, Tang X J., A mixed global optimization algorithm (MGOA) for packing problems, Journal of the China Railway Society, 23, 6, pp. 44-49, (2001)
  • [6] Huang W Q, Chen M., Note on: An improved algorithm for the packing of unequal circles within a larger containing circle, Computers & Industrial Engineering, 50, 3, pp. 338-344, (2006)
  • [7] Xiao R B, Xu Y C, Amos M., Two hybrid compaction algorithms for the layout optimization problem, BioSystems, 90, 2, pp. 560-567, (2007)
  • [8] Xu Y C, Xiao R B., Ant colony algorithm for layout optimization with equilibrium constraints, Control and Decision, 23, 1, pp. 25-29, (2008)
  • [9] Wang Y S, Shi Y J, Teng H F., An improved scatter search for circles packing problem with the equilibrium constraint, Chinese Journal of Computers, 32, 6, pp. 1214-1221, (2009)
  • [10] Li Z Q, Tian Z J, Wang Y S, Et al., A fast heuristic parallel ant colony algorithm for circles packing problem with the equilibrium constraints, Journal of Computer Research and Development, 49, 9, pp. 1899-1909, (2012)