免费论文：线性流量工程题目的算法接洽

流量工程本领是运用搜集流量消息安排搜集流量的散布，进而优化某些本能目标的本领．因为搜集中间转播发节点数手段宏大，流量工程题目的范围常常也是很宏大的. 所以怎样运用题目的特性安排高效算法是流量工程运用的基础. 正文商量了流量工程中目的因变量为最大弧运用率和M/M/1 推迟因变量的逐段线性好像的流量工程题目（辨别简称为MAU-TEP 和FT-TEP），对准与这两类题目等价的线性筹备题目正文做了以次三上面的处事．开始，咱们采用驰名的临近领会重心削平面法. 该本领在历次迭代的进程中运用临近领会重心削平面法求解等价线性筹备题目的拉格朗日对偶题目，而且运用Dijkstra 最短路途算法求出原始变量. 其余，咱们按照流量工程题目的特性，沿用主动集战略贬低对偶题目的范围，进而加快算法的抑制速率.其次，咱们安排一种特出的原始-对偶内点法. 纵然普遍的内点法对求解线性大范围题目是灵验的，但因为流量工程题目自己的特性，引导普遍内点法在求解该类题目实效率常常很低. 为了克复这个缺陷，咱们运用流量工程题目的构造特性，在求解牛顿目标时应用分块本领，贯串共轭梯度法和稠密Cholesky 领会本领来贬低待求解线性方程组的范围. 进而到达加快算法的功效.结果，数值仿真截止表白算法是可行的，对于少许题目算法也是灵验的，并指出了有大概普及算法功效的少许办法.

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/261288.html