Improved ant colony algorithm based on natural selection strategy for solving TSP problem
To solve basic ant colony algorithm's drawbacks of low convergence rate,easiness of trapping in local optimal solution,an improved ant colony algorithm based on natural selection was proposed.The improved algorithm employed evolution strategy of survival the fittest in natural lection to enhanc...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.04.020/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539808132857856 |
|---|---|
| author | Hua-feng WU Xin-qiang CHEN Qi-huang MAO Qian-nan ZHANG Shou-chun ZHANG |
| author_facet | Hua-feng WU Xin-qiang CHEN Qi-huang MAO Qian-nan ZHANG Shou-chun ZHANG |
| author_sort | Hua-feng WU |
| collection | DOAJ |
| description | To solve basic ant colony algorithm's drawbacks of low convergence rate,easiness of trapping in local optimal solution,an improved ant colony algorithm based on natural selection was proposed.The improved algorithm employed evolution strategy of survival the fittest in natural lection to enhance pheromones in paths whose random evolution factor was bigger than threshold of evolution drift factor in each process of iteration.It could accelerate convergence rate effectively.Besides the introduction of random evolution factor reduced probability of trapping local optimal solution notably.The proposed algorithm was applied to classic TSP problem to find better solution for TSP.Simulation results depict the improved algorithm has better optimal solution and higher convergence rate. |
| format | Article |
| id | doaj-art-5960f6d152b24283957733811deaa5bd |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-5960f6d152b24283957733811deaa5bd2025-01-14T06:35:09ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-04-013416517059671736Improved ant colony algorithm based on natural selection strategy for solving TSP problemHua-feng WUXin-qiang CHENQi-huang MAOQian-nan ZHANGShou-chun ZHANGTo solve basic ant colony algorithm's drawbacks of low convergence rate,easiness of trapping in local optimal solution,an improved ant colony algorithm based on natural selection was proposed.The improved algorithm employed evolution strategy of survival the fittest in natural lection to enhance pheromones in paths whose random evolution factor was bigger than threshold of evolution drift factor in each process of iteration.It could accelerate convergence rate effectively.Besides the introduction of random evolution factor reduced probability of trapping local optimal solution notably.The proposed algorithm was applied to classic TSP problem to find better solution for TSP.Simulation results depict the improved algorithm has better optimal solution and higher convergence rate.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.04.020/ant colony algorithmnatural selectionTSPrandom evolution factorthreshold of evolution drift |
| spellingShingle | Hua-feng WU Xin-qiang CHEN Qi-huang MAO Qian-nan ZHANG Shou-chun ZHANG Improved ant colony algorithm based on natural selection strategy for solving TSP problem Tongxin xuebao ant colony algorithm natural selection TSP random evolution factor threshold of evolution drift |
| title | Improved ant colony algorithm based on natural selection strategy for solving TSP problem |
| title_full | Improved ant colony algorithm based on natural selection strategy for solving TSP problem |
| title_fullStr | Improved ant colony algorithm based on natural selection strategy for solving TSP problem |
| title_full_unstemmed | Improved ant colony algorithm based on natural selection strategy for solving TSP problem |
| title_short | Improved ant colony algorithm based on natural selection strategy for solving TSP problem |
| title_sort | improved ant colony algorithm based on natural selection strategy for solving tsp problem |
| topic | ant colony algorithm natural selection TSP random evolution factor threshold of evolution drift |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.04.020/ |
| work_keys_str_mv | AT huafengwu improvedantcolonyalgorithmbasedonnaturalselectionstrategyforsolvingtspproblem AT xinqiangchen improvedantcolonyalgorithmbasedonnaturalselectionstrategyforsolvingtspproblem AT qihuangmao improvedantcolonyalgorithmbasedonnaturalselectionstrategyforsolvingtspproblem AT qiannanzhang improvedantcolonyalgorithmbasedonnaturalselectionstrategyforsolvingtspproblem AT shouchunzhang improvedantcolonyalgorithmbasedonnaturalselectionstrategyforsolvingtspproblem |