基于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规划法 被引量：21

2

作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1993年第2期62-70,共9页

以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。

关键词 铁路网 列车编组计划 松弛问题

在线阅读 下载PDF 职称材料

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

3

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

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

关键词 启发式算法 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 职称材料

0–1型二次规划的光滑函数法

7

作者 王若鹏 徐红敏 《工程数学学报》 CSCD 北大核心 2012年第2期219-226,共8页

本文针对工程设计、经济分析及计算机辅助设计等领域出现的0–1型二次规划问题,提出了Newton型的光滑迭代算法.首先利用NCP函数将0–1规划转化为不可微优化问题,然后通过构造不可微问题的光滑一致逼近,将组合优化问题转化成了可微的无... 本文针对工程设计、经济分析及计算机辅助设计等领域出现的0–1型二次规划问题,提出了Newton型的光滑迭代算法.首先利用NCP函数将0–1规划转化为不可微优化问题,然后通过构造不可微问题的光滑一致逼近,将组合优化问题转化成了可微的无约束优化问题,克服了已有算法收敛速度慢且计算结构复杂的缺点.文中给出了算法的迭代格式,证明了光滑函数的有关性质及其算法收敛性.通过理论分析及数值仿真证明了该算法对初始点不敏感,收敛速度快,且数值稳定,从而验证了模型和算法的可行性及有效性. 展开更多

关键词 0–1规划 光滑函数 NCP函数 算法

在线阅读 下载PDF 职称材料

最大熵矢量量化及其在TMS320DM642上的实现 被引量：1

8

作者 汪全全 王靖琰 李勇平 《数据采集与处理》 CSCD 北大核心 2012年第6期639-645,共7页

为了克服传统的矢量量化方法存在的信息损失量大及二次规划(Quadratic pragramming,QP)量化方法计算复杂度大等缺点,提出了一种新的量化方法——最大熵量化。这种量化方法一方面能将量化权值的熵最大化,从而确保在没有先验知识的情况下... 为了克服传统的矢量量化方法存在的信息损失量大及二次规划(Quadratic pragramming,QP)量化方法计算复杂度大等缺点,提出了一种新的量化方法——最大熵量化。这种量化方法一方面能将量化权值的熵最大化,从而确保在没有先验知识的情况下不会造成太多量化误差;另一方面则考虑了矢量集合在时间空间上的分布关系。本文在TMS320DM642处理器上实现了这种算法,并进行了一系列的算法和程序层的优化。在基于图像的目标识别应用中的实验证明,最大熵矢量量化算法及其在TMS320DM642上的实现,不仅能提高识别的性能,而且能满足实时性的要求。 展开更多

关键词 矢量量化 最大熵 QP量化 0-1量化 目标函数

在线阅读 下载PDF 职称材料

车流组织综合优化 被引量：17

9

作者 朱松年 曹家明 +1 位作者 赵强 杜文 《铁道学报》 EI CAS CSCD 北大核心 1993年第3期59-69,共11页

车流组织综合优化是把装车地的始发车流及技术站的改编车流作为一个整体来研究,寻求它们之间的最佳匹配和协调。本文在既有的装车地车流优化模型及技术站车流优化模型的基础上,进行了仔细的筛选、改造及移植,抓住了使两种不同性质车流... 车流组织综合优化是把装车地的始发车流及技术站的改编车流作为一个整体来研究,寻求它们之间的最佳匹配和协调。本文在既有的装车地车流优化模型及技术站车流优化模型的基础上,进行了仔细的筛选、改造及移植,抓住了使两种不同性质车流相容和转化的条件,恢复了它们之间固有的联系和制约。这些,都分别反映在本文提出的线性0-1规划综合优化模型及二次0-1规划综合优化模型之中。由于模型所描述的对象,是一个大规模的铁路网络系统,是否有一个与之匹配的有效算法,至关重要。本文推荐移植的算法及应用软件,稍作修改及补充,即可付诸实用。 展开更多

关键词 始发车流 线性规划 车流组织

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

铁路网上列车编组计划的综合编制 被引量：1

13

作者 曹家明 朱松年 《西南交通大学学报》 EI CSCD 北大核心 1993年第5期93-98,共6页

本文先构造装车地直达到车编组计划的优化模型,然后在技术直达列车编组计划的研究成果基础上拓展,得到铁路网上技术直达与装车地直达列车编组计划的综合优化模型。该模型与技术直达的二次0-1规划模型是同类型的。现有的关于技术直达模... 本文先构造装车地直达到车编组计划的优化模型,然后在技术直达列车编组计划的研究成果基础上拓展,得到铁路网上技术直达与装车地直达列车编组计划的综合优化模型。该模型与技术直达的二次0-1规划模型是同类型的。现有的关于技术直达模型的理论结果及算法对综合编制问题均成立,从而统一了两者的解法。 展开更多

关键词 铁路网 编组计划 列车 综合编制

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

作者 张光前 何晓飞 《大连理工大学学报》 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 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料