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

1

作者 林顺富 赵伦加 +2 位作者 刘庆强 李东东 符杨 《电力系统保护与控制》 EI CSCD 北大核心 2016年第8期85-91,共7页

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

关键词 负荷特性 非干预式负荷监测 负荷识别 0-1二次规划

在线阅读 下载PDF 职称材料

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

2

作者 张爱君 秦新强 龚春琼 《计算机工程》 CAS CSCD 2012年第1期140-142,共3页

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

关键词 启发式算法 0-1二次规划 局部搜索 禁忌搜索 跳坑策略

在线阅读 下载PDF 职称材料

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

3

作者 雍龙泉 《广西科学》 CAS 2008年第1期27-29,共3页

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

关键词 线性规划 0-1二次规划 矩阵 最优解

在线阅读 下载PDF 职称材料

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

4

作者 朱文兴 《应用数学》 CSCD 1998年第1期68-71,共4页

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

关键词 0-1二次规划 凹二次规划 二次规划 连续问题

在线阅读 下载PDF 职称材料

基于矩阵分解的0-1二次规划的SDP松弛 被引量：2

5

作者 蔡伟荣 柳叶 罗和治 《浙江工业大学学报》 CAS 北大核心 2015年第5期582-586,共5页

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

关键词 0-1二次规划 SDP松弛 矩阵分解 片段线性逼近

在线阅读 下载PDF 职称材料

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

6

作者 陈亮 徐玲玲 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2018年第1期22-25,共4页

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

关键词 0-1二次规划 对称0-1矩阵 极大值 必要条件

在线阅读 下载PDF 职称材料

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

7

作者 冯德鸿 《中国糖料》 2022年第2期85-88,共4页

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

关键词 甘蔗 企业生产 生产计划 0-1二次规划 损失率

在线阅读 下载PDF 职称材料

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

8

作者 任燕 陈伟 《运筹学学报》 CSCD 2010年第1期66-76,共11页

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

关键词 运筹学 二次整数规划 盒约束 线性混合0—1规划 二次0-1整数规划 最优解

在线阅读 下载PDF 职称材料

整数规划新进展 被引量：24

9

作者 孙小玲 李端 《运筹学学报》 CSCD 北大核心 2014年第1期39-68,共30页

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

关键词 整数规划 0-1二次规划 半定规划(SDP)方法 半连续变量和稀疏约束 协正锥 规划 协正锥半定规划(SDP)层级逼近

在线阅读 下载PDF 职称材料

一种基于协同信息的团队伙伴选择方法 被引量：5

10

作者 冯博 樊治平 付娜 《运筹与管理》 CSCD 2007年第5期58-61,共4页

针对基于协同信息的团队伙伴选择问题,提出了一种决策分析方法。首先,给出了伙伴间的协同关系及基于协同信息的团队伙伴选择问题的描述;然后,构建了基于协同信息的团队伙伴选择的数学模型,该模型属于0-1二次整数规划问题,也是NP-hard问... 针对基于协同信息的团队伙伴选择问题,提出了一种决策分析方法。首先,给出了伙伴间的协同关系及基于协同信息的团队伙伴选择问题的描述;然后,构建了基于协同信息的团队伙伴选择的数学模型,该模型属于0-1二次整数规划问题,也是NP-hard问题,为了求解该问题,简要阐述了将0-1二次整数规划问题转化为0-1线性整数规划问题的方法;最后,通过一个实例分析说明了本文提出方法的可行性和有效性。 展开更多

关键词 运筹学 伙伴选择方法 0-1二次规划 团队 协同信息

在线阅读 下载PDF 职称材料

基于协同效应的知识创新团队伙伴选择方法 被引量：30

11

作者 冯博 樊治平 《管理学报》 CSSCI 北大核心 2012年第2期258-261,共4页

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

关键词 知识创新团队 伙伴选择 协同效应 0-1二次整数规划 启发式算法

在线阅读 下载PDF 职称材料

传感器网络能源有效任务分配算法 被引量：5

12

作者 李志刚 周兴社 +1 位作者 李士宁 马峻岩 《计算机研究与发展》 EI CSCD 北大核心 2009年第12期1994-2002,共9页

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

关键词 无线传感器网络 任务图 任务分配 二次0-1规划 分布式算法

在线阅读 下载PDF 职称材料

汽车涂装中虚拟重排序问题建模与求解

13

作者 张光前 何晓飞 《大连理工大学学报》 EI CAS CSCD 北大核心 2021年第2期206-211,共6页

针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求... 针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴. 展开更多

关键词 涂装车间 虚拟重排序 0-1二次整数规划 0-1整数规划

在线阅读 下载PDF 职称材料