Dissertation > Excellent graduate degree dissertation topics show

Research on Computational Approach to the Layout Optimization Problems in Satellite Capsule

Author: JiMei
Tutor: XiaoRenBin
School: Huazhong University of Science and Technology
Course: Systems Engineering
Keywords: satellite layout optimization ant colony algorithm particle swarm optimization Non-Fit Polygon heuristic
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 44
Quote: 0
Read: Download Dissertation

Abstract


The main topic of this thesis is solving the complex design of satellite module layout optimization. The heuristic information is combed with intelligent optimization technology to solve the case of two modes of satellite module layout problem. The performances of these methods are investigated by the computations on some benches.Firstly, the background of the general layout optimization problems is introduced, for leading to this research for the design of satellite module layout optimization. We illustrate the importance of the satellite module layout problem from the design of the satellite and the layout problem of the machine. The research methods are from easy to difficult, which is beginning from the problem of rectangle satellite module layout problem, ending in the problem of polygons satellite module packing problem.Secondly, for the approach to the satellite layout problem, it gets the idea that it is beneficial for using the heuristic information to the problem. We design different method for the special problem for ordering the layout objects. On the basis, two intelligent algorithm are designed which are ant colony algorithm and particle swarm optimization. They are explained from their principle and the background of application.Subsequently, the mathematical model of the rectangle satellite layout problem is given. By improving, the multi-objective problem is translated into single objective problem. The heuristic algorithm about Bottom Left Fill (BLF) strategy is used to layout the rectangle, which is figure, the geometric constraints out. Since then, the problem is translated to traveling salesman problem which is suited for ant colony optimization (ACO) algorithm to solve. Combing ACO, the order of the layout is optimal for getting best order. The results of numerical experiments show that our algorithm performs better than existing methods in space utilization and computing time.Finally, we expand the rectangles satellite layout problem to polygons; Use the Non-Fit Polygon to get the location of the polygons. The exact place is decided by computing the cent roil of the system. As the solution of the ordering case, the particle swarm optimization algorithm is combed to search optimization. The test illustrates the effectiveness of the algorithm. In short, we studied two models for the packing problem in satellite, and provide several algorithms for them. Our researches demonstrate that combination of the heuristic method and meta-heuristic method is a powerful tool for the layout problems in satellite.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  4. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  5. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  6. Active Power Filter and Its Application in Distribution Network,TN713.8
  7. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  8. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  9. Study on Site Selection of Ecological Food Franchisees in Jiaxiang, Taiyuan,F426.82
  10. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  11. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  12. Adaptive Adjustment of fire emergency plan,X928.7
  13. Based on Web Log Mining Research and implementation of user,TP311.13
  14. Research on Intrusion Detection Based on Feature Selection,TP393.08
  15. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  16. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  17. Reactive Power Optimization Based on Modified PSO,TP301.6
  18. Study on Electromagnetic Bandgap Structure with Bow-tie Units,TN454
  19. Research of Medical Image Registration Method Based on DTCWT and NPSO,TP391.41
  20. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  21. Research on WSN Routing Technology with Natural Computation,TN929.5

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile