As a complex engineering problem,the satellite module layout design (SMLD) is difficult to resolve by using conventional computation-based approaches. The challenges stem from three aspects:computational complexity,en...As a complex engineering problem,the satellite module layout design (SMLD) is difficult to resolve by using conventional computation-based approaches. The challenges stem from three aspects:computational complexity,engineering complexity,and engineering practicability. Engineers often finish successful satellite designs by way of their plenty of experience and wisdom,lessons learnt from the past practices,as well as the assistance of the advanced computational techniques. Enlightened by the ripe patterns,th...展开更多
To improve the global search ability of particle swarm optimization （PSO）, a multi-population PSO based on pyramid model （PPSO） is presented. Then, it is applied to solve the layout optimization problems against t...To improve the global search ability of particle swarm optimization （PSO）, a multi-population PSO based on pyramid model （PPSO） is presented. Then, it is applied to solve the layout optimization problems against the background of an international commercial communication satellite （INTELSAT-Ⅲ） module. Three improvements are developed, including multi-population search based on pyramid model, adaptive collision avoidance among particles, and mutation of degraded particles. In the numerical examples of the layout design of this simplified satellite module, the performance of PPSO is compared to global version PSO and local version PSO （ring and Neumann PSO）. The results show that PPSO has higher computational accuracy, efficiency and success ratio.展开更多
The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving thi...The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving this problem is that the function to be optimized is characterized by a multitude of local minima separated by high-energy barriers. The Wang-Landau(WL) sampling method, which is an improved Monte Carlo method, has been successfully applied to solve many optimization problems. In this paper we use the WL sampling method to optimize the layout of a satellite module. To accelerate the search for a global optimal layout, local search(LS) based on the gradient method is executed once the Monte-Carlo sweep produces a new layout. By combining the WL sampling algorithm, the LS method, and heuristic layout update strategies, a hybrid method called WL-LS is proposed to obtain a final layout scheme. Furthermore, to improve significantly the efficiency of the algorithm, we propose an accurate and fast computational method for the overlapping depth between two objects(such as two rectangular objects, two circular objects, or a rectangular object and a circular object) embedding each other. The rectangular objects are placed orthogonally. We test two instances using first 51 and then 53 objects. For both instances, the proposed WL-LS algorithm outperforms methods in the literature. Numerical results show that the WL-LS algorithm is an effective method for layout optimization of satellite modules.展开更多
基金National Natural Science Foundation of China (50575031, 50275019)National High-tech Research and Development Program (2006AA04Z109)
文摘As a complex engineering problem,the satellite module layout design (SMLD) is difficult to resolve by using conventional computation-based approaches. The challenges stem from three aspects:computational complexity,engineering complexity,and engineering practicability. Engineers often finish successful satellite designs by way of their plenty of experience and wisdom,lessons learnt from the past practices,as well as the assistance of the advanced computational techniques. Enlightened by the ripe patterns,th...
基金This project is supported by National Natural Science Foundation of China (No.50275019, No.50335040, No.50575031).
文摘To improve the global search ability of particle swarm optimization （PSO）, a multi-population PSO based on pyramid model （PPSO） is presented. Then, it is applied to solve the layout optimization problems against the background of an international commercial communication satellite （INTELSAT-Ⅲ） module. Three improvements are developed, including multi-population search based on pyramid model, adaptive collision avoidance among particles, and mutation of degraded particles. In the numerical examples of the layout design of this simplified satellite module, the performance of PPSO is compared to global version PSO and local version PSO （ring and Neumann PSO）. The results show that PPSO has higher computational accuracy, efficiency and success ratio.
基金supported by the National Natural Science Foundation of China(Nos.61373016 and 61403206)the Six Talent Peaks Project of Jiangsu Province,China(No.DZXX-041)+1 种基金Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutionsthe Natural Science Foundation of Jiangsu Province,China(No.BK20141005)
文摘The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving this problem is that the function to be optimized is characterized by a multitude of local minima separated by high-energy barriers. The Wang-Landau(WL) sampling method, which is an improved Monte Carlo method, has been successfully applied to solve many optimization problems. In this paper we use the WL sampling method to optimize the layout of a satellite module. To accelerate the search for a global optimal layout, local search(LS) based on the gradient method is executed once the Monte-Carlo sweep produces a new layout. By combining the WL sampling algorithm, the LS method, and heuristic layout update strategies, a hybrid method called WL-LS is proposed to obtain a final layout scheme. Furthermore, to improve significantly the efficiency of the algorithm, we propose an accurate and fast computational method for the overlapping depth between two objects(such as two rectangular objects, two circular objects, or a rectangular object and a circular object) embedding each other. The rectangular objects are placed orthogonally. We test two instances using first 51 and then 53 objects. For both instances, the proposed WL-LS algorithm outperforms methods in the literature. Numerical results show that the WL-LS algorithm is an effective method for layout optimization of satellite modules.
