基于神经网络的路由选择算法

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:yangzhaodsg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先,提出了一个新的解决TSP的Hopfield神经网络(HNM)的能量函数,为种神经网络仅包括N(N-1)/2个神经元,而Hopfield所提出的神经网络要用N<2>个神经元,这里,N为旅行商所要走过的城市数.这种方法不仅减少了所需神经元的个数,而且易于产生准最优解.仿真表明,从解决的问题解规模和解质量上,该方法要比文献中提到的方法好.按照上述方法的思路,提出了一种用重复型神经网络(Recurrent NN)求最短路的算法,该网络模型的优点在于神经元之间的连接复杂度比HNN有所降低,HNN复杂度是O(n<3>),而RNN的是(O),这里,n为神经元的个数.接着,同文献中的其它方法作了仿真比较,解的质量有一定提高然后,将该算法用在梯度投影(GP)算法当中,可以完成基于流量的路由选择的分布式计算.仿真结果表明,该法所得解能够接近数值解法的所得解.最后,对ATM网中的路由作了讨论,对于这一多商品流问题(MCF),找到了一种神经网络的解法,它能够适用性地对不同业务分配带宽.而且,它的解不受初始值的影响,通过适当地选取参数,总能稳定收敛到准最优解,仿真表明,对于网络端点和链路数较少的情况(一般少于20个端点),能够得到满意解.
其他文献
该文研究偏微分方程等值面边值问题.全文共分六章,内容可归纳为三部分:第一部分包含前四章?研究等值面边值问题解的极限性态.第一章讨论1983年所提出的问题,而且将他的一部分
该文就橡胶混炼及压延过程中我个质量指标的在线预测与控制问题,进行了以下研究和探讨:通过分析橡胶混炼的过程参数,运用数理统计的分析方法,针对不同情况,首次建立了多个混
信息隐藏是信息安全研究的一个重要分支。随着互联网的发展以及图像传输的增多,利用数字图像进行秘密信息传输的信息隐藏技术研究获得了比较大的关注,并出现了大量的研究成果
混沌的研究在动力系统领域中占有重要地位,是当今的热点课题,混沌理论越来越广泛的应用在几乎所有的科学领域,因此,它受到从事数学、理论物理、天文学以及生物学等工作者的普
首先该文以[9]中的数学模型为基础,并且引进了工资收入函数,改进了原有模型,由此可以去掉对于投资者初始自有资金的严格限制,使所得结果更接近于经济实际.其次该文推广了[10]
该文运用概率测度弱收敛理论,研究了三类服务中断排队模型.1.分析服务中断的单服务台GI/G/1排队系统模型,获得了在不同话务情形下,一些排队指标包括up时间、down时间、闲期、
该文研究Banach空间中一类非线性算子不动点的存在唯一性及迭代收敛性.首先研究形如A=B+C的算子,其中B为线性或非线性算子,C为e-凹凸混合单高算子,得到其不动点的存在唯一性
该文通过对发电机组的全出力运行状态,降出力运行状态,强迫停运状态,备用状态进行分析建立起发电机组的容量模型,负荷模型,电量不足期望值模型,从而更加准确的预测评估电力系