整数规划下的最小生成树模型

求解最小生成树的方法虽然很多，但是利用LINGO建立相应的整数规划模型是一种新的尝试。本文利用树根和节点级数的概念，借助于LINGO建立了求解最小生成树的整数规划模型，并对模型中的难点给出了详细的注释。最后讨论了该模型的一些实际应用。     

几个NP完全问题的整数规划模型

文中给出了图论中受度约束的生成树、最短全部通路长的生成树、团和独立集等六个ＮＰ完全问题的整数规划模型，使这些问题能应用任一种求解整数规划的算法去求解。     

基于运输网络的配送路线优化模型

针对传统的配送优化模型通常不考虑运输网络约束,而是直接利用勾股定理计算配送中心及各客户之间的运输距离,而不能很好地用于解决实际生产中的配送问题这一现象,在实际运输网络的基础上,利用弗洛伊德算法计算配送中心及各客户之间的最短路程,并利用该最短路程构造配送模型的运输距离矩阵,建立了配送路线问题的整数线性规划模型。利用LINGO软件对随机生成的算例进行求解,实验结果验证了该整数线性规划模型的正确性。考虑到LINGO求解速度较慢的弱点,开发了基于C语言的模拟退火算法对该物流配送问题进行求解,实验结果显示,模拟退火算法在求解速度和求解质量方面均表现良好。     

基于VB的最小生成树KRUSKAL算法的实现

对求解加权连通无向图最小生成树的KRUSKAL算法进行了探讨,并用VB实现,同时以读取文件的方法输入图,弥补了利用面向过程的程序设计语言在求解最小生成树时输入数据的复杂性。通过可视化的形式显示无向图和最小生成树,使结果直观且容易理解。     

基于蚁群系统的双目标最小生成树算法

带有多个目标的最小生成树问题在实际生活中有着广泛的应用,但用传统方法很难有效地解决,本文提出一种基于多目标决策的蚁群系统求解双目标最小生成树算法,利用两个启发信息来构造新的状态转移规则,并改进了信息素更新规则,指导蚂蚁找到Pareto最优解。试验结果表明,该算法能有效解决双目标生成树问题,与Pareto最优枚举法比较,求解时间减少了。     

遗传算法在网络动态选路中的应用

根据安全传输的要求,提出了一种运用遗传算法来实现网络中动态寻路的方法.且结合运用遗传算法求解图的最小生成树的例子,对一个模拟网络拓扑结构的有权无向图进行了编码,为求解过程建立了相应的模型,并对该模型进行了分析.     

基于容量的交叉航路高度层指派模型辋

探讨航路交叉点处的最优高度层配备条件,根据航卒器在航路上运行的成本指数,建立基于航路容量的0-1整数规划模型。模型在保证卒中交通安全的基础上实现成本的最小化．通过LINGO求解,验证模型的可行性。     

数独问题的求解、评价与生成算法的研究

将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步:首先生成有解初盘集合,再利用判定树进行筛选.     

求最小支撑树的方法探讨

针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中生成最小支撑树,从而能有效克服传统方法需绘网络图之不便.经实例研究,两种方法在求解复杂问题的最小支撑树时有独到之处.     

基于改进Prim算法的变电站巡检机器人路径规划

变电站巡检机器人主要代替人进行变电站设备巡检,全面实现变电站无人值守。通过GPS定位技术获取机器人及设备位置信息,并将其抽象成网状存储结构,利用改进Prim算法生成最小生成树,同时,设计遍历算法遍历最小生成树,使路径回溯花费最小,完成机器人巡检路径规划。仿真实验结果表明,算法具有数据结构简单、执行效率高的特点。     

排课问题及其数学模型

通过对排课问题的研究,利用LINGOfor Windows,给出了排课问题的数学模型.模型的数据与公式完全分离.模型的类型属非线性规划并用LINGO语言编写.该模型具有较强的实用性和通用性.     

站间操作者不同的并行拆卸线平衡问题优化

针对现有并行拆卸线对各拆卸线任务定义不明确且数学模型均为概念模型,考虑站间操作者不同,构建以最小化工作站数目、机器人数量、拆卸成本和空闲时间均衡指标为优化目标的并行拆卸线平衡问题的混合整数规划模型. 提出适应该问题的改进头脑风暴优化算法,该算法通过双层编码构造可行拆卸序列,离散化原始操作,设计单个个体和2个个体产生机制的变异交叉方式. 为了增加种群个体的多样性,设计四点交叉的操作策略. 针对优化目标的多重性,引入Pareto解集思想和拥挤距离筛选多目标非劣解. 应用CPLEX和LINGO求解小规模算例精确解,与算法求解结果对比,验证了该模型的正确性与算法的有效性. 应用该算法求解P25经典算例,与现有的多篇文献结果对比,验证了该算法求解性能的优越性. 将所建模型和所提算法应用于电视机与电冰箱的并行拆卸线实例中,通过不同的对比实验验证了所提算法的优越性.     

水处理系统优化运行数学模型及其求解方法的研究

针对我国北方典型的水厂生产工艺，以水处理系统运行费用最低为目标，兼顾水厂运行安全和生产习惯。运用最优化理论方法，建立了非线性、多目标、复杂约束的水处理系统优化运行数学模型．针对模型的特点，采用LINGO软件对该数学模型进行了求解，特别是研究了LINGO软件与常用办公软件的接口技术，开发出以LINGO为计算核心的水处理系统优化运行数学模型的求解软件．应用表明，该软件具有性能稳定、操作方便等特点，适合工程实际的应用．     

雷达维修保障人员编组分配优化

为合理地编组雷达装备维修保障技术人员、提高保障效益,针对雷达装备维修保障任务多、雷达装备维修保障技术人员有限及能力不同的特点,建立了对有限人员进行编组的雷达维修保障人员编组模型,并通过实例利用LINGO编程对模型进行了求解及验证．     

均值-方差模型与单指数模型的应用

介绍了马克维茨的均值-方差模型和威廉.夏普的单指数模型,指出均值-方差模型存在的不足和单指数模型对均值-方差模型进行改进的合理性.通过实例对2个模型进行实证研究,并用LINGO软件进行求解.结果表明:单指数模型可以减少计算量,并且有分散投资风险的作用.最后提出了模型改进的思路.     

基于LINGO的交通流量最大总费用最小的算法

在交通流量分配过程中,目标模型为交通流量最大费用最小,模型的传统求解迭代次数太多,往往比较复杂。介绍了LINGO算法,通过一个算例证明该算法是切实可行的。     

一类带时间约束的多工件排序优化

研究了多个工件在多台机床上顺序加工,满足不同工件时间约束下总体加工时间最短的排序问题。建立了该问题的0-1整数优化模型,编写了基于LINGO软件的求解方程,算例表明了该模型的有效性。     

考虑发电报价和N-1安全约束的ATC建模与仿真

基于最优潮流(OPF)算法,建立电力市场条件下可用输电能力(ATC)计算模型.构造发电区域总有功出力最大、用电区域总负荷最大、区域间输电经济效益最大等3个目标函数,全面分析比较电网间可用输电能力.该模型考虑了输电线路故障对输电能力的影响,引入线路N-1故障的潮流方程及相应的不等式约束条件,使电力系统在故障时有负荷裕度,...