Satellite cabin circular equipment layout construction method based on wolf pack algorithm

Abstract

The invention provides a satellite cabin circular equipment layout construction method based on a wolf pack algorithm. The method comprises the following steps: initializing circular equipment parameters; initializing the number of iterations, the maximum number of iterations and the wolf pack algorithm, obtaining an initial wolf pack by adopting a radius-first strategy and a quality-first strategy, and setting the wolf with the optimal position as a first wolf; when the wolf pack moves, selecting the wolf at the optimal position after moving as the first wolf; enabling the first wolf to call the rest wolves to attack; enabling the wolf pack to carry out purge, and carrying out greedy decision making on the positions before purge and after purge; setting the wolf with the optimal position in the wolf pack as the first wolf according to the fact that the winner is the king, and completing one-time iteration; if the number of iterations reaches the maximum number of iterations, outputting an optimal layout result; otherwise, performing loop iteration. The method does not need to be converted into a judgment problem, the calculation time is effectively shortened, the search precision and the solving speed can be improved, the obtained result completely meets the balance requirement of the satellite cabin layout, and the method can be popularized and applied to the layout of the non-circular equipment in the satellite cabin.

Description

technical field [0001] The invention relates to the technical field of spacecraft layout, in particular to a satellite cabin circular equipment layout construction method based on wolf pack algorithm, which is suitable for circular layout problems with balance performance constraints. Background technique [0002] The layout of the satellite cabin is to study the optimal discharge of payloads such as instruments and equipment on the load-carrying board. The quality of the layout scheme directly affects the performance, life and cost of the satellite, and is one of the key technologies in the overall design of satellite engineering. Satellite cabin layout is a systematic problem of scheme design and complex engineering in engineering, and a combinatorial optimization and NP-complete problem in mathematics, which has both engineering complexity and computational complexity. [0003] The satellite module layout problem is described as follows: In a reversible satellite module w...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the technical problems that the existing satellite cabin layout method takes a long time to search and the obtained layouts overlap to a certain extent, the present invention proposes a satellite cabin circular equipment layout construction method based on the wolf pack algorithm. From the perspective of sequence positioning, the circular equipment is placed It does not need to be transformed into a decision problem, which effectively reduces the calculation time and can strictly ensure that the circular devices in the obtained layout do not overlap each other

Images