特殊多维0-1背包问题的约束简化方法--不等式单约束生成法

针对一类组合优化问题中多维0－1背包问题（MKP），给出一种能减少求解难度的方法：不等式单约束生成法；定义了MKP的紧约束概念，指出MKP也是一个NP－难问题；提出了一种代替多约束组的计算方法，并证明了经过替换后所得到的新问题与原问题在解精度上的等价性。     

一种对特殊多维O-1背包问题的约束简化方法

针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法.定义了MKP的紧约束的概念.提出了一种代替多约束组的计算方法.对于经过替换后所得到的新问题,证明了与其原问题解精度上的等价性.     

对一类特殊多维0-1背包问题的可行域替代解法--生成单约束法

针对一类组合优化问题一多维0-1背包问题（MKP）,属于NP-难问题,提出一种能减少求解难度的方法——可行域替代解法。给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法。最后,通过具体的实例,阐述了算法的使用方法。     

一种对特殊多维0-1背包问题的约束简化方法

针对一类组合优化问题—多维 0 - 1背包问题 ( MKP) ,这是一个 NP-难问题 ,提出一种能减少求解难度的方法—约束化简方法。定义了 MKP的紧约束的概念。提出了一种代替多约束组的计算方法。对于经过替换后所得到的新问题 ,证明了与其原问题解精度上的等价性。     

基于核问题的果蝇优化算法求解多维背包问题

针对多维背包问题(MKP)维度高、约束强的特点,提出了一种基于核问题的果蝇优化算法(CBFOA).该算法通过求解MKP的线性规划松弛问题(LPR-MKP)的对偶问题得到MKP效用比,并运用核问题降低问题规模;果蝇的生成采用的二级结构和时变的搜索步距有利于前期快速寻优和后期精确搜索,采用的修复补偿策略、一级果蝇交流以及视觉搜索中的突跳机制以提高求解质量.通过标准测试集的测试和算法性能的对比,结果表明CBFOA对于MKP有较强的搜索能力.     

多项式0—1整数规划的两个连续化途径

本文给出一种整系数多项式０－１整规划的两个连续化途径，能将含等式和不等式约束的０－１多项式规划转化成无约束多项式规划问题。     

求解线性0-1规划的一种连续化方法

线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法.     

0-1规划的一种连续化和罚函数解法

针对0-1规划问题变量的离散特点,提出一种连续化和罚函数解法。先通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划等式,再利用罚函数法将约束问题转化为无约束问题求解。对多个算例进行计算,数值结果表明该方法是可行和有效的。     

解二次背包问题的一个线性化方法

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.     

受相互作用影响下的项目组合选择问题的有效求解方法

【目的】相互作用关系的高阶项目组合选择问题通常被转化为一个整数多项式规划问题,利用传统方法需要使用大量的不等式约束,但是引入大量非紧不等式约束会造成严重的计算负担,针对这个问题提出了新的有效求解方法。【方法】将高阶项目组合选择模型转化为混合0-1规划,利用一个新的线性化方法,将大量非紧不等式通过等式约束代替,然后采用分枝定界法来得到最优解。【结果】通过大量数值实验,展示了新方法在解决考虑相互作用关系的高阶项目组合选择问题时的计算效率。【结论】结果表明,所提出的新方法能够有效提高求解此类问题的计算效率。
     

0－1律研究中的局部化方法

对０－１律的研究提出了一种有别于以付的整体化方法的新方法，称之为局部化的方法，并证明了一个有关局部一整体的结论。     

（0,1）矩阵一种分类的算法

从（０，１）矩阵的非升行和矢、非升列和矢出发，提出一种（０，１）矩阵分类算法，并具体提出计算机编程的技巧，该法在计算Ｇｌａｕｂｅ多重散射问题时非常有用。     

0—1律研究中的局部化方法

对０－１律的研究提出了一种有别于以往的整体化方法的新方法，称之为局部化的方法，并证明了一个有关局部－整体的结论。     

无参数变异的二进制差分进化算法

鉴于差分进化算法在解决复杂连续问题上的优良性能,针对0-1变量的特点,提出了一种用于求解0-1规划问题的二进制差分进化算法(BDEPM).与采用离散变换和逻辑运算的改进算法相比,BDEPM算法中的变量采用二进制编码方式,在进化过程中无需变异率,即可根据个体间的差异直接在离散域内进行变异,算法的思路清晰、结构简单、控制参数少、易于理解和实现.将BDEPM用于求解0-1背包问题,针对其约束提出了一种二次贪婪变换的修复策略,两个背包实例的仿真对比实验验证了BDEPM算法的优越性.     

解0-1线性规划问题的最小部分系数和法

本文提出一种新的求解 0 - 1线性规划问题的方法———最小部分系数和法 ,用它来求解 0 - 1线性规划问题比现行的隐枚举法往往要便捷得多。     

多项式0-1整规划的两个连续化途径

本文给出一种整系数多项式０－１整规划的两个连续化途径,能将含等式和不等式约束的０－１多项式规划转化成无约束多项式规划问题     

纯0—1问题的一个程序化算法

在整数规划分支定界解法的基础上,考虑到纯０－１问题变量的特点建立了其标准型,改进了分支和定界的方法和过程,得到了一个快速终止程序化算法。     

铁路网上带权重的车流径路优化方法

主要研究了铁路网上车流径路的选择优化问题．在充分考虑到真实路网中的车流具有不同权重的情况下，建立了该问题的０－１规划模型．并讨论了带权重与不带权重两种车流径路优化模型之间的关系．此外，还给出了路网上任意两节点之间可能路径集的确定准则及算法．最后探讨了在给定Ｏ－Ｄ矩阵下，路网中存在一处或多处瓶颈时，关于不可行流的处理方法     

0—1规划的单纯形算法

在线性规划单纯形基础上，介绍０－１规划的单纯形算法。通过本文作者实践，证明行之有效并给出了算例，说明该方法的具体全用。     

大学考试时间表问题的混合遗传算法求解

考试时间表问题是一类典型的组合优化问题,也是NP难问题.分析了大学考试时间表编排的特点,给出了一种解决考试时间冲突的自动生成考试时间表的可行时段-查找算法.为进一步解决时间间隔问题,将可行时段-查找算法嵌入到遗传算法中形成混合遗传算法.实验结果表明,本文提出的混合遗传算法能快速、有效的解决大学考试时间表问题.