Layout Optimization Design Of The Meteorological Satellite Module With Performance Constraints

Layout optimization design of the meteorological satellite module is a kind of complex layout optimization problem. It not only requires using of the limited layout space reasonably, but also requires meeting some performance indexes to ensure the meteorological satellite run more stably. As a kind of NP-hard packing problem, it has very important theoretical and practical significance. This paper mainly studies on a kind of layout optimization design problems of the meteorological satellite module with performance constraints, and the key to solving such problems is to propose an efficient optimization method. The main idea of studying such problems is first to establish mathematical model of each problem, and then to propose the corresponding heuristic algorithm by combining some heuristic strategies with global optimization algorithm. At last, the experimental results validate the effectiveness of these heuristic algorithms. In this paper, the main contents and achievements are as follows.(1) Under the background of the layout design of the plugholes on the circular jack panel in meteorological satellite module, a kind of layout optimization problem with acting force constraints is studied. At the beginning, the mathematical model is established and such a constrained layout optimization problem is converted into an unconstrained optimization problem by employing the quasi-physical strategy. Then a global optimization method named energy landscape paving method is improved. By combining the improved energy landscape paving (ELP) method with the local search based on gradient method and the heuristic configuration updating mechanism, a gradient-based energy landscape paving algorithm-ELP-GM is proposed. The numerical computational results on a set of instances show that the proposed algorithm improves the current best results, and is an effective method to solve this problem.(2) Under the background of the three-dimensional layout design of objects on the loading pate in meteorological satellite module, a kind of layout optimization problem with dynamic unbalance constraints is studied. According to the characteristics of this problem, the two-stage method is introduced. At first, a heuristic base-plane distributing strategy is introduced to avoid blindness of randomly distributing the objects’base-plane. Then the packing method of objects on each base-plane is mainly discussed and an improved tabu search algorithm for layout design is introduced. Three key ingredients in tabu search (TS) algorithm, such as the neighborhood structure, taboo list, aspiration criteria, are improved. At last, by combining improved tabu search algorithm with the local search based on gradient method, a gradient-based tabu search algorithm-TS-GM is put forward for solving this problem. Two sets of instances are calculated by this algorithm and it obtains satisfactory results.