基于0-1整数线性规划的军事空运装载优化算法

为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%.

一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法(英文)

利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.

0-1非线性混合整数规划的罚函数解法

本文中我们对一类0-1非线性混合整数规划的解法进行了探讨,通过罚函数把有约束问题化为相应的无约束问题,我们证明了可通过求解一个无约束非线性规划问题得到原问题的ε近似极小解,数值试验表明算法是有效的.

二次0-1型整数规划的线性化求解

对目标函数为二次、约束条件为线性的二次规划问题,如果采用一定变换将其变为普通的线性规划,这既能保证结果的正确性,又可以大大地简化计算。讨论了二次0-1型整数规划的线性化求解:将二次0-1型整数规划问题等价转化为一次函数的线性0-1型整数规划问题,这样可以有效地简化求解。并给出了二次0-1型整数规划问题等价转化为线性0-1型整数规划问题的理论证明。实例分析进一步说明了该方法的适用性和可行性。

两跳放大转发中继网络中的ε-全局最优多中继选择策略

研究了并行两跳放大转发中继网络中的多中继选择策略问题。以接收端的信噪比(signal-to-noiseratio,SNR)最大化为目标,该问题首先被规划为0-1非线性整数规划问题,这是一个NP-hard问题,其最优解只可以通过穷举方法得到,但是对于节点数量很大的网络,低效的穷举方法是无法容忍的。基于分支定界(branch-and-bound)框架并结合线性变形放松技术(reformulation-linearization technique,RLT),提出了一种ε-全局最优的多中继选择策略。仿真结果表明该方法能很好地以预定精度ε逼近全局最优解。通过此方法得到的性能可以作为其他算法的参考基准。

轨道维修作业规划的优化方法研究

为了有效地进行铁轨养护维修促进铁路高效运营和维修成本的经济合理,设计了基于0-1整数非线性规划的铁轨维修作业模型,并基于分支定界算法对模型的有效性进行了仿真分析。模型以维修时间和地点为决策变量,以维修区段内的轨道几何状态TQI均值最小为目标,并考虑了多台养护机械协调作业的规划和单元区段的分类约束。分析结果表明,该方案相比于非优化规划算法能有效地降低轨道的不平顺性。

基于动态规划的贮箱自动增压控制策略优化

推进剂贮箱自动增压系统通过带有固定孔板的管路实现对贮箱压力的控制,当前控制策略由固定的逻辑运算组合构成,简单的控制策略及贮箱环境不稳定等因素导致了管路上阀门动作频繁的问题。现以试验数据离散化为基础,将系统测控部分转化为0-1整数非线性规划模型,结合动态规划算法转化模型、编写程序,以试验原始数据为目标消除大量阀门动作次数,求解出更优的结果。

代理金融网点班务优化模型的构建--以重庆邮政为例

针对重庆邮政代理金融网点班务安排存在的问题,以及影响班务安排的主要因素,通过构建网点班务优化的0-1整数线性规划模型,运用LINGO软件求解得出优化结果,为重庆邮政提升网点排班科学性和加快网点系统化转型提供了支撑。

保障各种复杂故障工况下解优质率的电网故障诊断解析模型

经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度,实现了目标函数的线性化,据此构建了基于整数线性规划的电网故障诊断解析模型。Gurobi具有将启发式算法和整数线性规划求解算法有机结合的优点,将其应用于求解基于0-1整数线性规划的诊断模型,解决了传统启发式寻优算法因算法自身的局限性而陷入仅获得局部最优解甚至错解、以及求解速度慢等问题。通过算例对新型电网故障诊断模型的有效性和优越性进行验证,结果表明:相较于基于遗传算法、模拟退火算法、粒子群算法等启发式算法的传统模型,改进模型求解的速度与精度均显著得到了提高。

基于不可观测深度的分阶段PMU配置算法

首先介绍了不可观测深度的概念,然后提出混合运用广域测量系统和能量管理系统的数据进行线性状态估计的方法以弥补PMU量测的不足,以此作为在系统不完全可观条件下进行PMU配置的前提。不完全可观系统PMU配置模型能处理如通信条件限制、已配置了部分PMU等约束条件,并能用0-1线性整数规划模型求解。文章最后提出了PMU分阶段配置的方法,并在新英格兰测试系统和浙江电网中进行了验证。结果表明,PMU分阶段优化配置能有效减少初期费用,并且随着系统不可观测深度的降低,线性状态估计的效果更好。

一类转库问题流向优化问题的模型与解法

转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析 ,为一类转库流向问题建立了优化模型具有特殊约束 0 - 1整数线性规划问题 (0 - 1ILP) ·分析了具体问题的性质·为求解这类NP -难问题 ,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境 ,用实际问题作为计算算例 ,对这种算法的优点进行了总结 :该算法在实际应用中是切实可行的 ,在时间上是节约的 。

冷热电联供微网优化调度通用建模方法

在分析典型冷热电联供(combined cooling,heat and power,CCHP)系统的基础上,提出描述其组成和结构的母线式结构,并围绕该系统结构设计了微网调度优化模型构架。在该结构中,选取电气、烟气、蒸汽、热水、空气作为基本母线,与源、负荷、储能和转换装置联接形成微网。使用该结构对各设备进行独立建模,有助于CCHP系统的灵活配置和通用建模。围绕该结构,建立联供型微网日前动态经济调度的0-1混合整数线性规划模型,最后通过测试算例证实了所提框架的合理性和有效性。

有配送能力限制的易腐农产品配送中心选址方法

为提高物流管理绩效,考虑到农产品的易腐败特征和配送中心的配送能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之间的配送关系,以及配送途中的农产品损耗量。为求解该模型,提出了嵌入改进表上作业法的混合遗传算法,给出了算法的实现步骤。最后通过算例,验证了模型和算法的有效性。

考虑批量订货的易腐农产品配送中心选址方法

为提高物流管理绩效、降低物流运作成本,考虑到配送中心的批量订货和作业能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型,并利用Lingo9.0软件进行了模型求解。利用该模型可以确定配送中心的位置和各配送中心与零售店之间的配送关系,并可得到配送中心的订货周期和订货批量。最后,通过算例验证了模型的有效性。

关于TSP问题的分块解法

本文考虑一类特殊的TSP,这种TSP中的城市可被分成若干组.这种将TSP分块处理的方式可降低规模.我们将这种特殊的TSP用0-1整数线性规划来描述,并进一步对其合理性及复杂性进行分析.

求解DVD在线租赁的有效方法

本文运用线性规划、MATLAB软件和运筹学等相关数学知识,构造了一个DVD在线租赁合理的数学模型.模型用最优化分配的原则把DVD在线租赁问题简单化,在实际应用中具有重要的经济意义.

带有存量的贷款组合优化决策模型及智能算法研究

带有存量的贷款组合优化决策模型是在模型中考虑存量贷款和增量贷款的关系,控制了银行全部贷款的组合风险。鉴于提出的模型是一个非线性的0-1分式整数规划问题,给出了一种混合改进贪婪变换的遗传算法,数值结果表明该算是有效的,可以求解中大规模问题,同时也说明所提出的模型是合理的。

一类方案逆选问题及其改进

针对AHP和线性整数（0～1）规划结合应用时产生的一类方案逆选问题。分析了问题产生的原因，提出了基于AHP区间估计和参数规划的改进模型。与原有模型相比，改进模型提供给决策者更多的信息，从而尽可能地减少偏差和错误。最后，通过一个算例验证了模型有效性。

逐级分拣与快递服务网络设计优化

随着物流产业的高速发展,快递业逐步成为现代物流发展中不可缺少的一部分。而快递服务网络作为物流网络的子系统,其结构设计的合理与否直接影响着快递服务的成本以及企业的服务水平。为此,本文就快递服务网络设计问题进行优化研究,旨在优化各个分拣中心的协同分工。模型将快递件在分拣中心的集结延误及分拣成本最小化作为目标函数,并考虑分拣能力的约束以及可以形成的运输车队数量限制,形成一个非线性0-1整数规划问题。文末,笔者运用模拟退火算法进行了算例分析。

分析限界算法在企业动力系统优化中的应用

优化决策对于任何一个企业动力系统来说都是必要的。炼油厂蒸汽供应系统的优化问题是一个复杂的混合0-1整数线性规划问题:Z=CX,将Z转换为系列辅助约束关系(之和)后,可直接运用分支限界算法(结合反向搜索法)进行优化并分析,得到全局最优决策,这种方法对其他企业动力系统的优化同样适用。