Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem
In the fields such as intelligent transport and multiple tasks cooperation, the model scale constructed by colored bottleneck traveling salesman problem (CBTSP) tends to large scale, and therefore it is necessary to study the large scale CBTSP and its algorithms. An improved artificial bee colony al...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2018-12-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018284/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539417491111936 |
|---|---|
| author | Wenyong DONG Xueshi DONG Yufeng WANG |
| author_facet | Wenyong DONG Xueshi DONG Yufeng WANG |
| author_sort | Wenyong DONG |
| collection | DOAJ |
| description | In the fields such as intelligent transport and multiple tasks cooperation, the model scale constructed by colored bottleneck traveling salesman problem (CBTSP) tends to large scale, and therefore it is necessary to study the large scale CBTSP and its algorithms. An improved artificial bee colony algorithm (IABC) was applied to solve the large scale CBTSP. IABC employed generating neighboring solution (GNS) to improve artificial bee colony algorithm for CBTSP. GNS generated new solution by deletion and reinsertion operations, during this process, and it can optimized the existed solution for this problem. Experiments show that IABC can demonstrate better solution quality than other compared algorithms for large scale CBTSP. |
| format | Article |
| id | doaj-art-487a16d7241548f5a9addf77bbb8658b |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2018-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-487a16d7241548f5a9addf77bbb8658b2025-01-14T07:15:54ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2018-12-0139182959722161Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problemWenyong DONGXueshi DONGYufeng WANGIn the fields such as intelligent transport and multiple tasks cooperation, the model scale constructed by colored bottleneck traveling salesman problem (CBTSP) tends to large scale, and therefore it is necessary to study the large scale CBTSP and its algorithms. An improved artificial bee colony algorithm (IABC) was applied to solve the large scale CBTSP. IABC employed generating neighboring solution (GNS) to improve artificial bee colony algorithm for CBTSP. GNS generated new solution by deletion and reinsertion operations, during this process, and it can optimized the existed solution for this problem. Experiments show that IABC can demonstrate better solution quality than other compared algorithms for large scale CBTSP.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018284/improved artificial bee colony algorithmcolored bottleneck traveling salesman problemcolored traveling salesman problembottleneck traveling salesman problemlarge scale optimization |
| spellingShingle | Wenyong DONG Xueshi DONG Yufeng WANG Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem Tongxin xuebao improved artificial bee colony algorithm colored bottleneck traveling salesman problem colored traveling salesman problem bottleneck traveling salesman problem large scale optimization |
| title | Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem |
| title_full | Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem |
| title_fullStr | Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem |
| title_full_unstemmed | Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem |
| title_short | Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem |
| title_sort | improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem |
| topic | improved artificial bee colony algorithm colored bottleneck traveling salesman problem colored traveling salesman problem bottleneck traveling salesman problem large scale optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018284/ |
| work_keys_str_mv | AT wenyongdong improvedartificialbeecolonyalgorithmforlargescalecoloredbottlenecktravelingsalesmanproblem AT xueshidong improvedartificialbeecolonyalgorithmforlargescalecoloredbottlenecktravelingsalesmanproblem AT yufengwang improvedartificialbeecolonyalgorithmforlargescalecoloredbottlenecktravelingsalesmanproblem |