- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
系 统 仿 真 学 报 Vol. 15 No. 10
·1418 · JOURNAL OF SYSTEM SIMULATION October 2003
具有感觉和知觉特征的蚁群算法
崚1,2 1 1 1
陈 , 秦 玲 , 陈宏建 , 徐晓华
1 2
(扬州大学信息学院计算机系, 江苏扬州 225009; 南京大学软件新技术国家重点实验室, 江苏南京 210093)
摘 要:针对传统蚁群算法加速收敛与早熟、停滞现象的矛盾,模仿蚂蚁感觉和知觉行为提出一种
新的蚁群优化算法, 使蚂蚁受显意识和潜意识的相互作用选择路径,同时自适应地修改路径上的信
息量. 以多种不同规模的对称和不对称旅行商问题(TSP)为例进行的仿真结果表明算法具有较好的
收敛速度和稳定性,比较适合求解城市数目较多的TSP 问题。
关键词:蚁群算法;感觉;意识;旅行商问题
文章编号:1004-731X (2003) 10-1418-08 中图分类号:TP37 文献标识码:A
Ant Colony Algorithm with Characteristics of Sensation and Consciousness
1,2 1 1 1
CHEN Ling , QIN Ling , CHEN Hong-jian , XU Xiao-hua
(1 Department of Computer Science, Yangzhou University, 225009, China; 2 National Key Lab of Novel Software Tech, Nanjing 210093, China)
Abstract :A new ant colony optimization algorithm which simulates the ants’ behavior according to the laws of sensation
and consciousness is presented in order to make balance between accelerating convergence and averting precocity as well
as stagnation. The algorithm selects path by the mixed influence of consciousness and subconsciousness, and updates the
trail information of each path adaptively in each step. The results of simulation on several symmetric and asymmetric TSPs
with different sizes indicate that the algorithm has much higher convergence speed and stability than that of classical ant
colony algorithm, and is more suitable for solving large scale TSP.
您可能关注的文档
- 发光二极管可靠性噪声表征.pdf
- 反馈和互动对外语网络阅读能力影响.pdf
- 反射型LCD中光学膜.pdf
- 反向激动剂药理效应特征.pdf
- 反应动力学和脱氮除磷(同济水控讲座).pdf
- 反应堆安全分析复习.pdf
- 反应堆压力容器螺栓孔和螺栓连接件专用检修设备.pdf
- 反应釜IQ 和OQ 方案举例.pdf
- 反应进度概念及其应用.pdf
- 反应精馏技术研究现状及应用.pdf
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)