Dissertation > Excellent graduate degree dissertation topics show
The Application of an Improved Artificial Fish Swarm Optimization Algorithm to the Real Submersible Pathplanning
Author: LvZhongYang
Tutor: ShenJiHong
School: Harbin Engineering University
Course: Applied Mathematics
Keywords: PSO Chaos AFSA Swallowed behavior path planning Underwatervehicle
CLC: TP18
Type: Master's thesis
Year: 2013
Downloads: 41
Quote: 0
Read: Download Dissertation
Abstract
In our life, there are a lot of problems to be solved by the optimization. The swarmintelligence is a kind of optimization algorithm to be often studied and used by people. Theswarm intelligence optimization algorithm is based on bionics as a model to optimize multiplesolutions or more individuals in the whole group, in a special interaction and transfer ofinformation, finishing ultimately optimization. Now particle swarm optimization（PSO）,antcolony algorithm(ACO), genetic algorithm(GA) and BP neural network algorithm is oftenstudied relatively mature optimization algorithm. As the science and technology continue toprogress and continuous development of industry, the importance of optimization algorithmgradually reflected. Attendant for optimizing the effectiveness and more accurate of thecomputational requirements. Research in recent years, the people on the intelligentoptimization algorithm for continuous improvement to speed up the convergence rate andimprove his accuracy optimization, reducing a significant impact about environmental factors,in order to better application in the practical problems.The particle swarm optimization algorithm is widely studied, its thinking is simple, theprogramming is relatively easy to implement and can be better used in practical engineeringproblems. The particle swarm algorithm is an optimization algorithm by simulating birdsforaging behavior. Now the particle swarm optimization improved algorithm itself and learnthe advantages of the algorithm and into other algorithms. The algorithm mainly concentratedin the selection of the parameter, convergence analysis, restrictions on the initial conditions,and exploring the behavior of biological activity. In terms of convergence, particle swarmoptimization algorithm with ant colony algorithm, genetic algorithm and simulated annealingalgorithm are researching appropriately.Artificial fish swarm algorithm is a new algorithm. The formation and use of relativelylate, an optimization algorithm is derived by the analog fish behavior of life. Currently, peoplefocus on the theory of the fish swarm algorithm. The implementation of the algorithm is easyrelatively and constraint condition is less, so the artificial fish algorithm has great potentialapplications in practical problems.This paper mainly completes the following three items of the work: The first job was improved particle swarm appropriate restructure about the inertiaweight in nonlinear slow decline, so that the inertia weight better change will increase theeffect of global optimization, to accelerate the optimization speed. Then change the learningfactor, allowed to change the form with the optimization needs. In each period has a differentlearning ability, and enhance the effect of optimization. Finally, the improved particle swarmoptimization algorithm with chaos optimization algorithm fusion algorithm better to avoidfalling into local minimum value. The content in this paper is the second chapter.The second work is introduced the intelligent optimization algorithmartificial fishswarm algorithm. In this paper, the forming reason of artificial fishswarm algorithm, workingprinciple, algorithm description, influence of related parameters on the quality of research,and the algorithm itself are described in detail. In the view of the problems with artificialfishswarm algorithm is improved properly, to retain the advantages of adding algorithm’sdevour ability. Finally, the improved algorithm and the second chapter of the particle swarmalgorithm are fusing, thus forming a new improved fishswarm algorithmMCPAFSA.Through the simulation test to the use of test functions, the results prove that the newalgorithm has a fast convergence speed, high search precision, can find easily a better globaloptimal value. This part is in Chapter3and in Chapter4.The third task is to apply this algorithm in the path planning of underwater vehicle.Underwater threedimensional space to create the model, and extracting the true depth data,threedimensional space is transformed into a twodimensional plane. Experimental resultscan be seen, the MCPAFSA algorithm can find a better path forward.

Related Dissertations
 Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
 Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
 Research on synchronization control of chaotic systems,O415.5
 Research on Adaptive Control of Recovery of UUV with Near Wall Constraint,TP273
 Based on particle swarm algorithm for molecular docking,R91
 Mobile WSN data collection based on the virtual cluster head Strategy,TP212.9
 Research on Ships Collision Based on Particle Swarm Optimization,U675.96
 Research on the Improvements and Applications of Particle Swarm Optimization,TP18
 CAD/CAPP/CAM Integrated System Development for Key Components in Marine Diesel,U664.121
 Texture Synthesis Algorithm Based on Samples,TP391.41
 Research on Multitime Period Production and Procurement Plan of Supply Chain under Uncertainty,F273
 Chaos Synchronization and Chaos Control of Permanent Magnet Synchronous Motor,TM301.2
 Research on Grid Task Scheduling Using AFSA Algorithm,TP393.01
 Reaserch on the Trust Mechanism Based on P2P Network,TP393.08
 The Research of Intelligent Car Path Planning Based on the Genetic Algorithm,TP242
 Dynamics of Spiral Waves Driven by Complex External Force,O415
 Study of Vibration Characteristics and Transport Properties of Spiral Conveyor Device of Coal Auger,TD421.63
 Research and Implementation on Sintering State Prediction Method Based on SVM and PSO,TF821
 Research on Task Scheduling Strategy of Cloud Computing Based on MPSO Algorithm,TP3
 A Longterm Forecasting Model for Chaotic Time Series,O415.5
 Research on Supplyproductiondistribution Planning Model with Variable Cycle for Petrochemical Products Based on DEPSO Algorithm,F426.72;F224
CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net Mobile
