一种含四类0-1变量的机组组合混合整数线性规划模型

提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划（mixed—integerlinearprogramming，MILP）模型，有效提高了求解效率。通过引入辅助变量表示冷启动状态，提出一种启动费用的线性表达，同时增强了MILP模型的简洁性和紧凑性；利用爬坡速度和最小运行时间限制，提出新的机组出力约束表达，极大地压缩了机组出力的可行域，进一步增强了紧凑性。更简洁的模型，提高了线性规划松弛的求解效率；更紧凑的模型，缩小了最优解的寻优空间，使线性规划松弛解更接近MILP最优解。对10～1000机24时段系统计算的结果表明，所提模型在获得高质量解的同时，可提高求解效率数十倍，尤其适合于大规模系统。

基于混合变量的0-1线性规划模型及应用

通过模型对混合的0-1线性规划问题进行求解,并通过具体的实例与传统的排序法、隐枚举法等进行对比,相比较于传统方法只能处理数据较少的整数的简单运算,优化的模型则能够对于计算量繁多且带有小数的数据进行有效且快速的运算处理。文中的模型简单便捷,融合性很高,只需输入相应数据,即可进行优化。

基于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的所有整数向量按分量中所含1的个数进行分类;然后在每类点集中对取1的分量实施适当的组合;最后,根据约束条件搜寻最优解。

考虑观测冗余度最大的0-1线性规划电力系统PMU最优配置

提出一种0-1线性规划PMU优化配置模型。该模型通过求解单目标规划问题实现了PMU设备数量和系统观测冗余度2个目标同时达到最优,简化了计算过程,保证了解的全局最优性。该模型的严谨性得到了严格的数学证明。对118节点、300节点等IEEE标准系统的仿真验证了该模型的有效性。文中PMU优化结果与其它文献结果的对比体现了该模型的优越性。最后将该算法应用于三华电网系统,证明了该模型的实用性。

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

针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算法比较,结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上,取得比较满意的结果。

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

对某钢铁企业出厂决策系统的子系统——转库流向优化问题进行了系统分析 ,在此基础上建立了数学模型 ,对这一类特殊的 0 - 1线性整数规划问题进行了研究。

求解0-1整数规划的混合粒子群优化算法

经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出的混合粒子群算法来解决0-1整数规划问题,经过比较测试,6种混合粒子群算法的效果都比较好,特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法。对于目前还没有好的解法的组合优化问题,很容易地修改此算法就可解决。

0-1线性规划模型的MATLAB实现及应用

用MATLAB程序实现了0-1线性规划问题数学模型的求解方法,并进一步通过实例模型求解方法的分析比较,证明所采用的程序方法有效快捷.文中的程序简单明了且具有通用性,只需输入规划模型中对应的相关矩阵,立即得到最优解和最优值.

LINGO语言与0-1混合整数规划选址模型的再结合

目前现有的将LINGO语言和O-1整数规划模型结合解决物流配送中心选址的理论较多,但不完善,主要表现在建模时对费用的考虑不全面、编程时所使用的变量不统一和求解时使用的是算例,数据真实性不高。针对以上问题,论文对LINGO语言与0-1混合整数规划选址模型进行再结合。首先把与配送相关的物流活动分为进货、仓储和送货三大物流环节,由此将配送中心选址中所涉及到的费用分为进货运输费用、仓储费用和送货配送费用;其次对建模所涉及到变量进行科学的规范,并成功建立O-1整数规划模型;最后以邯郸交通运输集团物流配送中心选址为实例,运用所建立的0-1混合整数规划模型,编写相应的LINGO求解程序,通过运行得出邯运集团在石家庄、北京、邯郸建立配送中心此时费用最少,最终到达LINGO语言与0-1混合整数规划选址模型的完美结合。

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

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

0-1线性规划问题的分类隐数搜寻

针对0-1线性规划问题,提出一种新的分类隐数搜寻方法.该算法将所有的0-1整数点分类,并产生一个描述性的线性方程,由此构造了一组非常好的隐数条件和隐数准则,这样可以排除大量不可行解的列举,大大加快了隐数搜寻过程,并通过几个经典算例的计算结果及与Balas算法的计算结果比较,证实了本算法的高效性.

0-1整数规划模型在混合方案的经济性比选中的应用

在技术经济分析评价中,常见一类混合方案的经济性比选,采用传统方法评价比选比较繁琐,通过把混合方案的经济性比选抽象为0-1整数规划模型,并首次利用功能强大的开源、免费统计软件Rglpk包,结合具体混合方案实例求解模型。

0-1整数规划在水源地开采井最优布局中的应用研究

新建水源地如何最优布井 ,对水源地开采运行具有重大影响。本文介绍了 0 - 1整数规划及其求解方法 ,并结合一个实际问题进行说明。作者应用 0 - 1整数规划方法建立了北京密怀顺平原区拟建水源地最优布井的地下水管理模型 ,采用响应矩阵法将地下水模拟模型和管理模型相耦合 ,运用分支 -定界法求出最优井位 ,并将优化井位与原拟定井位的计算结果进行了对比。结果表明 ,0 - 1整数规划能很好地解决最优布井问题 ,对水源地规划、基坑降水、地下水人工回灌等方面都具有一定的指导意义。

求解0-1整数规划问题的混沌遗传算法

针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。

求解一类0-1整数规划问题的新方法——混沌搜索算法

首先对Logistic混沌变量的遍历区间[0,1]进行N等分;然后利用M个独立的混沌变量在这NM个等分区域中搜索最优解,从而将混沌搜索算法推广应用于解决一类0-1整数规划问题。将这一混沌搜索算法应用于靶场效能优化的仿真表明,此方法收敛速度快、精度高、简单、易于实现,而且可以避免传统算法易陷入局部最优的缺点。

适于混合整数非线性规划的混合粒子群优化算法

通过加强粒子群优化(PSO)算法处理约束和整数变量的能力,使其适于求解混合整数非线性规划(MIN-LP),构建了一种混合粒子群优化(HPSO)算法.建立了种群的约束矩阵来反映其解满足约束的情况,运用Pareto支配概念评价解的优劣,确定种群的局部最优点和全局最优点.通过增设基于距离函数的概率取整操作和随机变异的解修复操作,加快了搜优速率.利用各粒子的局部最优点信息更新速度,采用多粒子群策略增强了种群多样性.实例测试结果显示,与其他算法相比,HPSO算法具有更好的全局寻优能力,收敛速度更快.