Dissertation > Excellent graduate degree dissertation topics show

Research and Application of Niche Shuffled Frog Leaping Algorithm

Author: LiJin
Tutor: JiangJianGuo
School: Xi'an University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: Shuffled Frog Leaping Algorithm Niche Technology Adaptive Factor Population Elimination Function Optimization
CLC: TP301.6
Type: Master's thesis
Year: 2012
Downloads: 139
Quote: 3
Read: Download Dissertation

Abstract


Owing to the complexity of practical engineering problems, it is very difficult tosolve a large number of optimization problems. In recent years, intelligent optimizationalgorithms based on intelligent behavior of biological communities have attracted moreand more attention of researchers, because these algorithms do not rely on the gradientinformation of problems and have the potential to jump out the local optimum point.Shuffled leap frog algorithm (SFLA) is an intelligent optimization algorithm whichsimulates the feeding behavior of frogs. This algorithm with a few parameters is robust,simple and easy to understand. But for solving some complex problems, SFLA is stillslow in convergence rate and easy to fall into a local optimal value.For the defects of classic shuffled leap frog algorithm such as premature, slowconvergence rate and low precision, this paper studies the optimization mechanism ofSFLA and proposes a shuffled frog leaping algorithm using niche technology namedniche shuffled frog leaping algorithm (NSFLA). The new algorithm applies theRestricted Competition Selection (RCS) niche technology to make each sub-populationdynamically form search spaces which are independent of one another, restraining theconvergence because of group collaboration, and making the algorithm with betterglobal optimization ability and convergence speed. In the updating formula for thesolution, an adaptive factor which is designed to adjust the moving step can guide thesolution toward the optimal solution, which speeds up the convergence rate. Furthermore,the population elimination mechanism is used in the algorithm to randomly initialize thesub-population which has fallen into the local optimum, which avoids the prematureconvergence of the algorithm.Experimental results show that the NSFLA in this paper is superior to SFLA.NSFLA which can avoid the premature convergence effectively improves theoptimization accuracy and convergence speed.How to select and adjust the control parameters is the key to affect the performanceof the NSFLA. In subsequent studies, setting parameter in the NSFLA will beresearched, in order to continue to improve the performance of NSFLA. In addition, thedesign methods of initial population and local search strategies still can be improved.

Related Dissertations

  1. Large the Hongshan iron ore mine personnel tracking positioning system optimization study,TN929.5
  2. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  3. Songjiang New City function optimization and upgrading research,F299.27
  4. Research on the Optimization of the TaiZhou "Blue Space" Pattern and Function Based on Ecological Infrastructure,TU984.115
  5. Research on Scheduling Problem Based on Asynchronous Intelligent Algorithm,TP18
  6. Coevolutionary Binary Ant Colony Algorithm,TP301.6
  7. Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Niching Particle Swarm Optimization,TP301.6
  8. Immune Evolutionary Algorithm Application in Function Optimization,TP18
  9. Hybrid nonlinear optimization algorithm and its application,O211.61
  10. The Research of Shuffled Frog Leaping Algorithm Based on Local Orthogonal Crossover Operator and Its Application,S126
  11. Support Vector Machine and Its Application to Regional Water Resources Sustainable Utilization,S273
  12. The Research Based on Shuffled Frog-leaping Algorithm,TP301.6
  13. Conjugate gradient method based on hybrid genetic algorithm,TP18
  14. Levitin-polyak Well-posedness of Vector Equilibrium Problems,O224
  15. Research on the Processed Method of Dynamic Data on the Ground of Modern Time Series Analysis Method,P228.4
  16. The adaptive fusion navigation theory and its GPS and INS,P228.4
  17. Research of Cognitive Radio Spectrum Sharing Based on Evoluationary Algorithms,TN92
  18. The Research and Application of Functional Models in GPS Navigation Data Processing,P228.4
  19. Study on Multi-Expression Programming and Its Application of Evolutionary Modeling,TP311.1
  20. Research on the Combinational Optimization in Shuffled Frog Leaping Algorithm,TP301.6
  21. The Research of Vehicle Location and Map Matching Models Based on GPS/GIS Integrate Environment,P208

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