基于TSP的蚁群算法及其在路由中的应用

来源 :中国西部科技 | 被引量 : 0次 | 上传用户:a12307856
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法(ant colony optimization,ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术,一直以来都是研究的热点。本文首先较系统地总结了蚁群算法的起源和发展,总结了蚁群算法的特点和不足及针对这些不足提出的各种改进方法,最后在组合问题上应用表明改进算法具有良好的性能。
其他文献
随着3G牌照的发放,我国运营商已进入全业务运营阶段。当前,运营商面临的一大挑战就是分层的网络、复杂的联系以及多层次的支撑。随着个人客户的大照增加,网络支撑体系将更加复杂
城市轨道交通承载了越来越多的旅客运输,逐渐成为城市居民出行的主力。换乘车站是城市轨道交通路网中的关键节点,换乘车站的安全状态关乎整个路网的安全水平,在换乘车站的安
Sestrins是一类进化上保守的蛋白质家族,它们作为代谢稳态的重要调节剂,抑制氧化应激,参与一磷酸腺苷激活的蛋白激酶(AMPK)-哺乳动物雷帕霉素靶点(m TOR)信号通路等重要活动
PM2.5作为大气首要污染物,严重影响着人们的身体健康.为了研究影响PM2.5的相关指标,以武汉市的空气数据为研究对象,通过多元线性回归、偏最小二乘回归、基于MIV的RBF神经网络
结合GPRs和基于.Net的组件技术,运用B/s层次结构模型,构建城市供水泵站监控系统。主要介绍了系统总体结构设计、监控中心的软件设计。该系统不仅满足了监控过程中实时性、可靠性
<正>都说结发夫妻的情意是人间至深至重的一种。人若有前世今生,那必定要花去几生几世的酝酿铺叙,方能修得一世同床共枕眠,结发为夫妻。这样的情意怎能不深、不重、不牵挂、
4MJ紧固件的性能特点4.1强度等级和温度等级强度等级是MJ紧固件特有的概念。QJ1747-1989《MJ螺纹紧固件螺栓、螺母的强度分级和温度分级》规定:“螺栓的强度等级等于 4MJ Fa
为了建立与V-P-Fe系临界温度热敏电阻(Critical Temperature Resistor,CTR)的阻温特性相符合的数学模型,根据CTR在临界温度tc附近阻值的突变与幂函数、对数函数极限无限大处
介绍了十多年来积累的桑蚕一代杂交种的催青技术与经验。蚕种催青既要掌握温湿度标准和关键技术,强化催青管理,又要与时俱进,因时因种因地制宜灵活用好催青标准,以提高每个品种、
本文探讨了在用钼酸铵拌种和不拌种的情况下花生植株对硝态氮和铵态氮的适应程度,明确花生早期施用合适种类氮肥和钼肥的意义。 This paper explored the adaptation of pea