Dissertation > Excellent graduate degree dissertation topics show

Research on the Theory of Swarm Intelligence Optimization Algorithm and Its Application on Resource Scheduling

Author: ZhuKongCun
Tutor: JiangMingYan
School: Shandong University
Course: Communication and Information System
Keywords: Swarm Intelligence Artificial Fish Swarm Algorithm Function Optimization Job Shop Scheduling Problem Spectrum Allocation in Cognitive Radio
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 151
Quote: 2
Read: Download Dissertation

Abstract


Optimization problems exist widely in many fields such as engineering technology, scientific research, economic management and so on. At present, the common optimization algorithm for solving the optimization problems can be divided into classical optimization algorithm, greedy algorithm and local search algorithm, intelligent optimization algorithm, hybrid optimization algorithm and so on. Compare with classical optimization algorithm, intelligent optimization algorithm has a lot of advantages, such as easily operating, fast convergence, good global searching ability, strong robustness and so on. Swarm intelligence optimization is an important branch of intelligence optimization. Individual behaviour and ability of social insect are very simple and limited but colony of social insect can achieve complex tasks in cooperation. Swarm intelligence optimization is inspired from the collective behavior of social insects and is realized by the communication and cooperation between individuals.Artificial Fish Swarm Algorithm (AFSA) is a kind of swarm intelligence optimization algorithm which is proposed by imitating the group behavior of fish. AFSA has many advantages as other swarm intelligence optimization algorithm such as good tolerance of the objective function and parameters setting, fast convergence, good parallelism and so on. As a new swarm intelligence optimization algorithm, AFSA has some shortcomings too, such as convergence slow at the later stage of the optimization process, the low accuracy because of the random factor and so on. In order to improving the performance of AFSA, we proposed twe kinds of Improved Artificial Fish Swarm Algorithm (IAFSA) in this paper:Improved Artificial Fish Swarm Algorithm based on chaotic search and feedback strategy and Quantum Artificial Fish Swarm Algorithm. Multi-modal function optimization problems and multi-objective function optimization problems are two important kinds of function optimization problems. We will research the multi-modal optimization and multi-objective optimization based on AFSA in this paper.Resource scheduling problems is a common optimization problems which we often meet in our real-life situations. It mainly study how to assign finite resources to tasks to optimize some performance criterion under some constraint conditions. Job Shop Scheduling Problem (JSSP) is a very famous resource scheduling problems model and it is also a complicated NP-hard combination optimization problems. Cognitive Radio (CR) is proposed for solving the problem of the scarcity of the radio spectrum and spectrum assignment is one of key technology in CR. Spectrum assignment mainly researches how to assign finite spectrum resources to certain cognitive users to maximize system total benefits and guarantee the fairness of all cognitive users at the same time under the given constraint conditions. Spectrum assignment is a sort of resource scheduling problems. We will research the resource scheduling problems based AFSA and solve the JSSP and spectrum assignment problems using AFSA in this paper.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. A Study on the Issue of Vehicle Route Optimization Upon Ant Colony Algorithm, Artificial Fish Swarm Algorithm and Hybrid Swarm Intelligence Algorithm,F253.9
  3. Research and Application in Shop Scheduling Based on Quantum Evolutionary Algorithm,TP18
  4. Research on JAC Stamping Plant Scheduling Problems and System Implementation,U468
  5. Research on Optimization Algorithm Based on Fishing Strategy,TP301.6
  6. Application and Research of Improved Genetic Algorithm for Job Shop Optimization Scheduling,TP18
  7. Research and Implement on Image Registration of Artificial Fish-swarm Algorithm,TP391.41
  8. The Research of Artificial Fish Swarm Algorithm and Its Application,TP301.6
  9. Design of Graphic Reactive Power Optimization Software and Research on Algorithms of Reactive Power Optimization,TM714
  10. The Research of Moving Object Tracking Based on Artificial Fish Swarm Algorithm,TP391.41
  11. Cellular Particle Swarm Optimization and Its Applications on Flexible Job Shop Scheduling Problem,TP301.6
  12. Multi-Objective Flexible Job Shop Scheduling Problem Based on Hybrid Particle Swarm Optimization,TP301.6
  13. Algorithm Design for Multi-objective Flexible Job Shop Scheduling Problems,TP301.6
  14. Short-Term Load Forecasting Based on the Hybrid Alrorithm and Radial Basis Function Neural Network,TM715
  15. Research and Implementation of Multi-modality Medical Image Registration and Fusion,TP391.41
  16. The Application in Frequency Assignment by Effective Optimization Arithmetics,TN929.5
  17. Research of Differential Game in Numerical Solution and Robustness,O175
  18. Swarm intelligence optimization algorithm in the path planning,O221
  19. Research on Wireless Sensor Network Coverage Optimization by Fish-swarm Algorithm,TN929.5
  20. The Study on Drought Diagnosis Analysis and Its Measures of Major Grain Production Regions in Sanjiang Plain,S423

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile