Font Size: a A A

Research On Ant Colony Algorithm For Continuous Optimization Problem And It's Application

Posted on:2007-07-20Degree:MasterType:Thesis
Country:ChinaCandidate:B HuFull Text:PDF
GTID:2178360185987117Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
The ant colony algorithm is a kind of stochastic explorative algorithms. As the same of other kind of stimulated evolutionary algorithms, it finds the best solution of optimization problem by making uses of the evolutionary procedure of a set of cooperating agents of candidate solutions. It has showed a great deal of salient character and performed great value in its application. Choosing the analysis of character of Ant System(the basic algorithms of ant colony) as the research background, this paper focuses on the model, the behavior, the characteristics and its improvements, and raises a model of ant colony algorithm on general function optimization problems. Finally we discuss the salient character of ant colony algorithm on the continuous space (CACA) optimization problems, and propose the region of further investigation. The main contents are composed of the following parts:The biological mechanism, the development and the character of the ant colony algorithm are outline. The current situations of research and application of the ant colony algorithm is introduced. The surperiority in solving combinatorial optimization problems and the shortages in solving the continuous space optimization problems are presented; The principle, the model, the characteristics and the management about the basic algorithms of ant colony(Ant System) are also presented. And a list of improvements of continuous space optimization have been referenced and presented;The model of ant colony algorithm for general function optimization problem is presented. A feasible way is presented for applying the algorithms to practice. The result about the emulated test is demonstrated that the characteristics of ant colony algorithm for general function optimization problem are salient, and it is worthy to make further researches; To the problem of parameter's optimization design of PID controller, a comparative analysis of the optimization results of the ant colony algorithm is made to the genetic algorithm. As a novel simulated evolutionary...
Keywords/Search Tags:ant colony algorithm, TSP problem, continuous optimization, PID control, fitness function
PDF Full Text Request
Related items