《网络优化算法导论》.ppt
17****92
亲,该文档总共69页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
《网络优化算法导论》.ppt
.....................................................................
网络优化与优化算法.ppt
.........................
网络优化与优化算法.ppt
例:中国邮递员问题(CPP-ChinesePostmanProblem)一名邮递员负责投递某个街区的邮件.如何设计一条最短的投递路线(从邮局出发,经过投递区内每条街道至少一次,最后返回邮局)?由于这一问题是我国学者管梅谷教授1960年首先提出的,所以国际上称之为中国邮递员问题.欧拉把哥尼斯堡七桥问题转化为一个图论上的问题:七桥问题有些问题目前找不到现成的软件TSP问题可以通过枚举的方法用计算机求解二、最优算法与近似算法如:98年竞赛题B题是TSP问题的一个变形灾情巡视路线(CUMCM-1998B)考虑用
学习]网络优化与优化算法.ppt
统筹网络优化算法及程序.docx
统筹网络优化算法及程序网络优化算法是指在计算机网络中,通过优化算法来提高网络的性能和效率。网络优化算法主要解决的问题是如何在限定的资源条件下最大化网络的吞吐量、最小化网络的延迟、提高网络的可靠性等。网络优化算法的研究和应用对于提高网络的性能和效率具有重要的意义。网络优化算法可以分为静态网络优化和动态网络优化两类。静态网络优化是指在网络的拓扑结构和资源分布不变的情况下,寻找一个最优的解决方案,使得网络的性能达到最大化或者是最优化。常用的静态网络优化算法包括整数线性规划、图论算法、遗传算法等。动态网络优化是指