摘要：大规模传感器网络中常见路由算法耗能严重,不利于网络生命期最大化。在抽象出传感器网络移动代理路由模型的基础上,将移动代理路由归结为一个优化问题。为了优化移动代理路由,结合混沌搜索的全局空间能力和模拟退火算法的快速寻优能力,设计了一种具有记忆功能和多种邻域搜索方法的混沌模拟退火算法。理论分析和模拟实验表明,随着传感器网络规模增大,算法在优化结果、收敛速度及时间效率方面均优于遗传算法和粒子群算法,明显延长了网络的生命期。

摘要：指出主干光缆路由优化属于多目标规划问题的范畴 ,构建了其数学模型 ,并根据实际工程应用将其转化为单目标规划问题进行求解 ,深入分析了主干光缆路由 3种基本结构 :星形、线形和环形的特征 ,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题 ,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题 ,据实际工程中的应用情形和需求 ,提出了 Dijk-stra优先队列算法 ,并基于它设计了主干光缆路由的优化算法 ,并基于 GIS平台 ,实现了本文提出的模型和算法 .

摘要：通过引入势函数,使用微分方法设计了一个流量路由优化算法.讨论了如何设计势函数和调节虚拟链路利用率来加快算法收敛的速度,降低可能引入的误差.在初始可行解的计算上,给出了一个能够适应苛刻带宽和流量矩阵的更加有效的方法.试验结果表明,该算法同其他方法相比,能够在更短的时间内取得更好的优化结果,可以有效的应用于网络的优化设计.