0-1型整数规划解法刍议

用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。     

整数线性规划的一种混合算法

本文是将分支定界法与改进的割平面法、隐枚举法相结合,提出一种解决整数线性规划的混合型方法。用这种方法解决整数规划问题,能节省较多的计算量。     

0-1规划的结构分析及其算法

0—1规划是一类重要的特殊整数规划。求解这类规划,目前主要采用隐枚举法,这种解法没有充分利用它的一些结构特点。本文对0—1规划在结构分析的基础上提出一系列定理,将规划加以分类,使其得以简化,直至得到规划的最优解。     

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

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

一种改进的遗传退火算法以及收敛性分析

针对一种约束条件既有0-1变量又有整数变量的非线性混合整数规划模型,给出一种改进的遗传退火算法求解,并建立对应的Markov链且理论证明其收敛性.     

一类特殊整数规划问题的DNA计算

通过22种荧光标记DNA链的办法,在基于表面方式的实验环境中,将变量用变异的二进制变量组来表示,提出一种基于DNA计算的特殊整数规划问题的求解算法.算法通过将上述问题转化为特殊的-1-0-1规划问题,解决了运筹学中特殊的整数规划问题,并为最终解决一般的整数规划问题奠定了基础.     

整数规划模型的Matlab程序实现

整数规划是线性规划的基础上,对部分或全部决策变量为整数的最优化问题的模型、算法及应用等研究,是运筹学和管理科学中应用最基本的模型之一。大多数整数规划问题的计算求解存在实际的困难,求解一般线性规划的方法无法求解整数规划。为加深学生的理解,提高动手能力,本文介绍了一般整数规划和0-1整数规划的Matlab命令,并给出具体的实例。     

城镇消防站布局问题的探讨

消防站布局问题在城市规划中具有重要作用,在考虑消防站覆盖范围和经济条件的情况下,将整个地区的消防站抽象为0-1整数线性规划模型,利用隐枚举法解决消防站的布局问题。具有科学性和合理性,避免了依靠经验选址的弊端。     

基于遗传策略的DVD在线租赁模型优化

针对DVD在线租赁问题进行了研究．建立了刻画该问题的0-1整数规划（BIP）模型;在考虑到求解的精确性和即时性后,设计了相应的遗传算子,构造了基于遗传策略的求解算法,并将其与另两种求解方法进行比较,验证了该算法的可行性和有效性．     

基于粒子群算法的整数规划问题的求解算法

整数规划是运筹学的一个分支,一直以来没有很好的求解算法.目前有研究人员尝试用粒子群算法求解整数规划,但都只能解决无约束整数规划问题.提出了一种求解约束整数规划的粒子群算法,能够解决有约束线性和非线性整数规划问题.     

分销配送网络优化模型及其求解算法

为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性、通用性     

GENOCOP算法在0-1非线性整数规划模型中的应用

本文针对某公司电力容量扩展问题,采用一元线性回归模型拟合未来10年的需求量,再建立0-1非线性整数规划模型,并将该模型的0-1变量连续化处理,采用遗传算法中的GENOCOP算法求解。     

求解混合整数规划问题的指数变差积分算法

研究了一种求解混合整数规划问题的指数变差积分算法.利用积分型总极小值理论及指数变差积分对混合整数规划问题进行研究,通过变差积分函数的分析性质及混合整数规划的最优性条件,结合牛顿法设计了一种求解混合整数规划的指数变差积分新算法.运用Monte-Carlo模拟方法实现整个算法,数值结果表明该算法是有效的.     

0-1整数规划问题的稀疏解求解模型研究

本文研究了0-1整数规划问题的稀疏解的求解模型,运用线性互补约束得到了该问题的连续优化模型,并运用最优性条件考虑了两个模型解之间的关系,为模型的进一步求解和算法设计提供了理论的基础和保证.     

量子粒子群算法求解整数规划的方法

粒子群算法主要用于优化连续性问题。如果用于求解整数规划问题,算法的粒子位置必须解决取整问题;而量子粒子群算法求解整数规划问题具有更高的效率。利用三种取整方法与量子粒子群算法结合,求解非线性整数规划问题,并且与标准粒子群算法求解整数规划问题进行比较。通过对基准函数仿真实验,比较了六种方法求解整数规划问题。实验结果表明,基于随机取整的量子粒子群算法搜索成功率优于其他五种方法,其综合搜索效率更佳。寻找了一种更优的求解整数规划方法。     

基于差分进化算法的油田开发二层规划模型求解及应用

建立同时受投资、产量目标和施工能力等约束的油田开发二层优化模型以获得最大收益.在该模型中,油田公司(上层)进行整体规划,并将投资分配给不同的开发板块(下层).下层根据投资约束和产量约束制定各自的开发规划,然后反馈给上层.由于该模型是一个混合整数非线性规划问题,故采用差分进化算法,结合有效集方法和隐枚举法对其进行求解.最后,将所建立的模型应用于我国东部某油田的"十三五"开发规划中,获得了符合该油田实际情况的最优开发规划.     

一种改进的隐枚举法

介绍了0-1规划的隐枚举法的两种常用方法,在第二种方法的基础上提出一种改进方法,并给出一些算例,说明该方法的有效性.     

求解0－1规划的Petri网方法

本文提出了０－１规划的Ｐｅｔｒｉ网模型，并用Ｐｅｔｒｉ的可达性树来求０－１规划的最优解。此方法优于隐枚举法和分枝定界算法，因此为０－１规划的求解提供了更好的方法。     

汽车涂装中虚拟重排序问题建模与求解

针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴.     

自动优化露天矿短期进度计划的渐进细化法

分析了露天矿生产计划技术现状,提出计算机辅助设计法与数学规划法有机结合是制定露天生产进度计划的最佳手段.针对整数规划和具有前后时段顺序的0-1整数规划在露天矿生产进度计划应用中存在的问题,提出了渐进细化的生产进度计划优化方法,论述了渐进细化过程,建立了相应的0-1整数规划模型.在VC++环境下通过调用LindoAPI实现模型求解,该细化0-1整数规划方法,较前后时段0-1整数规划方法提高了计算速度,满足设计细化需要.