期刊文献+
共找到68篇文章
< 1 2 4 >
每页显示 20 50 100
基于强化学习与遗传算法的机器人并行拆解序列规划方法
1
作者 汪开普 马晓艺 +2 位作者 卢超 殷旅江 李新宇 《国防科技大学学报》 北大核心 2025年第2期24-34,共11页
在拆解序列规划问题中,为了提高拆解效率、降低拆解能耗,引入了机器人并行拆解模式,构建了机器人并行拆解序列规划模型,并设计了基于强化学习的遗传算法。为了验证模型的正确性,构造了混合整数线性规划模型。算法构造了基于目标导向的... 在拆解序列规划问题中,为了提高拆解效率、降低拆解能耗,引入了机器人并行拆解模式,构建了机器人并行拆解序列规划模型,并设计了基于强化学习的遗传算法。为了验证模型的正确性,构造了混合整数线性规划模型。算法构造了基于目标导向的编解码策略,以提高初始解的质量;采用Q学习来选择算法迭代过程中的最佳交叉策略和变异策略,以增强算法的自适应能力。在一个34项任务的发动机拆解案例中,通过与四种经典多目标算法对比,验证了所提算法的优越性;分析所得拆解方案,结果表明机器人并行拆解模式可以有效缩短完工时间,并降低拆解能耗。 展开更多
关键词 拆解序列规划 机器人并行拆解 混合整数线性规划模型 遗传算法 强化学习
在线阅读 下载PDF
严重干扰下考虑空车调拨的动车组运用计划实时调整方法
2
作者 钟庆伟 庾映雪 +3 位作者 田金玉 张永祥 闫旭 彭其渊 《铁道运输与经济》 北大核心 2025年第1期82-91,101,共11页
研究严重干扰场景下高速铁路网络动车组运用计划实时调整问题,根据调整后列车运行图,以偏离原动车组运用计划程度最小、取消车次数量最少、动车段(所)日常库存偏离最少及空车调拨次数最少为目标,在考虑车组改编及日常检修限制等安全约... 研究严重干扰场景下高速铁路网络动车组运用计划实时调整问题,根据调整后列车运行图,以偏离原动车组运用计划程度最小、取消车次数量最少、动车段(所)日常库存偏离最少及空车调拨次数最少为目标,在考虑车组改编及日常检修限制等安全约束条件下,基于车次接续建立两阶段整数线性规划模型。第一阶段模型旨在生成多种与原动车组运用计划方案相似的可行路径集合;第二阶段模型则保证具体执行各路径动车组的一致性,以及各备选动车组与其可能执行路径之间的检修可行性。最后以郑州局集团公司所辖部分高速铁路网络为例,对提出模型及算法的有效性进行验证,计算结果表明该方法能够快速实现多个场景问题的求解,为严重干扰下考虑空车调拨的动车组运用计划调整提供参考。 展开更多
关键词 高速铁路 动车组运用计划实时调整 整数线性规划模型 改编 空车调拨
在线阅读 下载PDF
基于MILP的PHEV入网效益评估模型求解及应用
3
作者 左郑敏 欧阳邵杰 +2 位作者 杨涛举 李晨 曾鸣 《水电能源科学》 北大核心 2013年第6期243-246,127,共5页
插入式混合电动汽车(PHEV)已成为解决能源和环境问题的重要手段,为探讨未来大规模入网能否给电网与用户带来额外效益,以电力系统运行总成本最小化为目标,以区域电能供需平衡、电池电量平衡、机组爬坡率等条件为约束,建立了新的PHEV入网... 插入式混合电动汽车(PHEV)已成为解决能源和环境问题的重要手段,为探讨未来大规模入网能否给电网与用户带来额外效益,以电力系统运行总成本最小化为目标,以区域电能供需平衡、电池电量平衡、机组爬坡率等条件为约束,建立了新的PHEV入网效益评估模型,并利用新的混合整数线性规划求解思路,使用分支和分割算法对建立的效益评估模型进行求解,通过算例对模型进行了模拟分析。结果表明,通过V2G技术,PHEV入网可为电网和PHEV用户带来显著效益。 展开更多
关键词 PHEV 效益评估模型 混合整数线性规划 入网价值
在线阅读 下载PDF
基于ILP和最优光路的智能电网实时虚拟拓扑模型
4
作者 余战秋 《安阳师范学院学报》 2018年第5期32-36,共5页
为了满足智能电网骨干网络的实时延迟和最优光路的相关网络要求,提出一种基于整数线性规划(ILP)的虚拟拓扑模型。该模型包括网络延迟相关目标函数和光路路由、波长分配、波长连续性、流路由和流量损失约束,采用网络流量矩阵解决相应的... 为了满足智能电网骨干网络的实时延迟和最优光路的相关网络要求,提出一种基于整数线性规划(ILP)的虚拟拓扑模型。该模型包括网络延迟相关目标函数和光路路由、波长分配、波长连续性、流路由和流量损失约束,采用网络流量矩阵解决相应的虚拟拓扑问题。通过对时变网络流量数据和运行约束的自适应响应,来保持最优虚拟拓扑,从而为智能电网运营提供智能化感知和网络学习。仿真结果表明所提模型可以为智能电网实现优良的网络性能。 展开更多
关键词 整数线性规划 网络延迟 智能电网 最优光路 虚拟拓扑
在线阅读 下载PDF
多租户云计算中基于ILP模型的虚拟机放置策略 被引量:3
5
作者 王准 苏顺开 《湘潭大学自然科学学报》 CAS 北大核心 2016年第4期71-75,共5页
针对云计算中多个租户租用计算资源时,分布式数据中心中虚拟机(VM)的优化放置问题,提出一种基于整数线性规划(ILP)模型的VM放置策略.首先,以最小化数据中心之间的通信量为目标,在考虑VM位置和数据中心容量等约束下,构建一个ILP优化模型... 针对云计算中多个租户租用计算资源时,分布式数据中心中虚拟机(VM)的优化放置问题,提出一种基于整数线性规划(ILP)模型的VM放置策略.首先,以最小化数据中心之间的通信量为目标,在考虑VM位置和数据中心容量等约束下,构建一个ILP优化模型.然后,提出一种变量聚合方法来简化ILP模型,减少变量数目,提高计算效率.最后,通过求解简化ILP模型来获得VM的最优放置方案.实验结果表明,该方案能有效降低数据中心间的数据通信量,从而降低了通信成本,同时具有较低的计算时间. 展开更多
关键词 云计算 多租户 虚拟机放置 整数线性规划模型 最小化通信量
在线阅读 下载PDF
低轨星座传感器资源调度的自主任务规划建模方法
6
作者 王淑一 黄盘兴 +1 位作者 雷冰瑶 夏维 《空间控制技术与应用》 CSCD 北大核心 2024年第4期9-16,共8页
低轨星座传感器资源的优化调度是复杂多约束下的任务规划问题,为了满足多个运动目标全程跟踪与监视的资源实时优化调度需求,提出一种星上自主快速求解的规划模型.在对自主任务规划问题进行详细建模的基础上,考虑各项约束条件与优化因素... 低轨星座传感器资源的优化调度是复杂多约束下的任务规划问题,为了满足多个运动目标全程跟踪与监视的资源实时优化调度需求,提出一种星上自主快速求解的规划模型.在对自主任务规划问题进行详细建模的基础上,考虑各项约束条件与优化因素,将原问题转化成简易的0-1线性整数规划模型,并构建多目标跟踪试验场景对所提方法进行了仿真验证.仿真结果表明,基于简易规划模型的资源调度可实现多目标的全程跟踪与监视. 展开更多
关键词 低轨星座 传感器资源调度 自主任务规划 线性整数规划模型
在线阅读 下载PDF
基于CSA-AFSA算法的集装箱港口连续型泊位分配优化
7
作者 初良勇 章嘉文 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第10期61-69,共9页
为提升集装箱港口运营效率,笔者研究了考虑潮汐因素与泊位偏好的连续型泊位分配问题。引入了船舶时空矩形不可重叠约束和潮汐时间窗约束,构建以最小化船舶等待、延迟离港、泊位偏离以及在港期间油耗费用和最小为目标的混合整数线性规划... 为提升集装箱港口运营效率,笔者研究了考虑潮汐因素与泊位偏好的连续型泊位分配问题。引入了船舶时空矩形不可重叠约束和潮汐时间窗约束,构建以最小化船舶等待、延迟离港、泊位偏离以及在港期间油耗费用和最小为目标的混合整数线性规划模型;根据模型特征,采用CPLEX求解软件、鱼群算法、布谷鸟搜索算法和布谷鸟鱼群混合算法进行求解,以计划周期为36 h的20个不同规模的船舶到港数据为研究算例,通过算例求解得到符和潮汐时间窗、泊位偏好等要求的泊位分配方案。算例求解表明:算例规模较小时,CPLEX可以在较短时间内求出最优泊位分配方案;算例规模较大时,CPLEX求解时间较长,布谷鸟鱼群混合算法可以在平均3 min内求出与CPLEX差距为0.39%~4.20%的次优解;不同算法间的对比表明,布谷鸟鱼群混合算法求解能力更优,混合算法所得泊位分配方案中,乘潮船舶的进出港时刻均在潮汐高水位时段,且85%以上的船舶在偏好泊靠点200 m内接受装卸服务。 展开更多
关键词 港口与航道工程 布谷鸟鱼群混合算法 连续型泊位分配 混合整数线性规划模型 潮汐因素 泊位偏好
在线阅读 下载PDF
基于均衡性和能力利用的高速铁路标杆车运行图编制方法研究 被引量:2
8
作者 夏铭泽 李博 +1 位作者 张博 张新 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第6期2162-2171,共10页
高速铁路标杆车的服务品质对于提高铁路客运产品的竞争力具有重要意义,在现场实际编图过程中,高速铁路标杆车须优先铺画,因此标杆车运行图的编制结果决定了整个列车运行图的框架。为了提高高速铁路标杆车的服务品质,考虑标杆车区间运行... 高速铁路标杆车的服务品质对于提高铁路客运产品的竞争力具有重要意义,在现场实际编图过程中,高速铁路标杆车须优先铺画,因此标杆车运行图的编制结果决定了整个列车运行图的框架。为了提高高速铁路标杆车的服务品质,考虑标杆车区间运行时分约束、交路接续时间约束等编图基本约束,结合标杆车始发时间约束、成组约束等特殊约束,基于事件活动网络构建以OD服务均衡性和能力利用为目标的整数线性规划模型。设计分阶段迭代求解算法框架,嵌套商业求解器进行求解,第1阶段为不考虑安全间隔时间约束的标杆车分组问题,以OD服务均衡性为目标进行求解;第2阶段以求解得到的标杆车分组为输入,增加安全间隔时间约束,以能力利用为目标进行求解。最后以京广高速铁路为案例,使用实际编图参数,运用优化求解器ILOG CPLEX进行求解,验证模型的有效性和可行性。实验结果表明:优化模型可以在较短时间内高效求解,与实际图对比,上下行OD服务均衡性分别提升38.2%和51.7%,能力损失降低50%,针对不同规模的算例,在200 s内均能得到最优解。针对不同交路接续时间,得出限制标杆车在北京西站的交路接续时间在45 min以内,不会对OD服务均衡性和能力利用造成较大影响。研究结果可为高速铁路标杆车运行图编制及优化提供参考。 展开更多
关键词 铁路运输 列车运行图 整数规划模型 标杆车 多目标优化
在线阅读 下载PDF
考虑路径关系的干线多路径绿波优化模型
9
作者 吴场建 曹奇 任刚 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第3期103-113,163,共12页
针对协调路径数目增加后绿波带宽变窄问题,本文提出一种考虑路径关系的多路径协调控制优化模型。分析路径的相关关系,构建上下行分区和路径分解模型;引入子区划分参数,改进经典多路径模型,构建子区内部协调约束;分析路径在相邻子区之间... 针对协调路径数目增加后绿波带宽变窄问题,本文提出一种考虑路径关系的多路径协调控制优化模型。分析路径的相关关系,构建上下行分区和路径分解模型;引入子区划分参数,改进经典多路径模型,构建子区内部协调约束;分析路径在相邻子区之间的衔接特征,构建子区间连接性约束条件;综合考虑子路径长度和流量构建权重系数,以各子路径绿波带宽加权和最大为优化目标,建立多路径协调控制优化模型。为验证模型的有效性,选取南京市典型干道为研究对象开展案例分析。实验结果表明,本文提出的模型可以有效增大绿波带宽,相较于对比模型,加权绿波带宽和提高49.44%。利用VISSIM验证了方案的应用效果,仿真结果表明,本文模型方案可以获得更高的通行效益。相较于对比方案,关键路径车均延误和车均停车次数明显降低,干道车均延误和车均停车次数分别降低了20%和27%,车辆平均速度提高了17%。本文模型可为城市道路干线协调控制提供理论基础。 展开更多
关键词 交通工程 绿波优化模型 混合整数线性规划 多路径干线协调控制 路径关系
在线阅读 下载PDF
延误条件下高速铁路列车运行时刻表混合调整策略研究
10
作者 尚靖蕃 《铁道通信信号》 2024年第5期24-30,共7页
高速铁路列车在运行过程中受各种外部干扰可能导致列车延误。为提升调度员面对复杂延误情况的应急处置效率,研究针对列车轻微延误、严重延误情况下的自动调整方法,提出考虑列车到发时刻、发车顺序、计划外停车、限制列车被越行次数、取... 高速铁路列车在运行过程中受各种外部干扰可能导致列车延误。为提升调度员面对复杂延误情况的应急处置效率,研究针对列车轻微延误、严重延误情况下的自动调整方法,提出考虑列车到发时刻、发车顺序、计划外停车、限制列车被越行次数、取消列车的混合调整策略,建立符合列车实际运行状态的混合整数规划模型。以所有列车总延误时间最小为调整目标,设计改进遗传算法求解,并采用京沪高铁部分线路数据验证混合调整策略的有效性。实验表明,在轻微延误、严重延误场景下,采用混合调整策略比常用的先来先服务策略分别减少总延误时间16%、10.7%以上,能够有效减少列车晚点情况的发生,快速恢复行车秩序。 展开更多
关键词 高速铁路 时刻表调整策略 列车延误 混合整数规划模型 遗传算法
在线阅读 下载PDF
电力光纤通信网络的多环组网优化 被引量:14
11
作者 连纪文 刘逢清 《南京邮电大学学报(自然科学版)》 2011年第6期99-104,112,共7页
依据电力系统通信业务的特点,提出了多环组网优化的整数线性规划算法,用于SDH组网优化设计。研究了在一个电力光纤网络中如何组成多个SDH环,以疏导所有低速业务流,并最小化组网成本。依据提出的算法开发了相应的软件,并以某中国东部一... 依据电力系统通信业务的特点,提出了多环组网优化的整数线性规划算法,用于SDH组网优化设计。研究了在一个电力光纤网络中如何组成多个SDH环,以疏导所有低速业务流,并最小化组网成本。依据提出的算法开发了相应的软件,并以某中国东部一城市的电力光纤网络为例给出了具体的优化设计方案。 展开更多
关键词 组网优化 SDH ilp(integer linear programming)算法
在线阅读 下载PDF
基于路径的整数线性规划方法在阻塞IP over WDM网络中能耗优化的应用 被引量:6
12
作者 陈彬 鲍东晖 +3 位作者 苏恭超 代明军 王晖 林晓辉 《电子与信息学报》 EI CSCD 北大核心 2015年第3期715-720,共6页
针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通... 针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通过选择更优的光路组合进一步降低网络的能耗。 展开更多
关键词 光通信 IP over WDM 能耗 整数线性规划
在线阅读 下载PDF
一种3D堆叠集成电路中间绑定测试时间优化方案 被引量:14
13
作者 常郝 梁华国 +2 位作者 蒋翠云 欧阳一鸣 徐辉 《电子学报》 EI CAS CSCD 北大核心 2015年第2期393-398,共6页
中间绑定测试能够更早地检测出3D堆叠集成电路绑定过程引入的缺陷,但导致测试时间和测试功耗剧增.考虑测试TSV、测试管脚和测试功耗等约束条件,采用整数线性规划方法在不同的堆叠布局下优化中间绑定测试时间.与仅考虑绑定后测试不同,考... 中间绑定测试能够更早地检测出3D堆叠集成电路绑定过程引入的缺陷,但导致测试时间和测试功耗剧增.考虑测试TSV、测试管脚和测试功耗等约束条件,采用整数线性规划方法在不同的堆叠布局下优化中间绑定测试时间.与仅考虑绑定后测试不同,考虑中间绑定测试时,菱形结构和倒金字塔结构比金字塔结构测试时间分别减少4.39%和40.72%,测试TSV增加11.84%和52.24%,测试管脚减少10.87%和7.25%.在测试功耗约束下,金字塔结构的测试时间增加10.07%,而菱形结构和倒金字塔结构测试时间只增加4.34%和2.65%.实验结果表明,菱形结构和倒金字塔结构比金字塔结构更具优势. 展开更多
关键词 三维堆叠集成电路 中间绑定测试 硅通孔 测试访问机制 整数线性规划
在线阅读 下载PDF
一种新的用于编制露天矿生产计划开采模型 被引量:14
14
作者 黄俊歆 郭小先 +4 位作者 王李管 谭正华 毕林 李德 陈建宏 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第9期2819-2824,共6页
用混合整数规划法求解露天矿生产计划编制问题(OMPSP),其算法的时间复杂度为指数阶。提出一种基于成本流的露天矿开采锥模型(CFCM)。采用图论的方法将矿床块段模型抽象为节点的集合,用有向边表示成本流,将所有正价值节点与其开采锥内负... 用混合整数规划法求解露天矿生产计划编制问题(OMPSP),其算法的时间复杂度为指数阶。提出一种基于成本流的露天矿开采锥模型(CFCM)。采用图论的方法将矿床块段模型抽象为节点的集合,用有向边表示成本流,将所有正价值节点与其开采锥内负价值节点相连形成初始CFCM。研究采用线性规划的方法对成本流进行合理分配而形成最终CFCM的方法,并应用于实际露天矿山的计划编制工程中。研究结果表明:CFCM能极大地减少用混合整数规划法求解OMPSP时的整数变量个数,适应于复杂的实际OMPSP,其计算结果与工程实际结果较吻合,为解决实际OMPSP提供了一种新的有效方法。 展开更多
关键词 露天矿 块段模型 生产计划编制 线性规划 混合整数规划
在线阅读 下载PDF
基于整数线性规划的MPSoC通信优化策略 被引量:3
15
作者 黄凯 张晓旭 +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
16
作者 李愈 赵军 +1 位作者 吴刚 陈佳琪 《西南交通大学学报》 EI CSCD 北大核心 2012年第5期881-887,共7页
为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约... 为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约束条件,构建了混合整数线性规划模型,并设计了相应的整数编码遗传算法.算例结果表明,本文模型比既有不考虑固定运费的模型具备找到更优解的能力;对于15个包括20~100个路段和5~20种运输方式的随机算例,与商业优化求解器LINGO相比,本文算法在设定计算时间60 s内找到了2个大规模算例的更优解,总费用平均节省0.75%,证明了该算法对大规模问题的有效性. 展开更多
关键词 多式联运 方式选择 混合整数线性规划模型 整数编码遗传算法 固定运费
在线阅读 下载PDF
面向底层单节点失效的轻量级可靠虚拟网络映射算法 被引量:10
17
作者 刘光远 苏森 《电子与信息学报》 EI CSCD 北大核心 2013年第11期2644-2649,共6页
网络可靠性是虚拟网络设计的一个重要指标,目前得到了越来越多的关注。该文对轻量级可靠的虚拟网络映射问题进行研究。目标是不预留底层网络保护资源,当底层物理网络单节点失效时,虚拟网络拓扑除失效虚拟节点外仍保持连通,将损失降到最... 网络可靠性是虚拟网络设计的一个重要指标,目前得到了越来越多的关注。该文对轻量级可靠的虚拟网络映射问题进行研究。目标是不预留底层网络保护资源,当底层物理网络单节点失效时,虚拟网络拓扑除失效虚拟节点外仍保持连通,将损失降到最小。文章首先给出了存在轻量级可靠虚拟网络映射可能的必要条件并加以证明,然后基于此条件对面向底层单节点失效的轻量级可靠虚拟网络映射问题进行整数线性规划建模,最后设计了一种新的启发式算法对其进行求解。该算法包括拓扑感知的虚拟节点映射策略和一种基于禁忌搜索(tabu search)算法的虚拟链路映射策略。模拟实验结果表明,该文提出的算法在得到轻量级可靠虚拟网络映射的同时,仍能获得较高的底层网络长期运行平均收益和底层网络资源利用率。 展开更多
关键词 虚拟网络映射 轻量级可靠 单节点失效 整数线性规划 启发式算法
在线阅读 下载PDF
IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法 被引量:2
18
作者 徐展琦 丁秋菊 +1 位作者 陈晓辉 丁喆 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第5期801-807,共7页
为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务... 为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间. 展开更多
关键词 动态业务疏导 选路算法 持续时间已知 负载平衡 整数线性规划模型
在线阅读 下载PDF
基于整数线性规划重构抽象语义图结构的语义摘要算法 被引量:3
19
作者 陈鸿昶 明拓思宇 +1 位作者 刘树新 高超 《电子与信息学报》 EI CSCD 北大核心 2019年第7期1674-1681,共8页
针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利... 针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利用ILP的方法来对摘要子图中节点关系进行重构,利用完整的摘要子图恢复生成语义摘要。实验结果表明,相比其他语义摘要方法,所提方法的ROUGE值和Smatch值都有显著提高,最多分别提高了9%和14%,该方法有利于提高语义摘要的质量。 展开更多
关键词 抽象语义图 语义摘要 摘要子图 语义结构 整数线性规划
在线阅读 下载PDF
基于资源融合的网格任务调度模型与算法 被引量:4
20
作者 林伟伟 齐德昱 刘波 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第1期32-37,共6页
讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计... 讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计算环境下的任务调度问题,建立了相应的数学模型.基于所提出的模型构造了两个任务分配启发式算法OPCH和OPBH.实验结果表明,在异构的树型计算网格环境下实现独立任务调度时,文中提出的算法比FCFS、Min-min算法具有更好的性能. 展开更多
关键词 资源融合 网格任务 调度模型 整数线性规划 启发式算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部