检索结果-南通市图书馆

高层次综合中基于整数线性规划模型的多目标功耗优化算法

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2007年第8期19卷 966-972页

作者：刘志鹏边计年赵震周强清华大学计算机科学与技术系北京100084 北京大学数学科学学院信息科学系北京100871

考虑峰值周期功耗和峰值模块功耗的同时优化,并尽可能地降低电路的功耗时延乘积指标.利用参数化功能单元库中各个功能模块的具体物理信息,在多供电电压、多调度周期模式下,建立了整数线性规划模型及其相应的6组约束条件,并将高层次综合... 详细信息

考虑峰值周期功耗和峰值模块功耗的同时优化,并尽可能地降低电路的功耗时延乘积指标.利用参数化功能单元库中各个功能模块的具体物理信息,在多供电电压、多调度周期模式下,建立了整数线性规划模型及其相应的6组约束条件,并将高层次综合中的调度过程和功能单元的绑定过程统一起来进行了模型化.文中算法已经成功地应用到自行开发的高层次综合工具之中,算法中得到的数据结果可以直接用于下一步的布图规划.对测试用例的实验进一步说明:同时优化峰值周期功耗和峰值模块功耗可以取得更好的综合结果,并且改善功耗时延乘积项的值(平均降低了30%),提高电路的可靠性和稳定性.

关键词：整数线性规划峰值周期功耗峰值模块功耗功耗时延乘积项

基于整数线性规划模型的配电网故障指示器优化配置研究

在线全文

学校读者我要写书评

暂无评论

电力系统保护与控制 2020年第1期48卷 172-180页

作者：蔡超丁建忠吕峰袁海星朱瑛孙国强卫志农河海大学能源与电气学院江苏南京211100 国网江苏省电力有限公司无锡供电分公司江苏无锡214061

为了提高配电网的供电可靠性,提出了基于整数线性规划模型的故障指示器优化配置方法。该方法以配电网小电流接地运行方式为背景,建立多分支配电线路上任意故障点所需巡线时间的数学模型,以故障指示器投资运维成本最少为目标,进而减少配... 详细信息

为了提高配电网的供电可靠性,提出了基于整数线性规划模型的故障指示器优化配置方法。该方法以配电网小电流接地运行方式为背景,建立多分支配电线路上任意故障点所需巡线时间的数学模型,以故障指示器投资运维成本最少为目标,进而减少配电网的停电时间。该方法通过合理配置故障指示器在配电线路上的位置,确保任意故障点被精确定位的时间不大于系统允许带故障运行时间,最大限度地保证用户供电可靠性。最后,针对江苏某实际10 kV配电系统进行算例分析。测试结果表明,所提模型能够实现不同故障点在系统允许带故障运行时间内的精确定位,并有效降低故障指示器的投资运维成本。

关键词：整数线性规划故障指示器优化配置小电流接地运行方式巡线时间

在线全文

学校读者我要写书评

暂无评论

基于整数线性规划的MPSoC通信优化策略

上海交通大学学报 2015年第2期49卷 184-190,195页

作者：黄凯张晓旭张晓濛修思文梅玲琪余慜严晓浪浙江大学信息与电子工程学系杭州310027 浙江大学电气工程学院杭州310027 中国计量学院光学与电子科技学院杭州310018

针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP... 详细信息

针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升.

关键词：通信优化整数线性规划 Simulink

基于整数线性规划重构抽象语义图结构的语义摘要算法

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2019年第7期41卷 1674-1681页

作者：陈鸿昶明拓思宇刘树新高超国家数字交换系统工程技术研究中心

针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利... 详细信息

针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利用ILP的方法来对摘要子图中节点关系进行重构,利用完整的摘要子图恢复生成语义摘要。实验结果表明,相比其他语义摘要方法,所提方法的ROUGE值和Smatch值都有显著提高,最多分别提高了9%和14%,该方法有利于提高语义摘要的质量。

关键词：抽象语义图语义摘要摘要子图语义结构整数线性规划

基于整数线性规划的恢复子系统划分与分区方案的综合评价

在线全文

学校读者我要写书评

暂无评论

电力自动化设备 2019年第1期39卷 91-98页

作者：周光奇顾雪平马世英唐晓骏谢岩李少岩华北电力大学电气与电子工程学院河北保定071003 中国电力科学研究院有限公司电网安全与节能国家重点实验室北京100192

大停电事故发生后若系统内含有多个黑启动电源,合理的子系统划分方案将有助于各系统协调并行恢复进而缩短恢复时间。建立以子系统间联络线最少为目标的子系统划分的整数线性规划模型;通过构造"割"约束并利用高效求解器CPLEX对模型多次... 详细信息

大停电事故发生后若系统内含有多个黑启动电源,合理的子系统划分方案将有助于各系统协调并行恢复进而缩短恢复时间。建立以子系统间联络线最少为目标的子系统划分的整数线性规划模型;通过构造"割"约束并利用高效求解器CPLEX对模型多次求解以获取足够多的方案;建立子系统划分方案的评价指标集,并采用变异系数法对方案进行综合评价和排序;引入摇摆节点的概念对模型进行预处理,降低决策空间规模。新英格兰10机39节点系统和IEEE 118节点系统的子系统划分结果验证了所提模型和方法的有效性。

关键词：系统恢复恢复子系统划分整数线性规划摇摆节点电力系统

在线全文

学校读者我要写书评

暂无评论

基于整数线性规划的配电网故障定位容错算法

电力系统保护与控制 2020年第24期48卷 27-35页

作者：孔培刘建锋周健周勇良宋子恒上海电力大学电气工程学院上海200090 国网上海市电力公司电力科学研究院上海200437

为了提高配电网馈线故障定位的速度和容错能力,提出一种基于整数线性规划模型的配电网故障区段定位容错算法。将各馈线终端单元(Feeder Terminal Unit, FTU)的漏报、误报状况和馈线状态作为决策变量,基于最小故障诊断集理论,建立计及FT... 详细信息

为了提高配电网馈线故障定位的速度和容错能力,提出一种基于整数线性规划模型的配电网故障区段定位容错算法。将各馈线终端单元(Feeder Terminal Unit, FTU)的漏报、误报状况和馈线状态作为决策变量,基于最小故障诊断集理论,建立计及FTU漏报、误报信息的故障定位模型。针对逻辑运算在求解大规模配电网故障区段时建模复杂、算法受限的问题,构建基于代数关系运算的开关函数,并提出一种逻辑关系线性化策略将约束条件线性化。所建模型采用具有良好数值稳定性的常规优化方法进行决策,以保证解的全局最优性。仿真算例表明,所提方法定位准确高效、容错性强,在正确定位故障馈线区段的同时能获取具体节点的漏报、误报状况,适用于多节点过流信息发生畸变的大型配电网络。

关键词：配电网故障区段定位高容错性整数线性规划

在线全文

学校读者我要写书评

暂无评论

整数线性规划的改进分支定界算法

计算机应用 2011年第A2期31卷 36-38页

作者：于战科倪明放汪泽焱武欣嵘解放军理工大学理学院南京211101 解放军理工大学通信工程学院南京210007

分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS... 详细信息

分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。

关键词：分支定界算法整数线性规划伪费用分支深度优先搜索策略