基于时间模型的蚁群算法.pdf

第19卷第2期 模式识别与人工智能 V01．19No．2 2006年4月 PR＆AI Apr2006 基于时间模型的蚁群算法* 左洪浩1’2 熊范纶1 (中国科学院合肥智能机械研究所合肥 230031) 2(中国科学技术大学自动化系合肥230027) 摘要传统的蚁群算法，从仿生学的角度出发，已经成功应用于解决各种组合优化问题．但是由于其在应用时需 要调试多个参数，这给那些没有经验的用户带来很多不便．本文从仿生的基础出发，回归到传统蚁群算法提出的基 础，提出基于时间模型的蚁群算法．假定每只蚂蚁的速度相等，每时每刻都在爬行，单位时间内蚂蚁行进的距离为 d…．蚂蚁通过路径上遗留的信息素进行交流，趋向于浓度高的路径．经过若干时间后，蚁群的轨迹将停留在一条最 优路径上．实验表明，较传统算法而言，该算法所需调整的参数更少，性能接近或更优，具有更好的可操作性，在仿 真应用上更具直观性． 关键词 蚁群算法，时间模型，仿真 中图法分类号TPl8 A Ant TimeModel Novel Basedon ColonyAlgorithm ZUO Fan-Lunl Hong—Ha01～。XIONG 1(Institute Machines，Chinese 230031) ofIntelligent AcademyofSciences，He知i Scienceand 230027) 2(DepartmentofAutomation，Universityof TechnologyofChina，Hefei ABSTRACT Basicant isbasedon been usedin bionics，has many colonyalgorithm，which successfully oncombinatorial needtobe fields，especially optimizationproblems．Becausemanyparameters ustedin isinconvenientfor users thosewhohavelittle adj application，it many especially experience． Anovelant basedonrealtime tothebaseofant model，which colonyalgorithm regresses colony is forward．Itis thateachant’