基于0-1二次规划的非干预式负荷识别算法研究

居民用电信息细化对于规划居民电器使用和降低电能消耗具有重要的意义。在分析居民负荷特性的基础上,创新性地提出一种基于0-1二次规划的居民负荷识别算法,并通过改造为连续化0-1二次规划以解决离散0-1二次规划求解过程中约束条件不易处理的缺陷。基于所提出的负荷识别算法,可将单个居民家庭用电数据细分至负荷级别。测试结果表明选取合适的负荷识别指标,可以获取较高的识别精度,该算法可以应用于居民家庭中的非干预式负荷监测系统。

求解0-1二次规划问题的迭代禁忌搜索算法

提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法。

一类二次0—1规划模型的遗传算法

本文提出了用GA构造求解一类二次0—1规划模型的算法,给出了算法步骤及实验,结果表明此法求解速度理想,易达最优解,可以处理较大规模的问题.此方法在系统优化中具有广阔的应用前景.

一类无约束0-1二次规划的一种新解法

以矩阵为基础,给出当目标函数中的矩阵满足一定性质时,快速获得0-1二次规划最优解的一种新解法,并用实例说明解法的有效性和实用性.该解法在很大程度上丰富了0-1二次规化的数值实验.

带线性约束0-1二次规划罚参数的改进

本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论.

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

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

与0-1二次规划问题等价的连续问题(英)

在较一般的条件下，证明了线性约束0-1二次规划问题等价于一个凹二次规划问题，改进了已有的结果．

基于矩阵分解的0-1二次规划的SDP松弛

0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松弛.通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,得到了原问题的一个凸松弛.再利用锥优化对偶性,证明了寻找凸松弛中的最优参数问题可以归结为求解一个SDP问题,数值结果也表明该SDP松弛能提供原问题的一个更紧的下界.

一类特殊0-1二次规划问题解的必要条件和算法

研究一类特殊的0-1二次规划问题,其目标函数的系数矩阵为对称矩阵,所有元素均为0或1并且对角线元素相同,决策变量的和为给定的正整数.首先,给出一个最优解的必要条件.然后,设计了一个高效的算法,可用于求解大规模的此类问题.

基于二次规划建模的甘蔗企业生产计划与算例研究

在现代“智慧农业”种植与生产的时代背景下,针对我国甘蔗企业生产加工中普遍存在的蔗糖损失高消耗问题,研究如何有效地降低损失率。在不考虑环境温度和湿度等因素影响下,建立了带损失率约束的生产计划0-1二次规划模型;在对模型的特点进行分析的基础上,应用内点算法计算得到最优的生产计划执行方案。计算结果表明,编制甘蔗企业生产计划存在着一个优先原则:损失率越高且剩余时间越短的货车,就越优先安排生产;损失率越低且剩余时间越长的货车,就越往后安排生产。甘蔗企业生产计划的非线性整数二次规划模型以及相应的内点求解算法在解决甘蔗企业生产中具有一定程度的人工智能意义。

对带有盒约束的二次整数规划的一种线性化方法

本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划.

A Tabu Search Algorithm for Quadratic 0-1 Programming Problem

In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .

一类0-1二次规划最优解的新算法

从矩阵的基础知识出发,给出了当目标函数矩阵是严格对角占优阵时,快速地获得0-1二次规划最优解的一个新算法;该方法具有很强的实用性,是此类问题的一个高效求解算法.

线性约束0-1二次规划的一个定界技术

本文给出确定线性约束0－1二次规划问题最优值下界的方法，该方法结合McBride和Yormark的思想和总体优化中定下界的方法，证明了所定的界较McBride和Yormark的要好．求解线性约束0－1二次规划问题的分支定界算法可以利用本文的定界技术．

整数规划新进展

整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划若干新进展,包括0-1二次规划的半定规划(SDP)松弛和随机化方法,带半连续变量和稀疏约束的优化问题的整数规划模型和方法,以及0-1二次规划的协正锥规划表示和协正锥的层级半定规划(SDP)逼近.最后,对整数规划未来研究方向进行展望并对一些公开问题进行讨论.

蔗糖损失高消耗问题的研究

在现代“智慧农业”与“智慧生产”时代背景下,针对中国甘蔗企业压榨生产加工中普遍存在的蔗糖损失高消耗问题,研究如何有效地降低蔗糖损失:在不考虑环境温度和湿度等因素影响下建立了生产周期、单车平均加工时间、生产时间段和生产线等含参数变量的0-1二次规划模型;对模型的特点进行了必要分析后应用内点算法仿真计算得到不同参数场景下的最优生产计划编制执行方案。仿真计算结果很具启发性:首先是编制甘蔗压榨生产计划存在着一个优先原则;其次是生产周期为1天的计划编制,按照12小时来编制比按照24小时来编制更能显著地降低总蔗糖损失;最后是决策者可根据收砍旺季期需要加工生产的车辆数来适时调整生产线条数,在生产周期、生产线与生产时间、人力成本之间寻找平衡点。含参变量企业压榨生产计划0-1二次规划模型、内点算法在解决收砍旺季期企业大规模化生产中具有一定程度的人工智能意义,能更有效更适时的实现人机交互。

传感器网络能源有效任务分配算法

为了延长网络生命期,传感器网络在设计过程中,通常利用节点本身的处理能力,进行网内处理,以减少通信量,节省能量.在传感器网络内引入处理或计算后,应用可以描述为一个任务集及任务之间的数据依赖关系.不同的任务分配方案导致应用执行所需的通信量和计算量不同,从而影响应用执行的能量消耗.在使用任务图对传感器网络应用描述的基础上,提出了传感器网络任务分配模型.由于应用的任务可划分为感知任务集和处理任务集,因而传感器网络中的任务分配可分成感知任务分配和处理任务分配两个阶段.针对处理任务分配,将其建模为二次0-1规划问题,并提出了分布式逐层优化分配算法OALL.仿真实验验证了分布式算法OALL的有效性.

铁路汽车物流中心站和专办站班列开行方案研究

为了在铁路汽车物流网络体系下,在满足班列开行条件的基础上获得较大的经济效益,以车流组织理论为基础,建立了重空车流编组计划优化模型,分析了影响开行方案的主要因素。以一条直线上汽车物流中心站和专办站的运输组织为例,在组织重车直达运输的基础上,组织空车直达运输,得出了中心站和专办站班列的开行方案以及空车班列的开行方案。

客运站到发线运用优化研究

为了合理编制客运站到发线运用计划,作者确定了到发线均衡性评价标准,建立了既满足到发线固定使用方案,又达到均衡使用到发线的多目标二次0-1规划模型;并以德州东站为实例,利用LINGO软件进行了求解与验证。

基于协同效应的知识创新团队伙伴选择方法

在知识创新团队的伙伴选择问题中着重考虑了伙伴间的协同效应信息。首先,分析了伙伴之间的协同关系与协同效应,描述了考虑多个协同效应评价指标的知识创新团队伙伴选择问题;然后,建立了团队伙伴选择的数学模型,该模型是一个0-1二次整数规划问题,为了求解该问题,开发了一种GRASP启发式算法;最后,通过一个实例分析说明了所提出方法的可行性和实际应用价值。