随着“互联网+”的提出,和Internet应用和通信技术的飞速发展,让用户对互联网的选择空间更大更多、使互联网用户数量逐日增长,因此如何较好地维持网络效率和服务质量便逐渐的引起了人们的关注。网络路由问题属于NP问题,由于传统优化算法复杂度高,效率低,寻优时间长,已经不能满足人们的要求,因此改进现有智能算法或开发新型算法对研究路由问题具有深远的意义。本文从路由优化入手,以提高网络资源消耗和服务质量为导向,借助改进伊藤算法对其进行优化。鉴于现有算法存在收敛速度过慢、寻优时间长和易陷入局部最优解的不足,本文对伊藤算法进行了改进,引入交叉思想和混沌运动。针对不同的指标约束构建网络路由模型,将改进算法用于相应模型中求解最小费用路由,通过仿真验证其有效性与稳定性。本文的主要研究工作如下:(1)在查阅大量国内外文献的基础上,分析了伊藤算法和路由问题的研究现状与意义,然后概述路由模型及其算法,分析基本伊藤算法存在的一些局限性。根据伊藤分子运动的特性,改进设计了温度函数,漂移和波动算子的路径权重更新规则。(2)研究网络路由时,根据不同指标约束构建路由目标函数模型,将改进算法与模型进行有效结合用于求解最小费用路由问题,通过与其他智能算法进行仿真对比,验证本文算法在求解路由问题中的快速收敛能力。(3)将交叉思想引入算法,拆分群体粒子为两个子群进行交叉达到信息交换的目的。采用领域搜索2-opt算子,反转算子和插入算子以及幂函数载波混沌优化,改善算法初期搜索的盲目性和后期解空间的多样性,求解满足QoS指标约束的最小费用路由,通过仿真,对比验证了算法的稳定性和全局寻优能力,提高了求解路由优化问题的效率。