期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于编辑距离的中文字符串近似匹配算法
1
作者
王昭
薛晨浩
裴卓雄
《山西电子技术》
2024年第4期43-45,共3页
字符串近似匹配是模式匹配领域中的一个重要研究方向。在中文字符串近似匹配中,基于字符操作的编辑距离不能准确衡量由复制、剪贴等操作导致的相似关系。基于此,在传统编辑距离的基础上引入了字符串的平移和复制操作,给出了一种在贪心...
字符串近似匹配是模式匹配领域中的一个重要研究方向。在中文字符串近似匹配中,基于字符操作的编辑距离不能准确衡量由复制、剪贴等操作导致的相似关系。基于此,在传统编辑距离的基础上引入了字符串的平移和复制操作,给出了一种在贪心算法基础上进行动态规划搜索的计算方法,能有效计算改进的编辑距离,在真实数据集上的实验结果和分析显示了对文本检索的有效性。
展开更多
关键词
字符串匹配
近似匹配
动态规划算法
编辑距离
下载PDF
职称材料
动态容流调配及跑道配置决策模型
被引量：
3
2
作者
张兆宁
刘珂璇
《中国科技论文》
CAS
北大核心
2018年第19期2208-2213,共6页
机场跑道系统容量随不确定因素的变化而动态变化,变化后的容量可能不再满足当前需求,导致空中交通拥堵及航班延误现象发生。为动态平衡机场跑道系统容流,研究了机场动态容量条件下的容流调配及跑道配置决策问题。综合考虑拥堵成本、天...
机场跑道系统容量随不确定因素的变化而动态变化,变化后的容量可能不再满足当前需求,导致空中交通拥堵及航班延误现象发生。为动态平衡机场跑道系统容流,研究了机场动态容量条件下的容流调配及跑道配置决策问题。综合考虑拥堵成本、天气及风态随机因素、队列形成的随机性和内生性,分析进离场航班队列演化过程,引入拥挤成本函数,通过动态规划方法,建立了容流调配及跑道配置的动态决策模型;为了降低问题复杂度,改善算法性能,缩短计算时间,将动态规划精确算法与近似算法相结合,在算法流程中嵌入天气及风态的不确定性模型,设计了一种寻找最优近似策略的算法流程。仿真验证结果表明:该算法可以在合理的计算时间内获得最优运行策略,验证了模型的可行性及有效性。
展开更多
关键词
航空运输
跑道配置决策
近似动态规划算法
多跑道
容流调配
下载PDF
职称材料
一种快速近似模式匹配算法
被引量：
3
3
作者
李拥军
敖道敢
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2012年第6期103-108,共6页
为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;...
为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.
展开更多
关键词
近似模式匹配
动态规划算法
匹配时间
下载PDF
职称材料
恢复鲁棒带惩罚费用的呼叫控制问题
被引量：
2
4
作者
黄彦
李建平
《云南大学学报（自然科学版）》
CAS
CSCD
北大核心
2019年第4期661-668,共8页
基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案...
基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案解决该问题.
展开更多
关键词
恢复鲁棒
呼叫控制
近似算法
动态规划算法
全多项式时间近似方案
下载PDF
职称材料
题名
一种基于编辑距离的中文字符串近似匹配算法
1
作者
王昭
薛晨浩
裴卓雄
机构
国家计算机网络应急技术处理协调中心山西分中心
出处
《山西电子技术》
2024年第4期43-45,共3页
文摘
字符串近似匹配是模式匹配领域中的一个重要研究方向。在中文字符串近似匹配中,基于字符操作的编辑距离不能准确衡量由复制、剪贴等操作导致的相似关系。基于此,在传统编辑距离的基础上引入了字符串的平移和复制操作,给出了一种在贪心算法基础上进行动态规划搜索的计算方法,能有效计算改进的编辑距离,在真实数据集上的实验结果和分析显示了对文本检索的有效性。
关键词
字符串匹配
近似匹配
动态规划算法
编辑距离
Keywords
string
matching
approximate
matching
dynamic
programming
algorithm
edit
distance
分类号
TP391.1 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
动态容流调配及跑道配置决策模型
被引量：
3
2
作者
张兆宁
刘珂璇
机构
中国民航大学空中交通管理学院
出处
《中国科技论文》
CAS
北大核心
2018年第19期2208-2213,共6页
基金
国家自然科学基金资助项目(71701202
U1333116)
中央高校基本科研业务费专项资金资助项目(3122017061)
文摘
机场跑道系统容量随不确定因素的变化而动态变化,变化后的容量可能不再满足当前需求,导致空中交通拥堵及航班延误现象发生。为动态平衡机场跑道系统容流,研究了机场动态容量条件下的容流调配及跑道配置决策问题。综合考虑拥堵成本、天气及风态随机因素、队列形成的随机性和内生性,分析进离场航班队列演化过程,引入拥挤成本函数,通过动态规划方法,建立了容流调配及跑道配置的动态决策模型;为了降低问题复杂度,改善算法性能,缩短计算时间,将动态规划精确算法与近似算法相结合,在算法流程中嵌入天气及风态的不确定性模型,设计了一种寻找最优近似策略的算法流程。仿真验证结果表明:该算法可以在合理的计算时间内获得最优运行策略,验证了模型的可行性及有效性。
关键词
航空运输
跑道配置决策
近似动态规划算法
多跑道
容流调配
Keywords
air
transportation
runway
configuration
decision-making
approximate
dynamic
programming
algorithm
multi-runway
flow
optimization
分类号
U8 [交通运输工程]
下载PDF
职称材料
题名
一种快速近似模式匹配算法
被引量：
3
3
作者
李拥军
敖道敢
机构
华南理工大学计算机科学与工程学院
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2012年第6期103-108,共6页
基金
国家自然科学基金资助项目(61070015)
广东省科技计划项目(2011B010200039)
广州市科技计划项目(11C42080722)
文摘
为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.
关键词
近似模式匹配
动态规划算法
匹配时间
Keywords
approximate
pattern
matching
dynamic
programming
algorithm
matching
time
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
恢复鲁棒带惩罚费用的呼叫控制问题
被引量：
2
4
作者
黄彦
李建平
机构
云南大学数学与统计学院
出处
《云南大学学报（自然科学版）》
CAS
CSCD
北大核心
2019年第4期661-668,共8页
基金
国家自然科学基金(11861075)
云南省科学技术厅——云南大学联合重点项目(2018FY001(-014))
云南省高校科技创新团队支持计划资助
文摘
基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案解决该问题.
关键词
恢复鲁棒
呼叫控制
近似算法
动态规划算法
全多项式时间近似方案
Keywords
recoverable
robust
call
control
approxim
ation
algorithm
dynamic
programming
algorithm
fully
polynomial
time
approxim
ation
scheme
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于编辑距离的中文字符串近似匹配算法
王昭
薛晨浩
裴卓雄
《山西电子技术》
2024
0
下载PDF
职称材料
2
动态容流调配及跑道配置决策模型
张兆宁
刘珂璇
《中国科技论文》
CAS
北大核心
2018
3
下载PDF
职称材料
3
一种快速近似模式匹配算法
李拥军
敖道敢
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2012
3
下载PDF
职称材料
4
恢复鲁棒带惩罚费用的呼叫控制问题
黄彦
李建平
《云南大学学报（自然科学版）》
CAS
CSCD
北大核心
2019
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
