一类网络规划问题的优化方案

把采用二维编码、子 (矩阵 )块杂交、变异的遗传算法 ,应用于网络规划方案设计 .通过对一类可靠性网络规划问题仿真实例求解 ,说明GA求解方案是有效的     

数字陆地广播系统的频带分配和网络规划

本书集中探讨数字音频和视频广播的网络规划问题。书中对这一领域作了简单介绍，并讲解了网络规划方面的一些原则和公认的方法。主要集中讨论频带划分的分配规划和网络规划的网络优化方法。作者对于所有的方法都做了深入讲解，并配合使用许多实际场景，使读者能更深人地理解概念。     

配电系统规划—大型凹形价格网络流的算法研究

本文论述了进行配电系统规划的算法,并提出了解大型凹形价格网络流的新算法。用网络产生器形成了若干复杂网状网络并进行了求解。计算结果表明,新算法是一个解大型凹形价格网络流的有效实用算法。     

数据中心间网络中保证带宽的基于OpenFlow路径规划（英文）

为了实时满足依托于数据中心间网络(IDN)的云服务在不同时间尺度的不同带宽需求,提出了一个基于OpenFlow的保证带宽路径规划(OPPBG)策略.当一个流到达时,OPPBG采集实时网络链路状态,生成一个满足带宽需求的虚拟拓扑,并通过基于OpenF low的软件定义网络(SDN)平台为该流规划出一条优化路径.仿真结果表明:与采用传统路径规划策略的IDN相比,基于OPPBG的IDN能够在保证带宽的同时,实现低丢包率和较高的带宽利用率.     

用于教学的NOVELL网络系统的设计与实现

网络的规划、设计与实现是网络建设的关键环节，如何建设高效率、高稳定性、高安全性的网络是值得研究的问题。本文就教学网的设计与实践进行了探讨，提出了一套教学网络建设的规划和实现方法。     

空中交通地面等待问题的网络流规划模型

在将网络流方法应用于解决空中交通流量管理问题中,由于其形象直观和求解简单,因而倍受国内外学者的关注。本文针对确定容量条件下的单机场地面等待策略问题,研究了简单网络流规划方法,建立了数学模型和网络流规划模型。在简单网络模型的基础上,考虑更多的实际约束,改进成本函数,建立了修正的网络流规划模型,并对冲突航班例进行仿真,验证了规划方法的可行性。     

内河航道网络优化研究

针对内河水运发展结构不合理的问题,考虑货主和航运企业与航道网络规划者之间的博弈关系,构建了一个航道网络优化的双层规划模型,上层模型以航道网络优化方案的建设成本和运行成本之和最小为目标函数,下层模型采用用户均衡的航道网络配流模型,并运用遗传算法对模型求解。以山东省为例进行实证分析,选择3个评价指标对优化方案结果与原规划结果进行对比评价,结果表明,该航道网络优化的双层规划模型所得山东省航道网络优化方案比原方案更优越,提升了区域航道网络的运行效率,验证了模型的有效性。     

二次网络规划基解的一个优化方向及算法

二次网络规划是现实经济管理活动中常见规划问题之一,它的求解一直是组合优化理论中在探索的问题,由于该类问题是NP－问题,故其解没有多项式算法,加之整数的离散性,该问题的求解变得较为复杂,目前虽有一些启发式算法,但其算法的复杂性偏高,本文的探讨在于降低这种复杂性,给出了二次网络规划基解的一个新的优化方向,并获得了二次网络规划的一个新的启发式算法。     

总流量可变的最小费用流问题及其求解

讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题，然后用瑕疵算法求最小费用循环流问题的最优解，这样在求出原网络中最小费用流的同时，也获得了总流量的最优取值。     

基于竞争算法的配电网络优化规划方法

提出了一种基于竞争的配电网络优化规划算法。以规划期内系统总投资收益率为目标函数，考虑网络建设费用、运行费用、配电网络连通性、供电可靠性、电压限制和网络损耗的约束条件，通过潮流计算和竞争排序，完成配电网架规划。在网架规划基础上，再进行网络分段开关和联络开关的优化规划。解决了单电源和多电源网络规划、线路交叉点及线路导线截面选择等问题。实例规划结果表明，该规划方法是可行的。     

基于最短路的设备更新问题的数学建模

最短路问题在大学生数学建模竞赛和实际生活中有着广泛的应用.介绍了最短路问题的定义、求解最短路的Dijkstra算法和0-1规划法.最后,给出设备更新问题的最短路数学模型求解过程.     

求解Hamming距离下的最短路改进问题的一个近似算法

研究Hamming距离下的最短路改进问题的性质,并给出一个求解Hamming距离下的最短路改进问题的近似算法:按照一定规则得到满足一定条件的树型图,求解相应的0-1整数规划问题.该研究有助于设计求解Hamming距离下的最短路改进问题的有效的近似算法.     

一类运输问题的非线性规划模型

针对路费与路线长度的非线性关系、目的地的需求量及货物的未知价格等影响因素，建立钢管定购和运输问题的二次规划模型，并通过LINGO6．0软件，成功地求解这一类复杂运输问题，从而得到完整的购运计划。该模型具有一般性，可推导至类似问题中。     

多目标优化问题的同伦方法

用组合同伦方法求解带有不等式约束的多目标优化问题,该同伦方法不要求可行域满足法锥条件,且目标函数权重向量的初始值是非可行的.在上述条件下,给出了同伦路径的存在性、有界性和收敛性的证明.     

带有模糊约束最短路问题的数学模型及算法

针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最优解与最优值的转化模型,并提出一种修正的萤火虫算法求解转化模型.数值算例结果表明,该模型与算法对求解带有模糊约束的最短路问题有效.     

一类双约束最短路问题的近似算法

带时间和边数约束的双约束最短路问题是NP-完备的。它的一种拟多项式精确算法可以利用动态规划方法给出，在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案（FPAS）。     

最大路径算法在原条量材优化中的应用及其优化

在分析求解最短路径问题与求解最大路径问题差异的基础上,给出了一种在有向图中采用动态规划策略求解最大路径的算法,将其应用到原条量材网络图中求解原条最优量材问题;并提出了采用量材三角形优化原条量材网络图的一种优化方法,降低了算法的复杂度.通过实验验证了算法与优化方法的正确性与可行性.     

基于图论和多目标规划的兵力机动路线优化

研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题。首先介绍最短路问题的数学模型及D ijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程。最后用实例验证了模型和算法的可用性。     

分子计算机的诞生与现状

介绍了计算机领域的一项最新成果———分子计算机 .分子计算机利用脱氧核糖核酸 (DNA)来进行计算 .腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶 (核苷酸 )在计算中起了重要的作用 .使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计算所需要的各种操作 .介绍了分子计算机完成的第 1个计算———解哈密顿通路问题的方法 ,用这种方法使NP完全问题在很短的时间内就得到解决     

Hamming距离下树型网络的最短路改进问题

研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.