-
题名基于语料库句法结构分析的动态规划模型
被引量:2
- 1
-
-
作者
王厚峰
戴大为
-
机构
中国科学院声学研究所
华中师范大学计算机科学系武汉
武汉大学软件工程国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
1999年第10期1019-1024,共6页
-
基金
国家自然科学基金
-
文摘
语料库方法在词性标注上获得了较大的成功,但句法分析中仍存在许多问题.针对句法分析方法的不足,文中给出了一个基于语料库的动态规划分析模型.其算法按自底向上的方式逐层构造各种句法树.它可以像枚举分析那样,从所有可能的句法树中选择最合理的句法结构,还可以将复杂度控制在多项式范围内.作为比较,还详细讨论了基于语料库的枚举分析方法。
-
关键词
动态规划
自然语言处理
语料库
句法结构
-
Keywords
syntactic tree, enumeration, dynamic programming, complexity.
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名复合匀质块排样方式及其生成算法
- 2
-
-
作者
李华
崔耀东
王严欣
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与设计》
北大核心
2016年第5期1249-1252,1324,共5页
-
基金
国家自然科学基金项目(61363026
71371058)
广西自然科学基金项目(2014GXNSFAA118357)
-
文摘
为解决大规模矩形件无约束二维剪切排样问题,提出一种复合匀质块排样方式及其生成算法。用一条水平分界线将板材划分为上下两段,每段包括若干个由左到右水平排列的匀质块。采用文献算法生成匀质块,采用动态规划算法将匀质块组合成段,通过枚举法确定最优水平分界线的位置。采用3组基准例题对算法进行测试,实验结果表明,该算法能够有效提高材料利用率。
-
关键词
无约束二维剪切排样
复合匀质块
段
匀质块
动态规划
枚举
-
Keywords
unconstrained two-dimensional guillotine-cutting
complex uniform blocks
segments
homogeneous block
dynamic programming
enumeration
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名CP-nets上的正则化路径查询
- 3
-
-
作者
刘惊雷
廖士中
-
机构
天津大学计算机科学与技术学院
烟台大学计算机与控制工程学院
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2014年第7期591-598,共8页
-
基金
国家自然科学基金项目(No.61170019)
山东省自然科学基金项目(No.ZR2013FM011)
天津市自然科学基金项目(No.11JCYBJC00700)资助
-
文摘
从表示偏好知识的条件偏好网(CP-nets)模型出发,研究该模型上的正则化路径查询问题.首先从数据库的观点给出偏好数据库的两类查询(顶点查询和路径查询),并证明偏好数据库的表达能力强于关系数据库.其次,通过构造正则表达式的语法解析二叉树,求出各自原子表达式诱导的可达关系,从而利用动态规划法求解出CP-nets上正则表达式所诱导的可达关系,并证明算法的正确性,分析其组合复杂度.最后,给出正则化路径查询的可能应用,即可在偏好操作序列的规划中使用.
-
关键词
条件偏好网
正则化路径查询
语法解析二叉树
动态规划法
组合复杂度
-
Keywords
Conditional Preference Networks, Regular Path Query, Syntax Parse Binary tree,dynamic programming, Combined complexity
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
O157.5
[理学—基础数学]
-
-
题名大规模水电系统优化调度降维方法研究Ⅰ:理论分析
被引量:19
- 4
-
-
作者
冯仲恺
牛文静
程春田
申建建
武新宇
-
机构
大连理工大学水电与水信息研究所
-
出处
《水利学报》
EI
CSCD
北大核心
2017年第2期146-156,共11页
-
基金
国家自然科学基金重大计划重点支持项目(91547201)
国家自然科学基金重大国际合作项目(51210014)
国家重点基础研究发展计划(973计划)项目(2013CB035906)
-
文摘
中国水电系统规模持续扩张,使得已有方法在求解大规模水电调度问题时,存在严重维数灾及早熟收敛等不同程度局限,亟需分析已有方法以便发现其瓶颈所在,为探寻能均衡求解效率与计算精度的实用化方法提供有益参考。为此,首先深入研究了线性规划、二次规划和动态规划等多种方法的计算复杂度,然后定量对比分析了各方法在不同情景下的适用性,最后提出"四维一体可拓降维"总体思想,并给出具体的降维方法与策略,建议从空间维、时间维、状态维和组合维等4个方面开展综合研究,以切实服务于大规模水电系统优化调度的高效优质求解。
-
关键词
水电系统
优化调度
降维
复杂度
线性规划
二次规划
动态规划
智能算法
-
Keywords
hydropower system
optimal operation
dimensionality reduction
complexity
enumeration method
linear programming
dynamic programming
intelligent algorithm
-
分类号
TV697.1
[水利工程—水利水电工程]
-