- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
蚁群算法的改进鲍文杰1朱信忠1赵建民1徐慧英1(1、浙江师范大学梳理与信息工程学院,浙江 金华 321004)摘 要:本文提出加权值多态蚁群算法。在信息素初始化时加入权值,加大各条路径之间的信息素差异,利于蚂蚁快速进行路径选择;在概率选择过程中加入权值,提高蚂蚁搜索效率;采用了蚁周模型对信息素进行全局更新,并且设置了信息素最大值,避免算法陷入局部最优解。最后采用均匀分布的方法确定参数值,通过仿真实验结果表明,该方法在TSP问题中具有良好的稳定性和高效性。关键词:蚁群算法;权值;均匀分布;信息素中图分类号:TP301.6 文献标识码:AImproved Ant Colony AlgorithmBao WenJie1 , Zhu XinZhong1 , Zhao JianMin1 , Xu HuiYing1(1.School of Mathematical Information Engineering, Zhejiang Normal University,zhejiang jinhua 321004)Abstract:This paper proposes weighted value polymorphic ant colony algorithm. Added weight when pheromone initialization, increased pheromones differences between the paths, beneficial to the ants select path quickly; Added weight when select probability, improve ants search efficiency; Adopted Ant-Cycle System, updated the pheromones and set up the max pheromones , avoid the algorithm fall into local optima. Adopted evenly distribution method to determine parameter, simulation results show that the algorithm possesses good stability and efficiency.Key words: ants colony algorithm, weight, evenly distributed, pheromone1 引言(Introduction)旅行商问题(Traveling Salesman Problem,TSP)[1],是一个经典的路径问题,它可以描述为:在n个城市的范围内,一个推销员要遍历范围内所有城市推销自己的商品。该推销员从一个城市出发,需要经过所有给定的城市后,最后回到出发地的最小路径成本,故也常被称作“推销员问题”。从图论的角度看,也就是找出一个最短封闭路线的问题[2]。TSP问题是数学领域中一个非常经典的问题之一。蚁群算法根据蚂蚁的群体行为特性,模仿自然界中的蚂蚁寻找食物到蚁巢之间最短路径的行为,寻找搜索问题的最优解。在自然界中真实蚂蚁在寻找食物过程中,能够在其走过的路径上释放一种分泌物,称之为“信息素”,蚂蚁可以根据路径上的信息素浓度来决定前进的方向。早在1911年,意大利学者Dorigo M受到启发,在他的博士论文中提出了蚁群算法。2 蚁群算法的数学模型(Ants colony algorithm)设m表示蚁群中蚂蚁的总数量;n表示城市个数;表示城市的坐标;表示城市i和城市j之间的距离;表示t时刻路径上的信息素浓度;表示t时刻城市i和城市j之间的启发程度,通常取;为信息素启发因子;为期望启发因子;ρ为信息素挥发因子,表示在时间内衰减的系数; 表示t时刻路径上的信息素增量; 表示在t时刻,蚂蚁k从城市i转移到城市j的概率; 表示蚂蚁k禁忌表;将m只蚂蚁放置在n个城市上,每个蚂蚁通过感知该城市周围路径上的信息素浓度,按照下式选择下一步即将访问的城市, 显然,蚂蚁转移概率与信息素浓度成正比,而与路径长度成反比,也就是说,信息素浓度越大,路径越短,蚂蚁选择这条路径的概率就越大。当蚂蚁遍历了地图上所有城市后,完成一次循环,记为蚂蚁k走过的路径长度,并保存最短路径。此时清空禁忌表中的所有元素,并把当前所在城市添加到禁忌表中,准备进入下一次遍历[3]。路径上的剩余信息素会随着时间的流逝慢慢挥发,各条路径上的信息量按照以下规则更新。其中,表示信息素残留系数。Dorigo M给出了三种不同的基本蚁群算法模型,用以针对各类不同的信息素更新机制,分别是蚁周模型、蚁量模型和蚁密模型。3 加权值多态蚁群算法(
您可能关注的文档
- 腰深4钻井工程设计08-01-04.doc
- 药剂形成性评价习题.ppt
- 药品经营质量管理规范(零售)现场检查要点.doc
- 药物的基本作用和不同给药途径对药物作用的影响.ppt
- 药用海洋生物讲解.pptx
- 要培养自己的安全意识.ppt
- 胰胆舒浓缩丸-对主要研究结果的总结及评价.doc
- 胰岛素和C肽检测的临床应用.pptx
- 胰腺影像CT检查方法及诊断.ppt
- 英国脱欧记录.doc
- 专题九-文学类文本阅读(人教版语文七年级下册专题复习).ppt
- 文旅老街开街氛围营造概念策划方案.pptx
- 2025年第一季度跨境技术转让关税抵扣机制对研发网络布局的导向作用 .ppt
- 2025年2月《aoe》研学旅行课程与学科教案的衔接机制 .ppt
- 2024年12月份精装修房质量验收标准与赔付机制双升级 .ppt
- 2024年12月军事伪装科学拼贴画国防教育课件研发 .ppt
- 2025年份1月份道德困境模拟系统还原古代士人的忠诚抉择路径 .ppt
- 2024年7月眼动追踪技术优化《阿房宫赋》重点标注系统.ppt
- 2024年2月份具身交互技术提升课件情境沉浸感 .ppt
- 2024年四月份住房租赁房源真实性核验系统全国联网 .ppt
最近下载
- 民用无人机驾驶员训练手册模板.docx
- DIN 5480中文版渐开线花键2006.pdf
- 江西省2024年初中学业水平考试历史试题卷(含答案).pdf VIP
- 国开电大《市场调查与商情预测》形考作业1-4参考答案.pdf
- 2025年3月-7月深入贯彻中央八项规定精神学习教育进度计划表+八项规定精神学习教育学习计划表格.doc VIP
- 高尔夫、活动赛事流程.doc VIP
- 规范性文件制定和备案审查监督75页PPT.ppt
- 光纤通信系统第三版沈建华习题答案.pdf
- 住建部检查建设工程施工质量检查表.pdf
- 2024年医学高级职称-临床医学检验临床免疫(医学高级)考试历年(2018-2023)真题荟萃附答案.docx
文档评论(0)