Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem
To solve basic artificial fish-swarm algorithm(AFSA)’s drawbacks of low convergence rate in the latter stage,a large amount of computation and easiness of trapping in local optimal solution,caused by the constant vision of the artificial fish,an improved artificial fish-swarm algorithm based on adap...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.01.001/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539704236802048 |
|---|---|
| author | Xian-min MA IUN L |
| author_facet | Xian-min MA IUN L |
| author_sort | Xian-min MA |
| collection | DOAJ |
| description | To solve basic artificial fish-swarm algorithm(AFSA)’s drawbacks of low convergence rate in the latter stage,a large amount of computation and easiness of trapping in local optimal solution,caused by the constant vision of the artificial fish,an improved artificial fish-swarm algorithm based on adaptive vision(AVAFSA) was proposed.The improved algorithm only adjusted the vision of the preying behavior of artificial fish to make the vision gradually decrease with the increase of the number of iterations of the algorithm.When the value became less than half the initial value,it made the value be equal to half the initial value.The proposed improved artificial fish swarm algorithm was applied to the static shortest path problem based on road network to provide customers with the best path.Simulation results depict the improved algorithm has higher convergence rate,a smaller amount of calculation,and is more accurate and stable than the basic AFSA and ant colony optimization(ACO). |
| format | Article |
| id | doaj-art-07444a02bb7e48a59d2803eb90845ed0 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-07444a02bb7e48a59d2803eb90845ed02025-01-14T06:42:25ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-01-01351659678599Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problemXian-min MAIUN LTo solve basic artificial fish-swarm algorithm(AFSA)’s drawbacks of low convergence rate in the latter stage,a large amount of computation and easiness of trapping in local optimal solution,caused by the constant vision of the artificial fish,an improved artificial fish-swarm algorithm based on adaptive vision(AVAFSA) was proposed.The improved algorithm only adjusted the vision of the preying behavior of artificial fish to make the vision gradually decrease with the increase of the number of iterations of the algorithm.When the value became less than half the initial value,it made the value be equal to half the initial value.The proposed improved artificial fish swarm algorithm was applied to the static shortest path problem based on road network to provide customers with the best path.Simulation results depict the improved algorithm has higher convergence rate,a smaller amount of calculation,and is more accurate and stable than the basic AFSA and ant colony optimization(ACO).http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.01.001/shortest pathartificial-fish swarm algorithmadaptive visionant colony optimization |
| spellingShingle | Xian-min MA IUN L Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem Tongxin xuebao shortest path artificial-fish swarm algorithm adaptive vision ant colony optimization |
| title | Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem |
| title_full | Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem |
| title_fullStr | Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem |
| title_full_unstemmed | Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem |
| title_short | Improved artificial fish-swarm algorithm based on adaptive vision for solving the shortest path problem |
| title_sort | improved artificial fish swarm algorithm based on adaptive vision for solving the shortest path problem |
| topic | shortest path artificial-fish swarm algorithm adaptive vision ant colony optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.01.001/ |
| work_keys_str_mv | AT xianminma improvedartificialfishswarmalgorithmbasedonadaptivevisionforsolvingtheshortestpathproblem AT iunl improvedartificialfishswarmalgorithmbasedonadaptivevisionforsolvingtheshortestpathproblem |