邻域整点搜索法求解标准型纯整数规划

从探索线性规划的优化机理入手,借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0 1规划的思路,在完成一系列理论分析和证明之后,提出求解资源分配型整数规划的一种新方法———邻域整点搜索法.该方法是迄今为止求解整数规划的最为简捷有效的方法,是分枝定界法合乎逻辑的发展,也是用常规方法求解整数规划问题走向成熟的标志.使用该法,既可以求解纯整数规划,也可以求解混合整数规划问题,对于求解大规模整数规划问题具有无可比拟的优越性.     

求解无线传感器网络定位的半定规划松驰法

利用半定规划松驰法对无线传感器网络进行初始定位。由于半定规划松驰内点法产生的解具有高秩性,因此结合梯度局部搜索法,进一步改善半定规划松驰解。计算机仿真结果证明：半定规划松驰方法具有良好的可行性和有效性。     

求解整数规划的一种新方法

借鉴整数规划分支定界法的思路,通过增加约束条件,使整数规划对应线性规划的可行域一分为二,分别找到整数最优解并比较大小得到整数规划的最优解．     

整数规划问题及其松驰问题的解的接近与界的关系

根据整数规划问题及其松驰线性规划问题的解的距离和界讨论者解之间的关系，应用已有的极点理论，优化相伴凸组合的界开改进整数规划问题的目标函数及变量的界。     

整数规划问题及其松驰问题的解的接近与界的关系

根据整数规划问题及其松驰线性规划问题的解的距离和界讨论者解之间的关系.应用已有的极点理论,优化相伴凸组合的界并改进整数规划问题的目标函数及变量的界.     

列队竞争算法解组合优化问题

给出了列队竞争算法解组合优化问题的框架和确定变异邻域的两条原则,并分别确定了背包问题思想和旅行商问题的变异邻域。用列队竞争算法解背包问题显示出极其优良的搜索能力,解中国旅行商问题获得了５条最优路径。实例计算表明列队竞争算法是一种解组合优化问题的有效算法。     

基于相似性学习的整数规划问题演化求解

将学习机制引入到变异算子中,定义了个体距离、相似性和邻域等概念,用距离反映个体间的差异程度,用相似性描述个体间对应基因位的类似程度,用邻域实现对种群按相似性分割。提出了基于相似性学习的自适应演化算法,从而使得变异算子具有了很强的导向性,避免了传统达尔文演化策略的半盲目性,使计算结果稳定地收敛到全局最优解。以下料问题为例,对算法进行数值试验,运算结果表明该算法能很好求解整数规划问题。     

利用可行域变换的多级多工件最优生产计划方法

多级多工件的生产计划是一种强耦合的整数规划问题，一般的数学方法无法解决这种大中规模问题．使用可行域变换的方法，可使可行域变得较紧，这样最优解的搜索就可以更有效地进行．本文给出了多级多工件问题的变换方法及最优解的等价证明；并验证了算法的有效性．     

求解VRPSDP的变邻域混合遗传算法

针对卸装一体化车辆路径问题,提出一种结合变邻域下降搜索和遗传算法的混合启发式算法(GA_VND).利用随机生成的初始种群,通过遗传算法的交叉变异操作生成弱可行解种群,选择其中的最优值作为变邻域深度搜索的初始解.在变邻域深度搜索的过程中通过两种不同的局部搜索算子对解进行局部搜索和迭代优化.通过对54个算例的求解,仿真结果表明GA_VND更新了54个已知最好解中的8个,表明了该算法是解决卸装一体化车辆路径问题的一种有效方法.     

一类系数为三角模糊数的整数规划

通过研究一类约束条件和目标系数中均含有三角模糊数的整数规划,利用模糊结构元理论,证明了一类系数为三角模糊数的整数规划的最优解等价于整数规划的最优解,得到了求解该模型的算法。通过算例验证了理论的正确性和算法的可行性。     

用列队竞争算法求解布局-分配问题

布局一分配问题可以归结为一个混合整数非线性规划问题，为应用列队竞争算法来求解这个问题，提出了一个将整数变量和连续变量并行处理的策略，这一策略能使局部搜索与全局搜索达到较好的统一。用列队竞争算法对一个大规模的布局-分配问题进行了求解，得到的最好解优于文献报道的结果。统计计算结果表明，列队竞争算法对求解大规模的全局优化问题具有较好的稳健性和搜索效率。     

状态转移问题的数学模型浅析

解决一个问题时往往会发现问题里设置了不少的障碍，如何把各个障碍分离，以免引起不必要的干扰，这是一个关键。这里讨论了如何建立一个问题中状态转移关系的数学模型以及如何寻找最短路径的方法。     

解整数规划的另一方法

本文给出了解整数规划问题的另一方法,通过解相应的线性规划问题、灵敏度分析和解不定方程组来解整数规划。     

整数规划算法效率研究

通过对整数规划问题的算法Groebner基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.     

逆向物流网络中选址-路径问题的研究

在逆向物流网络系统中,回收中心的选址定位和运输路径的设计安排是两个重要的研究问题,以往的研究都是将这两个问题单独考虑,致使系统衔接不够完善.现将二者合并分析,建立了一个混合整数规划模型--R-LRP模型,并采用启发式聚类规则与禁忌搜索算法的混合策略进行求解,最后通过算例验证了该模型和算法的有效性和实用性.     

非负线性最小二乘问题的一种严格可行内点算法

给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。     

一种软件定义网络的安全服务路径优化构建机制

针对现有的安全服务路径优化构建方法缺乏综合考虑具体安全需求和底层资源状态的问题,提出一种基于启发式广度优先搜索算法的安全服务路径优化构建机制。首先,给出了基于软件定义网络的安全服务路径构建的总体结构,并引入整数线性规划对安全服务路径优化构建问题进行数学建模;其次,提出一种启发式广度优先搜索的模型求解算法,主要采用“先选择后搜索”的方式,解决同时考虑具体安全需求和底层资源状态的安全服务路径优化构建问题。仿真实验结果表明,所提出的构建机制在性能指标上优于对比方法。     

Wolfe线搜索下的一类新的共轭梯度法

给出了解无约束最优化问题的共轭梯度法的一个新的迭代参数,得到一种新的共轭梯度法,并在Wolfe线搜索下,证明了算法的全局收敛性。     

关于DEA模型的一种有效求解方法

“数据包络分析”（Ｄａｔａ Ｅｎｖｅｌｏｐｍｅｎｔ Ａｎａｌｙｓｉｓ,简称ＥＤＡ）是运筹学的一个新的研究领域。它是研究具有相同类型的部门（或单位）间的相对有效性的十分有用的方法;也是处理一类多目标决策问题理论上非常完备的方法;更是经济理论中估计具有多个输入,特别是具有多个输出的“生产前沿函数”（也称生产前铅面）的有力工具。ＤＥＡ模型经过Ｃｈａｒｎｅｓ－Ｃｏｏｐｅｒ变换,可以转化为一个等价的线性规划