收集优化算法及其应用.pdfVIP

摘要 摘要 网络优化成为当今研究的热点领域。它所研究的问题涉及方方面面，包括物资 管理、经济管理、交通运输、通讯与网络技术、控制论及其军事运筹学等诸多领域。 它的目标是优化网络的有关性能指标参数，最大限度地发挥网络的能力，提高网络 的服务质量，使最经济的投入获得最大的收益，使现有的网络资源获得最佳的使用 效益。优化离不开合适的算法。在研究网络优化过程中面临许多极具挑战性的网络 设计和优化问题，且相当一部分属于NP困难问题，有的用传统解法虽然可以得到 最优解，但随着网络节点的增加，其计算复杂度增长过大而失去意义，于是人们转 而寻求启发式算法来解决此类问题。本论文的工作是在对网络优化理论研究的基础 上，对网络优化在交通物流网及其无线传感器网络上的应用进行深入研究。主要工 作如下： 1．对网络优化的理论基础及其算法的研究。网络优化是基于图论的基础之上， 论文对图论中常见的最小树问题、最短路问题、最大流问题、最小费用流问题、匹 配问题等网络优化理论进行了分析，并对相应算法做了剖析。在此基础上对优化的 应用、网络优化的原则及其优化过程进行深入探讨。 2．对网络优化在无线传感器网络中应用的研究。为了减少无限传感器