期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
Unit commitment using dynamic programming-an exhaustive working of both classical and stochastic approac 被引量:2
1
作者 Balasubramaniyan SARAVANAN Surbhi SIKRI +1 位作者 K. S. SWARUP D. P. KOTHARI 《Frontiers in Energy》 SCIE CSCD 2013年第3期333-341,共9页
In the present electricity market, where renewable energy power plants have been included in the power systems, there is a lot of unpredictability in the demand and generation. There are many conventional and evolutio... In the present electricity market, where renewable energy power plants have been included in the power systems, there is a lot of unpredictability in the demand and generation. There are many conventional and evolutionary programming techniques used for solving the unit commitment (UC) problem. Dynamic programming (DP) is a conventional algorithm used to solve the deterministic problem. In this paper DP is used to solve the stochastic model of UC problem. The stochastic modeling for load and generation side has been formulated using an approximate state decision approach. The programs were developed in a MATLAB environment and were exten- sively tested for a four-unit eight-hour system. The results obtained from these techniques were validated with the available literature and outcome was good. The commitment is in such a way that the total cost is minimal. The novelty of this paper lies in the fact that DP is used for solving the stochastic UC problem. 展开更多
关键词 unit commitment chastic dynamic programming diagram (UC) DETERMINISTIC sto- (DP) optimization state
原文传递
程序设计竞赛中线段树的四类典型应用场景
2
作者 符智基 赵义霞 刘利 《计算机时代》 2023年第1期105-108,共4页
线段树是程序设计竞赛的重要知识点,应用场景复杂多变且不单独作为模板考察。现有教材和文献仅对线段树的基本理论与模板实现做了解析,而未对其在竞赛中的应用场景进行归类总结。学生只能依靠大量的习题训练和竞赛经验积累,才能摸清门... 线段树是程序设计竞赛的重要知识点,应用场景复杂多变且不单独作为模板考察。现有教材和文献仅对线段树的基本理论与模板实现做了解析,而未对其在竞赛中的应用场景进行归类总结。学生只能依靠大量的习题训练和竞赛经验积累,才能摸清门路。对此,本文归纳出了关于线段树在程序设计竞赛中的四类典型应用场景:“扫描线算法的优化”、“树形结构信息的维护”、“带修改的结合律信息的维护”和“动态规划算法的优化”,并针对每类场景进行举例与解析。以期帮助学生对线段树的应用建立系统性的认识,从而降低学习难度,缩短学习周期,提升学习效率。 展开更多
关键词 程序设计 线段树 扫描线算法 树形结构 动态规划的优化 结合律
下载PDF
一种新的综合TF/TA最优航迹算法 被引量:25
3
作者 袁卫东 王建平 沈春林 《南京航空航天大学学报》 CAS CSCD 1996年第4期481-486,共6页
综合TF/TA是新一代低空突防技术,TF/TA最优航迹的计算是其控制系统的核心。文中提出了一种新的综合TF/TA最优航迹算法,它用动态规划和树型搜索相结合的方法,实时计算综合TF/TA最优航迹。算法考虑了飞机机动能力... 综合TF/TA是新一代低空突防技术,TF/TA最优航迹的计算是其控制系统的核心。文中提出了一种新的综合TF/TA最优航迹算法,它用动态规划和树型搜索相结合的方法,实时计算综合TF/TA最优航迹。算法考虑了飞机机动能力的约束,使最优航迹在不需要平滑处理时就是一个可实现航迹。另外还考虑了威胁的影响,使最优航迹能有效地进行威胁回避。计算结果表明,所得的最优航迹具有综合地形跟踪/回避和威胁回避的能力。 展开更多
关键词 地形跟踪 地形回避 动态规划 航迹优化
下载PDF
基于MFD的城市区域过饱和交通信号优化控制 被引量:18
4
作者 刘小明 唐少虎 +1 位作者 朱凤华 陈兆盟 《自动化学报》 EI CSCD 北大核心 2017年第7期1220-1233,共14页
为了解决交通高峰时段城市区域路网过大的交通需求引起的路网通行效率下降以及区域内部交通流分布的异质性产生的道路资源浪费等问题.本文提出了基于区域路网固有属性宏观基本图(Macroscopic fundamental diagram,MFD)的过饱和区域控制... 为了解决交通高峰时段城市区域路网过大的交通需求引起的路网通行效率下降以及区域内部交通流分布的异质性产生的道路资源浪费等问题.本文提出了基于区域路网固有属性宏观基本图(Macroscopic fundamental diagram,MFD)的过饱和区域控制优化模型,建立了边界控制信号和内部控制信号目标函数的双层规划优化,进一步设计了基于BP(Back propagation)神经网络的自适应动态规划(Adaptive dynamic programming,ADP)模型,对建立的双层规划区域交通信号进行求解,实例仿真结果验证了本文方法的有效性.通过本文的研究分析,对城市区域交通的需求管控、拥堵政策制定等城市区域交通管理具有一定的指导意义. 展开更多
关键词 区域交通信号优化 宏观基本图 双层规划 自适应动态规划 BP网络
下载PDF
基于动态规划的树状结构武器装备系统资源优化配置算法 被引量:5
5
作者 陈玉茹 郭睿志 +1 位作者 李晴 游志刚 《兵工自动化》 2017年第10期11-16,共6页
针对多项作战任务与有限的武器装备系统资源间合理配置的问题,提出基于动态规划的树状结构资源优化配置算法。概述武器装备系统资源配置存在的问题,将动态规划的树状结构方法用于武器装备系统资源优化配置中,遍历各个作战任务和资源配... 针对多项作战任务与有限的武器装备系统资源间合理配置的问题,提出基于动态规划的树状结构资源优化配置算法。概述武器装备系统资源配置存在的问题,将动态规划的树状结构方法用于武器装备系统资源优化配置中,遍历各个作战任务和资源配置方案集,以各个战术方案作战效能值为最终评价指标,进行方案效能排序,辅助指挥员制定战术方案,实现武器装备系统作战资源的优化配置,并通过实例分析进行算法验证。分析结果表明:该优化算法过程简洁明了,计算模型简单,具有实用性和可行性。 展开更多
关键词 动态规划 树状结构 资源优化配置 武器装备系统 算法
下载PDF
空间数据库中连接运算的处理与优化 被引量:11
6
作者 李立言 秦小麟 《中国图象图形学报(A辑)》 CSCD 北大核心 2003年第7期732-737,共6页
空间数据库的性能问题严重制约了它的应用与发展 .由于空间连接运算是空间数据库中最复杂、最耗时的基本操作 ,因此其处理效率在很大程度上决定了空间数据库的整体性能 .尽管目前已经有许多空间连接算法 ,但空间连接运算的代价估计和查... 空间数据库的性能问题严重制约了它的应用与发展 .由于空间连接运算是空间数据库中最复杂、最耗时的基本操作 ,因此其处理效率在很大程度上决定了空间数据库的整体性能 .尽管目前已经有许多空间连接算法 ,但空间连接运算的代价估计和查询优化仍然有待进一步研究 .众所周知 ,大部分空间连接算法都是基于 R树索引实现的 ,如果参与空间连接运算的关系上没有索引或只有部分索引 ,那么就需要使用特殊的算法来处理 .另外 ,各种算法的代价评估模型需要一个相对统一的计算方法 ,实践证明 ,根据空间数据库的实际情况 ,使用 I/ O代价来估计算法的复杂性较为合理 .在此基础上 ,针对复杂的空间查询中可能出现多个关系参与空间连接运算的情况 ,故还需要合理地应用动态编程算法来找出代价最优的连接顺序 ,以便最终形成一个通用的算法框架 .通过对该算法框架的复杂性分析可以看出 ,在此基础上实现的空间数据库查询优化系统将具有较高的时空效率 。 展开更多
关键词 空间数据库 连接运算 R树索引 动态编程算法 查询优化系统
下载PDF
基于分布式约束优化的武器目标分配问题研究 被引量:4
7
作者 雷兴明 邢昌风 吴玲 《计算机工程》 CAS CSCD 2012年第7期128-130,共3页
为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿... 为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿真时间、通信量等方面的性能,结果证明了该方法求解WTA问题的可行性。 展开更多
关键词 武器目标分配问题 分布式约束优化问题 ADOPT算法 DPOP算法 假设树 Frodo软件
下载PDF
一种以电性能优化为目标的Steiner树算法 被引量:5
8
作者 洪先龙 《计算机学报》 EI CSCD 北大核心 1995年第4期266-272,共7页
本文提出了一种以电性能优化为目标的Steiner树算法,它把从线网的源点到漏点的时间延迟最小作为求解Steiner树的目标.文中首先给出一种多端线网连线延迟模型,然后导出它的上界,它是线网连线总长和从源点到漏点路径长... 本文提出了一种以电性能优化为目标的Steiner树算法,它把从线网的源点到漏点的时间延迟最小作为求解Steiner树的目标.文中首先给出一种多端线网连线延迟模型,然后导出它的上界,它是线网连线总长和从源点到漏点路径长度的函数.用这个上界作为求解Steiner树的优化目标.算法采用了非线性优化技术和动态规划方法.实验例子表明,算法是十分有效的. 展开更多
关键词 STEINER树 电性能优化 集成电路 布线
下载PDF
一类最优化问题的树状图解法 被引量:5
9
作者 张成现 贺兴汉 《纺织基础科学学报》 1992年第4期355-358,364,共5页
依据动态规划的最优化原理,提出了求解一类最优化问题的树状图解法:先画出求解问题的树状图,然后再用标号法进行求解。
关键词 树状图 动态规划 最优化
下载PDF
蒸汽供热管网的优化方法研究和软件开发 被引量:2
10
作者 许红胜 杨莹莹 +1 位作者 葛斌 王培红 《建筑热能通风空调》 2007年第5期55-59,102,共6页
根据质量、能量的基本方程,建立了单热源枝状蒸汽供热管网的数学模型;针对枝状管网结构,着重分析了各管段的管径规格和保温层厚度对系统投资和运行热损费用的影响;应用整数规划和动态规划的方法以及分枝定界的思想,提出了以管网投资、... 根据质量、能量的基本方程,建立了单热源枝状蒸汽供热管网的数学模型;针对枝状管网结构,着重分析了各管段的管径规格和保温层厚度对系统投资和运行热损费用的影响;应用整数规划和动态规划的方法以及分枝定界的思想,提出了以管网投资、运行费用为目标函数,满足用户参数要求及遵循蒸汽流动规律的约束条件,从而建立了优化数学模型。在此基础上,开发了管网优化设计软件。根据确定的管网结构布置方案,可求得多个按系统经济性优劣排序的可行方案,以供设计选用。实例设计表明,优化设计方案较常规设计方案不仅节省投资与运行费用,而且提高设计效率,具有较好的应用前景。 展开更多
关键词 单热源 枝状 蒸汽供热管网 优化 整数规划 动态规划
下载PDF
动态规划法构建最优二叉查找树的研究 被引量:1
11
作者 吕聪颖 《计算机与现代化》 2012年第4期145-147,151,共4页
提出动态规划法构建最优二叉查找树的算法模型,并对其进行改进,构造实例表明算法的有效性。
关键词 动态规划 最优二叉查找树 最优子结构
下载PDF
最小切割代价的限权树分割优化算法
12
作者 陈浩 罗光春 +1 位作者 秦科 彭凝多 《计算机应用研究》 CSCD 北大核心 2014年第8期2287-2289,2319,共4页
研究一个在并行与分布式计算环境下兴起的树分割问题:给定一个节点和边均带权值的树T,通过切割树的边,将该树T分割成节点不相邻的子树,使得所有子树的节点权值之和不超过一个给定的上限K,并且使得被割边的权值之和最小。提出了一个能在... 研究一个在并行与分布式计算环境下兴起的树分割问题:给定一个节点和边均带权值的树T,通过切割树的边,将该树T分割成节点不相邻的子树,使得所有子树的节点权值之和不超过一个给定的上限K,并且使得被割边的权值之和最小。提出了一个能在多项式时间内完成的快速优化算法,包括一个基本的自底向上的结构及其动态规划方案和两个能大量节省计算空间的剪枝方案。实验表明,该算法在性能上相比其他同类算法要快十倍甚至数百倍,因而该算法能更好地应用于大规模并行任务调度的优化。 展开更多
关键词 树分割 动态规划 优化算法 分布式计算
下载PDF
基于RMQ的一种优化动态规划算法——以ACM邮局选址问题为例
13
作者 邹玉金 《湖北民族学院学报(自然科学版)》 CAS 2014年第4期430-435,共6页
讨论了基于RMQ的一种动态规划基本思想和解题步骤.利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题.
关键词 动态规划 数据结构 线段树 RMQ 优化算法
下载PDF
求解天然气管网运行优化问题的TDDP算法 被引量:6
14
作者 李博 何淼 +2 位作者 李江飞 傅执中 许诺 《石油工程建设》 2014年第2期6-10,共5页
由于天然气管网运行优化问题的非线性和非凸性,且包含了管道流量和节点压力这两种连续变量,使得求解该问题非常困难。由于动态规划算法(DP)以及由其改进形成的非序列动态规划算法(NDP)对问题的非线性和非凸性不敏感,并且可以得到全局最... 由于天然气管网运行优化问题的非线性和非凸性,且包含了管道流量和节点压力这两种连续变量,使得求解该问题非常困难。由于动态规划算法(DP)以及由其改进形成的非序列动态规划算法(NDP)对问题的非线性和非凸性不敏感,并且可以得到全局最优解,因而得到了广泛的应用。但是DP算法只能求解长输管道运行优化问题,NDP算法虽然可以求解天然气管网运行优化问题,但是受到管网拓扑结构的限制。在分析DP和NDP算法本质的基础上,文章提出了一种基于树分解的动态规划算法(TDDP),即利用树分解先将原问题划分成为若干互相关联的子问题,再利用DP算法求解子问题。通过与遗传算法的对比,TDDP算法具有较高的计算效率和结果最优性。 展开更多
关键词 天然气管网 运行优化 动态规划 树分解
下载PDF
基于动态规划的最优二叉搜索树算法的改进 被引量:1
15
作者 刘岩 《电脑知识与技术》 2008年第12Z期2176-2177,2180,共3页
基于动态规划的最优二叉搜索树构造算法,选择子问题的划分时,r值的循环范围过大,存在不足。本文对此改进,缩小了r值的范围,算法时间复杂度由O(n3)减小至O(n2),并对两个算法的优劣进行了比较。
关键词 动态规划 最优二叉搜索树 算法改进
下载PDF
动态规划理论在原条造材优化设计中的应用
16
作者 刘春城 孙耀东 张德丽 《吉林林学院学报》 1996年第1期56-59,共4页
应用动态规划的理论模型,并结合具体原条进行优化设计,从而得最优的造材方案和原木的最高售价。
关键词 动态规划 原条造材 优化设计
下载PDF
最优二叉搜索树的动态规划算法研究
17
作者 陶荣 赵文静 《电脑知识与技术》 2008年第12Z期2188-2189,共2页
动态规划算法的有效性依赖于问题本身具有最优子结构性质和子问题重叠性质。该文给出了用动态规划算法构造最优二叉搜索树的详细步骤,并用C++语言具体实现了该算法。用一定的空间换取时间,提高了解决本问题的效率。
关键词 动态规划算法 最优子结构 子问题重叠 最优二叉搜索树
下载PDF
树动态规划的超像素层次立体匹配算法 被引量:1
18
作者 田茂 花向红 《测绘科学》 CSCD 北大核心 2021年第12期123-128,共6页
针对传统立体匹配算法视差图重建效率低、鲁棒性差的问题,该文提出一种基于树动态规划的超像素层次立体匹配方法。该方法将视差图重建问题转化为基于倾斜平面的连续全局能量最优化模型,利用PatchMatch和树动态规划策略实施基于超像素层... 针对传统立体匹配算法视差图重建效率低、鲁棒性差的问题,该文提出一种基于树动态规划的超像素层次立体匹配方法。该方法将视差图重建问题转化为基于倾斜平面的连续全局能量最优化模型,利用PatchMatch和树动态规划策略实施基于超像素层次的能量模型最优化,并通过实验数据对本文算法的有效性和鲁棒性进行验证。实验结果表明,该算法能够快速、高精度地重建三维场景几何结构。 展开更多
关键词 立体匹配 树动态规划 能量最优化模型 超像素结构
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部