期刊文献+
共找到568篇文章
< 1 2 29 >
每页显示 20 50 100
耦合复杂生态约束的梯级水电短期优化调度标准混合整数线性规划模型 被引量:1
1
作者 张玺 廖胜利 +3 位作者 方舟 杨化龙 赵宏烨 朱喜 《电网技术》 北大核心 2025年第5期2004-2013,I0064,共11页
梯级水电短期调度时需保障各电站下游河段的生态要求,而生态调度的深入研究要求生态约束越来越多样化,使得流域梯级短期优化调度问题愈加复杂。该文首先将生态约束按流量约束和控制方式分为Ⅰ类、Ⅱ类和Ⅲ类,满足梯级库群复杂的生态调... 梯级水电短期调度时需保障各电站下游河段的生态要求,而生态调度的深入研究要求生态约束越来越多样化,使得流域梯级短期优化调度问题愈加复杂。该文首先将生态约束按流量约束和控制方式分为Ⅰ类、Ⅱ类和Ⅲ类,满足梯级库群复杂的生态调度要求;接着以剩余负荷峰谷差最小为目标,构建了耦合复杂生态约束的梯级水电短期日前调峰模型;最后利用分段线性化技术处理一元水力非线性约束,将四边形网格栅格化技术与第二类特殊顺序集(special ordered sets of type 2,SOS2)约束建模方法结合处理二元电力非线性约束,采用大M法对较为复杂的Ⅲ类生态约束进行线性化,将原模型转化为标准混合整数线性规划(mixed-integer linear programming,MILP)模型后进行求解。以乌江干流(贵州段)6座梯级水库为工程背景,在汛枯期不同来水场景下验证了模型的有效性且计算结果较逐次逼近动态规划(dynamic programming successive approximation,DPSA)算法优越性显著,通过与3个参照模型的结果对比分析得出生态约束的设置与类型会明显影响调峰效果,强调水利工程生态流量合理设计的必要性。 展开更多
关键词 生态约束类型 短期调度 大M法 标准混合整数线性规划
在线阅读 下载PDF
电力系统混合整数线性规划问题的运筹决策关键技术综述与展望 被引量:7
2
作者 高倩 杨知方 李文沅 《电工技术学报》 EI CSCD 北大核心 2024年第11期3291-3307,共17页
机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模... 机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模型复杂度更高、计算效率要求更严格,对当前运筹决策技术提出了更严峻的挑战。然而,现有依赖于国外进口求解器的电力系统运筹决策技术面临“组合爆炸”,且求解器依赖进口面临“卡脖子”困境,亟须实现技术突破。为此,该文系统地梳理了电力系统MILP问题的运筹决策技术,以及近年来通用MILP问题的最新进展,并展望了电力系统MILP问题运筹决策关键技术未来的研究方向,旨在为我国相关研究工作提供参考和思路。 展开更多
关键词 电力系统优化 混合整数线性规划 运筹决策 混合整数线性规划(MILP)求解器
在线阅读 下载PDF
结合启发式算法与改进整数线性规划的有序逃逸布线
3
作者 邓新国 叶似锦 陈家瑞 《计算机集成制造系统》 EI CSCD 北大核心 2024年第12期4302-4313,共12页
在印刷电路板布线中,逃逸布线是重要的组成部分。随着器件引脚数量不断增加,引脚阵列规模不断扩大,有序逃逸布线问题变得愈发复杂。针对目前有序逃逸布线研究中布线时间与质量无法兼顾的问题,提出一种结合启发式算法与改进整数线性规划... 在印刷电路板布线中,逃逸布线是重要的组成部分。随着器件引脚数量不断增加,引脚阵列规模不断扩大,有序逃逸布线问题变得愈发复杂。针对目前有序逃逸布线研究中布线时间与质量无法兼顾的问题,提出一种结合启发式算法与改进整数线性规划的布线方案。该方案分为构建初始解与拆线重布二个阶段。在第一个阶段,先利用最长公共子序列给出逃逸引脚初步布线顺序,接着利用分段代价预估函数的启发式算法,在短时间内对大部分引脚进行预布线。在第二个阶段,首先确定子图范围,然后给出改进的整数线性规划表达式,在初始布线的基础上进行拆线重布,提高布通率的同时达到局部最优。最后再使用最短路径算法进行拆线重布,进一步提高总体布通率。实验结果表明,提出的布线方案能够在较短的时间内得到最优或近似最优的布线结果,相较于使用整数线性规划方案来进行布线,CPU时间平均减少35.57%。 展开更多
关键词 启发式算法 整数线性规划 有序逃逸布线 拆线重布 最短路径
在线阅读 下载PDF
新质生产力驱动下吉林省肉牛养殖成本收益分析——基于混合整数线性规划模型
4
作者 吕楚源 《特种经济动植物》 2024年第12期183-186,共4页
当前新质生产力以提升全要素生产率为核心不断推动各产业变革发展。基于混合整数线性规划模型和资源优化配置理论,分别从短期和长期视角分析新质生产力对吉林省肉牛养殖业进行成本收益分析。研究结果显示,新质生产力能显著改善肉牛养殖... 当前新质生产力以提升全要素生产率为核心不断推动各产业变革发展。基于混合整数线性规划模型和资源优化配置理论,分别从短期和长期视角分析新质生产力对吉林省肉牛养殖业进行成本收益分析。研究结果显示,新质生产力能显著改善肉牛养殖的经营状况,并通过优化资源配置和提升运营效率,降低市场波动带来的风险。 展开更多
关键词 新质生产力 肉牛养殖 成本收益分析 混合整数线性规划模型
在线阅读 下载PDF
一种含四类0-1变量的机组组合混合整数线性规划模型 被引量:54
5
作者 邓俊 韦化 +1 位作者 黎静华 白晓清 《中国电机工程学报》 EI CSCD 北大核心 2015年第11期2770-2778,共9页
提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划(mixed—integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和... 提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划(mixed—integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。对10~1000机24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统。 展开更多
关键词 机组组合 爬坡约束 简洁-紧凑 混合整数线性规划 线性
在线阅读 下载PDF
基于路径的整数线性规划方法在阻塞IP over WDM网络中能耗优化的应用 被引量:6
6
作者 陈彬 鲍东晖 +3 位作者 苏恭超 代明军 王晖 林晓辉 《电子与信息学报》 EI CSCD 北大核心 2015年第3期715-720,共6页
针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通... 针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通过选择更优的光路组合进一步降低网络的能耗。 展开更多
关键词 光通信 IP over WDM 能耗 整数线性规划
在线阅读 下载PDF
基于混合整数线性规划的含ZIP负荷有源配电网重构方法 被引量:25
7
作者 张琳娜 乐健 李昊炅 《电力系统保护与控制》 EI CSCD 北大核心 2022年第8期25-32,共8页
随着分布式电源并网和负荷类型的日益复杂,传统配电网重构模型尚未考虑复杂的综合负荷模型。提出了考虑ZIP综合负荷模型的有源配电网混合整数线性规划方法。在辐射状配电网二阶锥潮流模型的基础上,通过线性回归法将ZIP负荷模型等效为ZP... 随着分布式电源并网和负荷类型的日益复杂,传统配电网重构模型尚未考虑复杂的综合负荷模型。提出了考虑ZIP综合负荷模型的有源配电网混合整数线性规划方法。在辐射状配电网二阶锥潮流模型的基础上,通过线性回归法将ZIP负荷模型等效为ZP负荷模型,建立基于混合整数二阶锥规划的有源配电网重构模型。通过多面体近似将二阶锥约束进行线性化,建立基于混合整数线性规划的有源配电网重构模型。在三个不同规模配电系统的仿真结果表明,基于混合整数线性规划的有源配电网重构模型精度与基于混合整数二阶锥规划的几乎相同,但优化效率提高了15%~30%,具有较高的优化精度和效率。 展开更多
关键词 ZIP负荷模型 配电网重构 混合整数二阶锥规划 线性回归法 混合整数线性规划
在线阅读 下载PDF
基于混合整数线性规划的风电场有功优化调度 被引量:15
8
作者 孙辉 徐箭 +1 位作者 孙元章 易先坤 《电力系统自动化》 EI CSCD 北大核心 2016年第22期27-33,42,共8页
大规模风电并网背景下,风电场的有功优化调度对调度控制和电网安全运行至关重要。在风电场风速分布和风电功率有效评估的基础上,以风电机组的出力以及开停机状态为决策变量,考虑风电场弃风以及机组启停,建立了以风电场运行成本最低为目... 大规模风电并网背景下,风电场的有功优化调度对调度控制和电网安全运行至关重要。在风电场风速分布和风电功率有效评估的基础上,以风电机组的出力以及开停机状态为决策变量,考虑风电场弃风以及机组启停,建立了以风电场运行成本最低为目标的风电场优化调度模型。提出了风能利用系数的分段线性化方法,进而建立了基于混合整数线性规划的风电场优化调度模型。实际风电场的算例分析表明,该调度模型可在满足调度部门指令需求的前提下,给出风电场内最优的机组启停计划和出力安排,有效减少弃风及启停次数,降低风电场运行成本。 展开更多
关键词 风力发电 优化调度 弃风 机组启停 混合整数线性规划
在线阅读 下载PDF
整数线性规划的改进分支定界算法 被引量:9
9
作者 于战科 倪明放 +1 位作者 汪泽焱 武欣嵘 《计算机应用》 CSCD 北大核心 2011年第A02期36-38,共3页
分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索... 分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。 展开更多
关键词 分支定界算法 整数线性规划 伪费用分支 深度优先搜索策略
在线阅读 下载PDF
基于整数线性规划的恢复子系统划分与分区方案的综合评价 被引量:11
10
作者 周光奇 顾雪平 +3 位作者 马世英 唐晓骏 谢岩 李少岩 《电力自动化设备》 EI CSCD 北大核心 2019年第1期91-98,共8页
大停电事故发生后若系统内含有多个黑启动电源,合理的子系统划分方案将有助于各系统协调并行恢复进而缩短恢复时间。建立以子系统间联络线最少为目标的子系统划分的整数线性规划模型;通过构造"割"约束并利用高效求解器CPLEX... 大停电事故发生后若系统内含有多个黑启动电源,合理的子系统划分方案将有助于各系统协调并行恢复进而缩短恢复时间。建立以子系统间联络线最少为目标的子系统划分的整数线性规划模型;通过构造"割"约束并利用高效求解器CPLEX对模型多次求解以获取足够多的方案;建立子系统划分方案的评价指标集,并采用变异系数法对方案进行综合评价和排序;引入摇摆节点的概念对模型进行预处理,降低决策空间规模。新英格兰10机39节点系统和IEEE 118节点系统的子系统划分结果验证了所提模型和方法的有效性。 展开更多
关键词 系统恢复 恢复子系统划分 整数线性规划 摇摆节点 电力系统
在线阅读 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 被引量:13
11
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页
为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多
关键词 军事装备物资 装载方案 0-1整数线性规划 空运
在线阅读 下载PDF
配电系统开关优化配置的混合整数线性规划模型 被引量:30
12
作者 孙磊 杨贺钧 丁明 《电力系统自动化》 EI CSCD 北大核心 2018年第16期87-95,共9页
配电系统中的开关设备可以有效提高系统的运行可靠性,而开关的种类以及安装的位置对配电系统运行可靠性的影响有所不同。在此背景下,研究了计及可靠性的配电系统中开关优化配置策略。首先介绍了在不同预想故障条件下用户停电时间的计算... 配电系统中的开关设备可以有效提高系统的运行可靠性,而开关的种类以及安装的位置对配电系统运行可靠性的影响有所不同。在此背景下,研究了计及可靠性的配电系统中开关优化配置策略。首先介绍了在不同预想故障条件下用户停电时间的计算方法。之后构建了以开关投资费用、运行维修费用和用户停电损失费用之和最小,以可靠性指标在给定阈值内为约束条件的开关优化配置模型。通过对用户停电损失函数线性化处理,将所提出的模型转换为混合整数线性模型,并通过高效商业求解器进行求解。最后,对IEEE RBTS-Bus 4系统和某实际中压配电系统进行测试分析,算例结果说明了所提出的模型与求解方法的基本特征。 展开更多
关键词 配电系统 开关优化配置 停电时间 可靠性 混合整数线性规划
在线阅读 下载PDF
基于节点状态优化的配电网故障恢复混合整数线性规划方法 被引量:9
13
作者 刘宗歧 石道桂 +1 位作者 陈启 刘文霞 《电力自动化设备》 EI CSCD 北大核心 2017年第1期53-57,共5页
为准确、快速地获取配电网故障恢复最优策略,提出基于节点状态优化的故障恢复混合整数线性规划方法。首先提出节点状态变量概念及其节点属性和电源属性,在此基础上建立节点状态变量-开关状态变量的线性函数关系,即开关状态线性模型;然... 为准确、快速地获取配电网故障恢复最优策略,提出基于节点状态优化的故障恢复混合整数线性规划方法。首先提出节点状态变量概念及其节点属性和电源属性,在此基础上建立节点状态变量-开关状态变量的线性函数关系,即开关状态线性模型;然后运用恒功率负荷线性化方法,建立基于基尔霍夫定律的电流及电压线性等式,等式中节点电压及支路电流等状态变量受节点状态变量及开关状态变量的约束;最后形成以切负荷及开关操作次数最少为目标的故障配电网最优潮流混合整数线性规划模型,即故障恢复模型。算例仿真验证了所提模型的合理性及有效性。 展开更多
关键词 配电网 节点状态变量 开关状态线性模型 线性 混合整数线性规划 优化
在线阅读 下载PDF
考虑电量可实现性和启停功率轨迹的火电机组组合混合整数线性规划模型 被引量:11
14
作者 邓俊 韦化 黎静华 《电网技术》 EI CSCD 北大核心 2015年第10期2882-2888,共7页
为解决传统模型过于简化以致调度计划存在电量不可交付、产生系统频率偏差的问题,提出一种考虑电量可实现性和启停功率轨迹的火电机组组合混合整数线性规划(mixed-integer linear programming,MILP)模型,该模型引入一类0-1变量表示燃... 为解决传统模型过于简化以致调度计划存在电量不可交付、产生系统频率偏差的问题,提出一种考虑电量可实现性和启停功率轨迹的火电机组组合混合整数线性规划(mixed-integer linear programming,MILP)模型,该模型引入一类0-1变量表示燃煤机组的运行状态,便于在其加热、升负荷、调度和降负荷4个阶段的逻辑判断和发电量计算;根据燃气燃油机组启停迅速的特点,对其运行状态重新建模;并支持冷、温、热等多种启动类型和1 h、15 min等多种调度时段长度。10~1 000机24时段系统的计算结果表明:所提模型更符合实际运行情况,可很好地解决电量不可交付问题,且具有较高的求解效率。 展开更多
关键词 机组组合 混合整数线性规划 电量可实现性 启停功率轨迹
在线阅读 下载PDF
高层次综合中基于整数线性规划模型的多目标功耗优化算法 被引量:7
15
作者 刘志鹏 边计年 +1 位作者 赵震 周强 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第8期966-972,共7页
考虑峰值周期功耗和峰值模块功耗的同时优化,并尽可能地降低电路的功耗时延乘积指标.利用参数化功能单元库中各个功能模块的具体物理信息,在多供电电压、多调度周期模式下,建立了整数线性规划模型及其相应的6组约束条件,并将高层次综合... 考虑峰值周期功耗和峰值模块功耗的同时优化,并尽可能地降低电路的功耗时延乘积指标.利用参数化功能单元库中各个功能模块的具体物理信息,在多供电电压、多调度周期模式下,建立了整数线性规划模型及其相应的6组约束条件,并将高层次综合中的调度过程和功能单元的绑定过程统一起来进行了模型化.文中算法已经成功地应用到自行开发的高层次综合工具之中,算法中得到的数据结果可以直接用于下一步的布图规划.对测试用例的实验进一步说明:同时优化峰值周期功耗和峰值模块功耗可以取得更好的综合结果,并且改善功耗时延乘积项的值(平均降低了30%),提高电路的可靠性和稳定性. 展开更多
关键词 整数线性规划 峰值周期功耗 峰值模块功耗 功耗时延乘积项
在线阅读 下载PDF
混合整数线性规划形式的抗差状态估计方法 被引量:7
16
作者 陈艳波 马进 陈茜 《电力自动化设备》 EI CSCD 北大核心 2015年第7期26-31,49,共7页
现有的抗差状态估计方法一般需要求解非线性非凸优化问题,并用基于梯度的方法予以求解,难以保证获得全局最优解,且可能存在收敛性问题。基于精确线性化量测方程提出了一种混合整数线性规划形式的抗差状态估计方法。首先通过引进辅助状... 现有的抗差状态估计方法一般需要求解非线性非凸优化问题,并用基于梯度的方法予以求解,难以保证获得全局最优解,且可能存在收敛性问题。基于精确线性化量测方程提出了一种混合整数线性规划形式的抗差状态估计方法。首先通过引进辅助状态向量和辅助量测向量,得到了线性量测方程;通过引入代表量测量是否为正常量测量的二值变量,将线性量测方程变为线性量测不等式;最后求取一个可使尽可能多的正常量测量来支持的状态向量。所提方法抗差能力强,从数学上可保证获得全局解;无需非线性迭代。仿真算例验证了所提方法的有效性和高效性。 展开更多
关键词 电力系统 抗差估计 状态估计 不良数据辨识 混合整数线性规划 混合整数线性规划 收敛性
在线阅读 下载PDF
项目多资源均衡——投资成本最小的混合整数线性规划 被引量:8
17
作者 马国丰 顾凌赟 艾琪 《系统管理学报》 CSSCI 北大核心 2015年第6期842-846,共5页
从项目实施及投资主体的关注点出发,提出资源受限情况下的项目多资源均衡——投资成本优化的混合整数线性规划模型。从关键及非关键活动两部分活动量化项目资源需求,引进0-1变量即活动浮动变量,表示非关键活动的资源需求,借助辅助变量... 从项目实施及投资主体的关注点出发,提出资源受限情况下的项目多资源均衡——投资成本优化的混合整数线性规划模型。从关键及非关键活动两部分活动量化项目资源需求,引进0-1变量即活动浮动变量,表示非关键活动的资源需求,借助辅助变量将含绝对值的资源均衡目标函数线性化;通过对资金的折现,提出最小化投资成本的目标函数,并按泰勒公式对其模糊线性化处理。综合资源均衡和投资成本目标函数,在活动浮动、网络逻辑及项目资源约束下,构建一种混合整数线性规划模型。通过PSPLIB标准问题库进行验证,结果表明,较单目标优化,综合优化能生成项目利益相关者均满意的调度计划,实现资源的平稳使用并有效利用项目投入资本。 展开更多
关键词 资源均衡 投资成本 混合整数线性规划 调度计划
在线阅读 下载PDF
基于整数线性规划的MPSoC通信优化策略 被引量:3
18
作者 黄凯 张晓旭 +4 位作者 张晓濛 修思文 梅玲琪 余慜 严晓浪 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第2期184-190,195,共8页
针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP... 针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升. 展开更多
关键词 通信优化 整数线性规划 SIMULINK
在线阅读 下载PDF
基于混合整数线性规划模型的水电站日优化调度研究 被引量:6
19
作者 依俊楠 刘攀 +1 位作者 徐小伟 郭倩 《水电能源科学》 北大核心 2011年第7期33-35,193,共4页
利用分段线性模型描述水电机组出力特性曲线,通过设置最短运转时间与最短停机时间等机组启闭约束构建了水电站日优化调度的混合整数线性规划模型,采用GAMS编程调用CPLEX模块求解,并以隔河岩水电站为例对模型进行了验证。实例结果表明,... 利用分段线性模型描述水电机组出力特性曲线,通过设置最短运转时间与最短停机时间等机组启闭约束构建了水电站日优化调度的混合整数线性规划模型,采用GAMS编程调用CPLEX模块求解,并以隔河岩水电站为例对模型进行了验证。实例结果表明,该模型可在考虑水头变化影响、满足开停机约束等条件下,显著提高水电站的水能资源利用率。 展开更多
关键词 水电站 日优化调度 机组启闭约束 混合整数线性规划
在线阅读 下载PDF
基于整数线性规划重构抽象语义图结构的语义摘要算法 被引量:3
20
作者 陈鸿昶 明拓思宇 +1 位作者 刘树新 高超 《电子与信息学报》 EI CSCD 北大核心 2019年第7期1674-1681,共8页
针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利... 针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利用ILP的方法来对摘要子图中节点关系进行重构,利用完整的摘要子图恢复生成语义摘要。实验结果表明,相比其他语义摘要方法,所提方法的ROUGE值和Smatch值都有显著提高,最多分别提高了9%和14%,该方法有利于提高语义摘要的质量。 展开更多
关键词 抽象语义图 语义摘要 摘要子图 语义结构 整数线性规划
在线阅读 下载PDF
上一页 1 2 29 下一页 到第
使用帮助 返回顶部