整数规划的新算法

整数规划是NP困难的经典问题之一，将传统的二分搜索方法推广应用到整数规划的解空间中，提出一种求解整数规划的新算法。当问题变量数固定时，算法的时间复杂性为0(Llog^L)，其中L为问题实例的输入规模，理论分析和实验结果表明：新算法不仅初步解决了目前求解系数呈指数增长的整数规划问题时存在的实质性困难，可直接用于此类大规模问题的求解，同时由于其特剐适合并行处理的算法结构，可望为一般大规模整数规划问题的精确求解提供新的途径。     

业务流程管理中的大规模整数规划问题求解

对从企业业务流程管理中抽象出来的大规模整数规划问题的计算机求解方法进行讨论。提出一种内存优化管理方法,能更高效地存储海量数据。同时对求解整数规划问题的经典算法——分枝定界算法进行研究,利用人工智能的搜索思想,给出分枝定界法的改进算法,使其能快速求解大规模整数规划问题。     

Matlab语言在整数规划中的应用

该文提出了用枚举法解决线性函数中的整数规划问题。应用Matlab语言的线性规划函数linprog,先取消整数限制求解;因目标函数为线性函数,它具有一致倾斜性,再求出整数规划的最优解。由于文章所提算法可以很便捷算出整数规划的最优解,因而避免了原有算法的一些困境。     

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

基于生化反应原理的DNA计算由于在解决一类困难问题,特别是完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义．提出了约束方程组的“秩”以及约束方程的3种“约束补链”概念,并基于这些概念,利用在基于表面的DNA计算中采用荧光标记的策略,给出了一类特殊整数规划问题最优解的一种基于DNA计算的求解算法．新算法利用荧光猝灭技术来排除非解,从而得到满足约束条件的所有可行解,最后再通过比较所有可行解的目标函数值来求得问题的所有最优解．算法分析表明,新算法具有解读、编码简单和错误率低的特点。     

0—1整数规划在科技项目管理中的应用

1 前言电子政务建设中涉及到宏观规划、财政预算、项目立项、政府采购等诸多智能决策支持问题,这些决策问题都带有若干制约条件,比背包问题要复杂得多,但其最终目的都是要寻求一种好的方案,以较少的投资产生最大的效益。本文以政府决策中的科技计划项目立项决策为例,探讨这类问题的一种可行的实用解决方案。     

集装箱装船顺序的多目标整数规划优化模型

为了解决集装箱堆场装船顺序问题,根据集装箱船舶和配载的实际情况,考虑集装箱的航程,结合集装箱的装载位置,以集装箱堆场的翻箱率、船舶卸载时的翻箱率以及装船后的稳性为目标,建立了装船顺序的多目标规划模型,并基于粒子群算法构造了求解算法,通过MATLAB进行仿真实验,数据结果表明,该模型具有一定的的合理性与可行性。     

模拟谐振子算法在求解整数规划问题中的应用

针对整数规划问题的特点,在对模拟谐振子算法进行分析的基础上,将其应用于求解整数规划问题.通过参数设置以及在不同阶段使用不同的新解产生方法,使全局寻优与局部寻优较好地结合.实验结果验证了算法应用于求解整数规划问题,可以提高搜索效率和精度.     

Excel规划求解在投资组合决策中的应用

在投资管理中,往往会遇到多方案投资组合决策问题,利用传统方法来解决,计算过程复杂而繁琐.本文利用Excel规划求解的工具,可以方便快捷而且准确地得到不同投资限额的最优投资组合结果,提高决策效率.     

DNA折纸术在一类特殊的整数规划问题中的应用

基于DNA折纸术设计并找出一类特殊的整数规划问题的最优解。将这类整数规划问题中的[n]个变量及对应的所有可能值设计成一条长链（脚手架链），通过添加相应的订书钉链形成发夹结构来映射出问题的解。当整数规划问题中有[n]个变量时，它的解可以映射成[n]个发夹结构（长链的长度为[l+nt]）。同时对于非解，通过添加订书钉链的方法来增加长链的发夹结构，从而使得长链的长度变长（超过[l+nt]），再通过凝胶电泳来排除这些非解，最后保留可行解。     

多周期混合整数规划购油模型及应用

采用PIMS软件中的多周期混合整数规划技术建立炼油企业购油计划模型，使优化结果与实际购油方式相吻合；采用虚拟周期方法解决原油期末库存质量控制问题；采用滚动处理方式解决炼厂月、季原油选购计划的衔接和全局优化问题。文中还给出了多周期MIP模型技术在某炼厂中的应用以及不同方案的效益对比。     

整数规划问题智能求解算法综述*

为了对大规模整数规划问题的求解方法提供参考,对基于智能算法求解整数规划问题的研究进行了分析和评述。鉴于现有算法的缺陷与不足,讨论了应用智能算法求解整数规划问题未来可能的研究方向。     

移动Agent在0-1型整数规划问题中的应用研究

本文介绍了移动Agent的定义及其应用。然后,分析了传统的0-1型整数规划算法,在此基础上,提出了基于移动Agent的0-1型整数规划算法。这主要是利用移动Agent的并行计算的特点。利用Grasshop-per平台实现了该算法,与传统的算法相比,减少了计算时间。     

Excel电子表格在数学规划中的应用

利用Excel的“规划求解”工具可以很好地解决包括线性规划和非线性规划在内的数学规划计算问题。本文以实际生产计划的规划问题为例介绍了在Excel中实现“规划求解”的具体步骤,建立数学规划模型的基本原则以及在表格中输入数据应注意的问题。     

基于择优协作策略的PES算法在整数规划问题上的应用

整数规划是在科学领域和应用研究中广泛使用的一类数学模型.由于它是NP困难问题,因而求解困难.目前的求解方法是以群智能算法为主体,但这类方法一直未能很好地解决种群内部个体或者种群之间的探索与开采、竞争与协作的矛盾.基于金字塔结构的群智能演化策略(swarm intelligence evolution strategy based on pyramid structure,简称PES)是一种新型算法.该算法能够有效地解决上述两大矛盾.深入地分析了PES算法的机理,构造了一种择优协作策略的模型,并将改造后的PES算法由优化函数扩展到求解整数规划问题上.最后,通过探索实验以及对比实验探究了算法的收敛性、稳定性以及探寻全局最优点的性能.实验结果表明,基于择优协作策略的PES算法能够很好地求解整数规划问题.     

转库流向优化模型——特殊0-1线性整数规划问题

对某钢铁企业出厂决策系统的子系统——转库流向优化问题进行了系统分析,在此基础上建立了数学模型,对这一类特殊的0-1线性整数规划问题进行了研究.仿真与实践分别表明了模型的有效性和实用性.     

EXCEL规划求解在APN护理排班中的应用

结合一个简化的APN排班实例,介绍了一种使用EXCEL规划求解功能进行APN护理排班的方法。该方法具有使用简单,能直观显示排班情况,便于扩展约束条件,可以快速优化排班,排班结果人机交互调整方便的特点,具有很高的实用价值。文中也指出了该方法的限制条件并提出了解决思路。     

基于量子粒子群算法求解整数规划*

通过引入量子行为来增强粒子的全局收敛能力,提出了量子粒子群优化算法(QPSO),并用于求解整数规划问题.测试函数的仿真结果表明,通过适当的参数设置,并将每次迭代所生成的实数值截至整数值后进行下一次迭代,可以保证QPSO算法求解的精度,提高收敛速度且能有效避免早熟.     

应用于生产调度问题中的约束规划计算技术

从问题建模和求解技术两个方面介绍了应用于生产调度问题中的新兴技术——约束规划,同时将该技术与数学规划技术作了比较,并应用平行机调度问题进行实例验证.     

分布式整数规划及其在航线扰动问题的应用

在航空公司的运作中时常会出现干扰它正常运作的现象。在这种情况下,航空公司必须马上制定航线修复计划使受到干扰的航线尽快复原,以防止更大面积的航班取消和航班延误。提出一种基于递增映射迭代方法的分布式整数规划算法来解决由于机场关闭引起的航线扰动问题。整个问题分成了两个子问题：可行航线的生成和飞机的重指派。第一个子问题的问题空间被初始点分割方法分割成了若干片段。然后在一个分布式的计算网络中使用递增映射迭代方法在分得的每个片段上同时求解第一个子问题。得到的可行航线用来求解第二个子问题。最后的算例结果可以发现提出的方法要好于CPLEX和多目标基因算法。     

数学原理在移动机器人路径规划中的应用

数学是其他学科的基础。先进的数学工具给机器人技术的发展提供了有力的支持与帮助。数学中的很多理论,比如坐标系、旋转矩阵、分阶段执行程序等。这些内容是在移动机器人路径规划中建立数学建模的基础。