Dissertation > Excellent graduate degree dissertation topics show

Afrequency Assignment Approach Based on Selective Mutation Technique

Author: HeDi
Tutor: JiaZhenHong
School: Xinjiang University
Course: Signal and Information Processing
Keywords: Shuffled frog leaping algorithm Fixed frequency allocation Selective variation Common constraints Adjacent channel constraints
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 17
Quote: 0
Read: Download Dissertation

Abstract


Frequency assignment problem belongs to a class of NP-complete problems , such problems generally only through brute-force method to get an answer , but if so solving the problem , the running time of the algorithm will be with the scale of the problem and showing exponential growth , and soon will exceed people's imagination. Query to get the literature to solve the frequency allocation problem deterministic methods , heuristic and smart algorithms into three categories , based on the selective mutation frequency allocation method and shuffled frog leaping algorithm - based selective variation The frequency distribution methods are intelligent algorithm . The main content of this paper first elaborated the frequency distribution technology and several commonly used method to solve the problem of frequency allocation , followed by selective mutation technique based frequency allocation method , the method by dynamically changing the algorithm in the iterative process needs to meet constraints to achieve fast frequency configuration optimization . Selective mutation technique based frequency allocation method to solve by using the example of the frequency distribution of a GSM mobile communication system , how to set various operating parameters of the frequency allocation method based on selective mutation technique , and frequency allocation will be based on the selective mutation technique shuffled frog leaping algorithm combined to form one kind based on the the mixed wash leapfrog selective the mutation frequency allocation method , improved selective mutation technique ensures the algorithm can make full use of the mutation technique to strengthen the global minimum search and improve the convergence efficiency . Last 8 GSM mobile communication system frequency allocation example of the proposed algorithm simulation, simulation results show that the search efficiency is much higher than the simulated annealing algorithm , microcanonical annealing algorithm and genetic algorithm .

Related Dissertations

  1. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  2. The Research of Moving Object Tracking Based on Swarm Intelligence Algorithm,TP391.41
  3. Research on the Combinational Optimization in Shuffled Frog Leaping Algorithm,TP301.6
  4. Computational Intelligence and Study on Its Application to Urban Traffic Guidance System,U495
  5. Study on Algorithm Design and Analysis of Unit Economic Dispatch for Fossil Fuel Power Plant,TP301.6
  6. Research On Grid Task Scheduling Using Improved Shuffled Frog Leaping Algorithm,TP338.8
  7. The Research of Shuffled Frog Leaping Algorithm Based on Local Orthogonal Crossover Operator and Its Application,S126
  8. Support Vector Machine and Its Application to Regional Water Resources Sustainable Utilization,S273
  9. Several Intelligent Algorithms for Optimization Problems,TP301.6
  10. Study of Protein Function Prediction Using Semi-supervised Learning,TP181
  11. Shuffled Frog Leaping Algorithm Improvement and Simulation Research for Optimization of Control Parameters,TP18
  12. Remote-sensing Image Segmentation Based on Fuzzy C-means Algorithms Theory,TP751
  13. The Research Based on Shuffled Frog-leaping Algorithm,TP301.6
  14. Research on Liquidity Requirements and Efficiency in Large-value Payment Systems,TP301.6
  15. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  16. Research on Route Optimization of Open-pit Mine Road Based on PSO,TP301.6
  17. Research and Implementation of Video Moving Vehicle Detecting and Tracking Based on Davinci Technology,TP301.6
  18. Three-dimensional seismic signal density point number combination technology research,TP301.6
  19. Multi-objective artificial fireflies swarm optimization algorithm and its application,TP301.6
  20. The Design and Implementation of Core Algorithm for Automated Course Scheduling System of Colleges and Universities,TP301.6
  21. Research on the Combinational Optimization in Shuffled Frog Leaping Algorithm,TP301.6

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