基于自然选择策略的蚁群算法求解 TSP 问题
TP393; 针对蚁群算法收敛速度慢,容易陷入局部最优解的缺陷,提出了一种基于自然选择策略的改进型蚁群算法,改进后的算法利用自然选择中“优胜劣汰”的进化策略,对每次迭代的随机进化因子大于进化漂变阈值的路径信息素进行二次更新,增强满足进化策略路径上的信息素浓度,以加快算法的收敛速度;而随机进化因子的随机性增强了算法跳出局部最优解的概率.将提出的改进型蚁群算法求解经典的 TSP 问题,并通过实验证明了改进后的蚁群算法在最优解精度和收敛速度等方面均有所提高....
Saved in:
| Published in | 通信学报 no. 4; pp. 165 - 170 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
上海海事大学 商船学院,上海 201306%上海海事大学 信息工程学院,上海 201306
2013
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-436X |
| DOI | 10.3969/j.issn.1000-436x.2013.04.020 |
Cover
| Abstract | TP393; 针对蚁群算法收敛速度慢,容易陷入局部最优解的缺陷,提出了一种基于自然选择策略的改进型蚁群算法,改进后的算法利用自然选择中“优胜劣汰”的进化策略,对每次迭代的随机进化因子大于进化漂变阈值的路径信息素进行二次更新,增强满足进化策略路径上的信息素浓度,以加快算法的收敛速度;而随机进化因子的随机性增强了算法跳出局部最优解的概率.将提出的改进型蚁群算法求解经典的 TSP 问题,并通过实验证明了改进后的蚁群算法在最优解精度和收敛速度等方面均有所提高. |
|---|---|
| AbstractList | TP393; 针对蚁群算法收敛速度慢,容易陷入局部最优解的缺陷,提出了一种基于自然选择策略的改进型蚁群算法,改进后的算法利用自然选择中“优胜劣汰”的进化策略,对每次迭代的随机进化因子大于进化漂变阈值的路径信息素进行二次更新,增强满足进化策略路径上的信息素浓度,以加快算法的收敛速度;而随机进化因子的随机性增强了算法跳出局部最优解的概率.将提出的改进型蚁群算法求解经典的 TSP 问题,并通过实验证明了改进后的蚁群算法在最优解精度和收敛速度等方面均有所提高. |
| Abstract_FL | 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 selection 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. |
| Author | 张倩楠 毛奇凰 张寿春 吴华锋 陈信强 |
| AuthorAffiliation | 上海海事大学 商船学院,上海 201306%上海海事大学 信息工程学院,上海 201306 |
| AuthorAffiliation_xml | – name: 上海海事大学 商船学院,上海 201306%上海海事大学 信息工程学院,上海 201306 |
| Author_xml | – sequence: 1 fullname: 吴华锋 – sequence: 2 fullname: 陈信强 – sequence: 3 fullname: 毛奇凰 – sequence: 4 fullname: 张倩楠 – sequence: 5 fullname: 张寿春 |
| BookMark | eNrjYmDJy89LZWBQMTTQM7Y0s9TP0sssLs7TMzQwMNA1MTar0DMyMDTWMzDRMzAyYGHghIlHcDDwFhdnJhmYGhqbmxkYG3IyWDydv-vJrr4X7auet2x72dD5rHvl87XTnk9d-nxWy4tZjc_3LXm-bvqzzVOfbWx6sXyxQkhwgMLL6eteLprBw8CalphTnMoLpbkZQtxcQ5w9dH383T2dHX10k03NjHRTkhItUoAuTEtOSjI0N0wzMjExMjQ2tkwysjRJM7CwSEozNzZNMzNKNUs1N09MSrJIMzVIMjOyMLRMNE1OSUw25mZQhRhbnpiXlpiXHp-VX1qUB7QwvqSiIgnkTQMTAyMjYwAUpl23 |
| ClassificationCodes | TP393 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1000-436x.2013.04.020 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | Improved ant colony algorithm based on natural selection strategy for solving TSP problem |
| EndPage | 170 |
| ExternalDocumentID | txxb201304022 |
| GroupedDBID | -0Y 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS CCEZO CUBFJ GROUPED_DOAJ PSX TCJ |
| ID | FETCH-LOGICAL-c562-dba8d969fcbb171f24421339b294f088bf735f62e6e77abb8f50b62819a5cdac3 |
| ISSN | 1000-436X |
| IngestDate | Thu May 29 03:59:51 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 4 |
| Keywords | TSP 蚁群算法 natural selection 自然选择 ant colony algorithm threshold of evolution drift random evolution factor 随机进化因子 进化漂变阈值 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c562-dba8d969fcbb171f24421339b294f088bf735f62e6e77abb8f50b62819a5cdac3 |
| PageCount | 6 |
| ParticipantIDs | wanfang_journals_txxb201304022 |
| PublicationCentury | 2000 |
| PublicationDate | 2013 |
| PublicationDateYYYYMMDD | 2013-01-01 |
| PublicationDate_xml | – year: 2013 text: 2013 |
| PublicationDecade | 2010 |
| PublicationTitle | 通信学报 |
| PublicationTitle_FL | Journal on Communications |
| PublicationYear | 2013 |
| Publisher | 上海海事大学 商船学院,上海 201306%上海海事大学 信息工程学院,上海 201306 |
| Publisher_xml | – name: 上海海事大学 商船学院,上海 201306%上海海事大学 信息工程学院,上海 201306 |
| SSID | ssib051376031 ssj0002912165 ssib058759023 ssib001102965 ssib023646527 ssib023168036 ssib036439991 ssib050281523 ssib000968473 |
| Score | 1.9793764 |
| Snippet | TP393; 针对蚁群算法收敛速度慢,容易陷入局部最优解的缺陷,提出了一种基于自然选择策略的改进型蚁群算法,改进后的算法利用自然选择中“优胜劣汰”的进化策略,对每次迭代的随... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 165 |
| Title | 基于自然选择策略的蚁群算法求解 TSP 问题 |
| URI | https://d.wanfangdata.com.cn/periodical/txxb201304022 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources issn: 1000-436X databaseCode: M~E dateStart: 19800101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://road.issn.org omitProxy: true ssIdentifier: ssib058759023 providerName: ISSN International Centre |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na9RAFA9tBfEiioqfZQ-d07I1M8lMZo6TNksRFMEVeiuZZKOnFXQLpQdRKYgI3mqlF8EPRMGCCB568L_wP9Bu-1_43kt2N1XR2kt4O3nz5n0kO7-ZzMzzvJki9Z3v4OFNeQoDlAJeKRiHdFtBLlNeZLnxaTLn6jW1cDO8sigXJya_1VYtLffdbLb6x30lh4kqlEFccZfsf0R2JBQKgIb4whUiDNcDxZglkpk2iy1LQrzqhCWawfDeQknENBQqlhhczaANSxTTMbMGb9l5ZhQSRjIribDID9WR4FgSJ8yGxJwwE2H1OEB-JDjTApkt3A2anRvXm9iOIV4grGBl1uch7q20MKWmbWY56g5aWEV6WdBiGHuyymdxiISeJ6tANoDeeMwCBSBR7xMXz7HxtAOKtW1mYmpIolcSusZ-vSGoY32645NrFPJavz4ZUu5ipQeXmtOoLjoBakc1ogxB2V6Inhla2CSLoAlF4dEsNjXryRJwmJj7XXoTW_cVE_LQLY_8ozCs4JGE6pRBt3pY7cC61HoxPC4gDChF5PAFDmu9FC_Tc1SAh5eZW37tSwOjDPWlKHJ2KHIFV0MGdDqw8McYYrSys7-y4kidEMDhpHdERAAAcUXt_aQ-agZMVN_O7Qsz_tguMJcaAKvxbxUqKUYoOUAQbcZHPEmAyIBCR_Ikx4Ve44_bEobkpkqNRQBNGC44JZkdOeqoN1OZfPlvBtPOvl6R9m7VQGjnhHe8Gj02bPlXcNKbWL19ytM_Xm5_3362-_jDYO3L3oMnO0_fDz4-H6y_HWyu7W4-HHx9M9ja2Pm8vvPp0e671w14WRt7G1t7r16c9jrtpDO30KoSorQyGKa0cpfqHFQsMud4xAtA5oIHgXHChAWgBVdEgSyU6KpuFKXO6UL6TuGX8lRmeZoFZ7yp3p1e96zXyH0pRQajQzqNywiXZ5HQJuVBqqKuys9505WhS9X_3b2lfaE9_y-GC94xQZljcLbyojfVv7vcvQT4ve-m6Wn4CTJRps0 |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E8%87%AA%E7%84%B6%E9%80%89%E6%8B%A9%E7%AD%96%E7%95%A5%E7%9A%84%E8%9A%81%E7%BE%A4%E7%AE%97%E6%B3%95%E6%B1%82%E8%A7%A3+TSP+%E9%97%AE%E9%A2%98&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E5%90%B4%E5%8D%8E%E9%94%8B&rft.au=%E9%99%88%E4%BF%A1%E5%BC%BA&rft.au=%E6%AF%9B%E5%A5%87%E5%87%B0&rft.au=%E5%BC%A0%E5%80%A9%E6%A5%A0&rft.date=2013&rft.pub=%E4%B8%8A%E6%B5%B7%E6%B5%B7%E4%BA%8B%E5%A4%A7%E5%AD%A6+%E5%95%86%E8%88%B9%E5%AD%A6%E9%99%A2%2C%E4%B8%8A%E6%B5%B7+201306%25%E4%B8%8A%E6%B5%B7%E6%B5%B7%E4%BA%8B%E5%A4%A7%E5%AD%A6+%E4%BF%A1%E6%81%AF%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E4%B8%8A%E6%B5%B7+201306&rft.issn=1000-436X&rft.issue=4&rft.spage=165&rft.epage=170&rft_id=info:doi/10.3969%2Fj.issn.1000-436x.2013.04.020&rft.externalDocID=txxb201304022 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg |