Application of a New Improved Ant-Algorithm in TSP
Firstly, this paper introduces the ant colony algorithm and its principle, model and the process to realize, meanwhile, it analyses the reasons for the premature stagnation phenomenon of ant colony algorithm. Secondly, refresh and local optimal search strategy on the optimal, worst pheromone will be...
Uloženo v:
| Vydáno v: | Applied Mechanics and Materials Ročník 291-294; s. 2905 - 2908 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Zurich
Trans Tech Publications Ltd
13.02.2013
|
| Témata: | |
| ISBN: | 9783037856345, 3037856343 |
| ISSN: | 1660-9336, 1662-7482, 1662-7482 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | Firstly, this paper introduces the ant colony algorithm and its principle, model and the process to realize, meanwhile, it analyses the reasons for the premature stagnation phenomenon of ant colony algorithm. Secondly, refresh and local optimal search strategy on the optimal, worst pheromone will be introduced here based on the original algorithm, as well as two line equations to avoid crossing paths, in order to expand the scope of the feasible solutions, avoid premature stagnation, and accelerate the speed of convergence. Finally, with eil51 of TSP to be an example of simulation calculation, the result shows the superiority of the improved ant colony algorithm. |
|---|---|
| Bibliografie: | Selected, peer reviewed papers from the 2012 International Conference on Sustainable Energy and Environmental Engineering (ICSEEE 2012), December 29-30, 2012, Guangzhou, China ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISBN: | 9783037856345 3037856343 |
| ISSN: | 1660-9336 1662-7482 1662-7482 |
| DOI: | 10.4028/www.scientific.net/AMM.291-294.2905 |