一般性网络设计综合优化问题的高效算法研究

经济指标永远是网络设计者追求的最重要的目标之一。而网络设计中诸多约束条件的限制，使得寻求这一目标的最优解的过程变得尤为复杂。网络设计经济综合优化问题 (NES- - Network Economic Synthesis) 针对该目标，综合考虑网络设计中诸如流量需求、点次(Node Degree)、跃限(Hop Limit)、边容量等等约束条件，遵循一定的权值函数，寻求构建网络的拓扑结构与流量安排，以获得总权值的最优解。NES是网络设计优化研究中的基础问题之一，该问题的研究在网络综合优化领域和计算方法研究领域都具有重要的理论和实际意义。本项目将针对国际上最新的一般化NES问题模型，开展对该问题的精确算法与启发式算法两方面的研究。本申请人旨在通过本项目的研究，保持其在相关问题精确算法研究上的国际领先地位，并力图在高效的启发式算法研究上（邻近搜索、禁忌搜索、蚁群算法、模拟退火等）取得重要突破。