1.2整数规划多项式算法 网络资源的安置还有选择方面都存在有离散决策变量的问题,因为这些而使得可行域本身凸性受到破坏。在一般意义上,多项式时间里面想要找到全局最优解存在有很大的困难。

在通信网络当中因为资源配置表现出离散化,所以很多离散优化问题也派生出来。在网络当中最为常见的优化问题就是路由的选择问题。如果是单纯考虑到时延的问题则路由选择能够通过模型化方式变成一个最短的路径问题。

在一般情况下整数规划还有混合整数规划大多是因为NP-难的问题所引申出来的,这和模型本身的结构有一定关系。比较典型的问题就是通过图论技术在多项式时间里面得到最优解方案,诸如网络流的问题,最大流能够用在对有向传输网络当中,在链路容量被限制以及节点流需要遵守守恒原则之下对流量需求进行调度,尽全力让传输的流量总和达到最高需求。

2 优化实施方案

根据优化算法的实施方案以空间以及时间为依据进行分类。以优化计算方法实施的部位不一样还可以再进一步进行划分,为集中式优化实施方案以及分布式优化实施方案。

集中式优化的方案在实施过程中需要的是一个集中控制器,在这个方案中能够以计算出来的优化结果作为依据,对任务进行分配以及对资源调度。分布式算法优化方案,在对问题进行求解的过程中是通过分布式的方案进行并完成的,在网络当中所有相关的节点都参与了优化,根据节点本身位置以及作用等决定优化过程的大小,通过节点进行必要信息传递工作,最后每一个节点都能够通过信息进行相关的调度与控制。

以优化算法实施的时间为依据,优化方案能够分为静态优化以及动态优化。静态优化在分析计算的过程中,所有参数都是锁定,不变的;动态优化在分析计算过程中是以网络运行状态为依据,对决策进行调整,因此在不同时问点都可能会有不同的决策。网络优化理论虽然有着快捷方便的优点,但是本身还存在有不少的难点,需要在实践探索当中不断完善。