基于信息素递减的蚁群算法

基于信息素递减的蚁群算法

通过对蚂蚁巡游路径的分析，发现经典蚁群算法在解决旅行商问题（Traveling Salesman Problem，TSP）时的缺陷，在此基础上给出了新的信息素更新公式，提出了基于信息素递减的蚁群算法。新算法避免了蚂蚁在寻找最优解的过程中，由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点，减少了巡游后期信息素对于后继蚂蚁的影响，提高了后继蚂蚁的巡游质量。通过具体的算例分析，表明此算法比传统的蚁群优化算法（Ant Colony Optimization，ACO）算法有更快的收敛速度和非常好的稳定性。...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Xi tong fang zhen xue bao 2006, Vol.18 (11), p.3297-3300
1. Verfasser: 马溪骏 潘若愚 杨善林
Format: Artikel
Sprache:chi
Schlagworte:
TSP问题
信息素
蚁群优化算法
蚁群系统
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 3300
container_issue 11
container_start_page 3297
container_title Xi tong fang zhen xue bao
container_volume 18
creator 马溪骏 潘若愚 杨善林
description 通过对蚂蚁巡游路径的分析，发现经典蚁群算法在解决旅行商问题（Traveling Salesman Problem，TSP）时的缺陷，在此基础上给出了新的信息素更新公式，提出了基于信息素递减的蚁群算法。新算法避免了蚂蚁在寻找最优解的过程中，由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点，减少了巡游后期信息素对于后继蚂蚁的影响，提高了后继蚂蚁的巡游质量。通过具体的算例分析，表明此算法比传统的蚁群优化算法（Ant Colony Optimization，ACO）算法有更快的收敛速度和非常好的稳定性。
doi_str_mv 10.3969/j.issn.1004-731X.2006.11.073
format Article
fullrecord <record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_xtfzxb200611073</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>23233560</cqvip_id><wanfj_id>xtfzxb200611073</wanfj_id><sourcerecordid>xtfzxb200611073</sourcerecordid><originalsourceid>FETCH-LOGICAL-c593-b620b44124df9c6232fd93e8bdcbbbad81fc0468acf44d8b6fb6d04120d327573</originalsourceid><addsrcrecordid>eNo9j7tKA0EYhadQMMS8hASsdvznsjM7pQRvELBJYbfMJRM3hg26isHKgGBnQBAhjQrWWmiVQl8myepbOBKxOnD4OBeE6gQwU0JtdHFWFDkmADySjBxgCiAwIRgkW0KVf38F1YoiMwCEAE2UrKD67GEyndxMP5_mw9fy_fH78nZ2PSrHV1_jYfnxXL7cz9_uVtGy172iXfvTKmptb7Uau1Fzf2evsdmMbKxYZAQFwzmh3HllBWXUO8XaiXHWGKNdQrwFLhJtPecuMcIb4SDw4BiVsWRVtL6IPde513kn7fbPTvJQmA5O_cXA_J4KwyUL5NqCtIf9vHOcBdZoe-SzXjsNvYzFAtgPJNZcNA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>基于信息素递减的蚁群算法</title><source>Alma/SFX Local Collection</source><creator>马溪骏 潘若愚 杨善林</creator><creatorcontrib>马溪骏 潘若愚 杨善林</creatorcontrib><description>通过对蚂蚁巡游路径的分析，发现经典蚁群算法在解决旅行商问题（Traveling Salesman Problem，TSP）时的缺陷，在此基础上给出了新的信息素更新公式，提出了基于信息素递减的蚁群算法。新算法避免了蚂蚁在寻找最优解的过程中，由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点，减少了巡游后期信息素对于后继蚂蚁的影响，提高了后继蚂蚁的巡游质量。通过具体的算例分析，表明此算法比传统的蚁群优化算法（Ant Colony Optimization，ACO）算法有更快的收敛速度和非常好的稳定性。</description><identifier>ISSN: 1004-731X</identifier><identifier>DOI: 10.3969/j.issn.1004-731X.2006.11.073</identifier><language>chi</language><publisher>合肥工业大学计算机网络系统研究所,安徽,合肥,230009</publisher><subject>TSP问题 ; 信息素 ; 蚁群优化算法 ; 蚁群系统</subject><ispartof>Xi tong fang zhen xue bao, 2006, Vol.18 (11), p.3297-3300</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/96569X/96569X.jpg</thumbnail><link.rule.ids>314,780,784,4023,27922,27923,27924</link.rule.ids></links><search><creatorcontrib>马溪骏 潘若愚 杨善林</creatorcontrib><title>基于信息素递减的蚁群算法</title><title>Xi tong fang zhen xue bao</title><addtitle>Journal of System Simulation</addtitle><description>通过对蚂蚁巡游路径的分析，发现经典蚁群算法在解决旅行商问题（Traveling Salesman Problem，TSP）时的缺陷，在此基础上给出了新的信息素更新公式，提出了基于信息素递减的蚁群算法。新算法避免了蚂蚁在寻找最优解的过程中，由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点，减少了巡游后期信息素对于后继蚂蚁的影响，提高了后继蚂蚁的巡游质量。通过具体的算例分析，表明此算法比传统的蚁群优化算法（Ant Colony Optimization，ACO）算法有更快的收敛速度和非常好的稳定性。</description><subject>TSP问题</subject><subject>信息素</subject><subject>蚁群优化算法</subject><subject>蚁群系统</subject><issn>1004-731X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><recordid>eNo9j7tKA0EYhadQMMS8hASsdvznsjM7pQRvELBJYbfMJRM3hg26isHKgGBnQBAhjQrWWmiVQl8myepbOBKxOnD4OBeE6gQwU0JtdHFWFDkmADySjBxgCiAwIRgkW0KVf38F1YoiMwCEAE2UrKD67GEyndxMP5_mw9fy_fH78nZ2PSrHV1_jYfnxXL7cz9_uVtGy172iXfvTKmptb7Uau1Fzf2evsdmMbKxYZAQFwzmh3HllBWXUO8XaiXHWGKNdQrwFLhJtPecuMcIb4SDw4BiVsWRVtL6IPde513kn7fbPTvJQmA5O_cXA_J4KwyUL5NqCtIf9vHOcBdZoe-SzXjsNvYzFAtgPJNZcNA</recordid><startdate>2006</startdate><enddate>2006</enddate><creator>马溪骏 潘若愚 杨善林</creator><general>合肥工业大学计算机网络系统研究所,安徽,合肥,230009</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2006</creationdate><title>基于信息素递减的蚁群算法</title><author>马溪骏 潘若愚 杨善林</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c593-b620b44124df9c6232fd93e8bdcbbbad81fc0468acf44d8b6fb6d04120d327573</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2006</creationdate><topic>TSP问题</topic><topic>信息素</topic><topic>蚁群优化算法</topic><topic>蚁群系统</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>马溪骏 潘若愚 杨善林</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>Xi tong fang zhen xue bao</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>马溪骏 潘若愚 杨善林</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>基于信息素递减的蚁群算法</atitle><jtitle>Xi tong fang zhen xue bao</jtitle><addtitle>Journal of System Simulation</addtitle><date>2006</date><risdate>2006</risdate><volume>18</volume><issue>11</issue><spage>3297</spage><epage>3300</epage><pages>3297-3300</pages><issn>1004-731X</issn><abstract>通过对蚂蚁巡游路径的分析，发现经典蚁群算法在解决旅行商问题（Traveling Salesman Problem，TSP）时的缺陷，在此基础上给出了新的信息素更新公式，提出了基于信息素递减的蚁群算法。新算法避免了蚂蚁在寻找最优解的过程中，由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点，减少了巡游后期信息素对于后继蚂蚁的影响，提高了后继蚂蚁的巡游质量。通过具体的算例分析，表明此算法比传统的蚁群优化算法（Ant Colony Optimization，ACO）算法有更快的收敛速度和非常好的稳定性。</abstract><pub>合肥工业大学计算机网络系统研究所,安徽,合肥,230009</pub><doi>10.3969/j.issn.1004-731X.2006.11.073</doi><tpages>4</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1004-731X
ispartof Xi tong fang zhen xue bao, 2006, Vol.18 (11), p.3297-3300
issn 1004-731X
language chi
recordid cdi_wanfang_journals_xtfzxb200611073
source Alma/SFX Local Collection
subjects TSP问题
信息素
蚁群优化算法
蚁群系统
title 基于信息素递减的蚁群算法
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T14%3A58%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E4%BF%A1%E6%81%AF%E7%B4%A0%E9%80%92%E5%87%8F%E7%9A%84%E8%9A%81%E7%BE%A4%E7%AE%97%E6%B3%95&rft.jtitle=Xi%20tong%20fang%20zhen%20xue%20bao&rft.au=%E9%A9%AC%E6%BA%AA%E9%AA%8F%20%E6%BD%98%E8%8B%A5%E6%84%9A%20%E6%9D%A8%E5%96%84%E6%9E%97&rft.date=2006&rft.volume=18&rft.issue=11&rft.spage=3297&rft.epage=3300&rft.pages=3297-3300&rft.issn=1004-731X&rft_id=info:doi/10.3969/j.issn.1004-731X.2006.11.073&rft_dat=%3Cwanfang_jour_chong%3Extfzxb200611073%3C/wanfang_jour_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=23233560&rft_wanfj_id=xtfzxb200611073&rfr_iscdi=true