《计算机工程与科学杂志》发表论文赏析

三维网格图的零可视警察与强盗博弈算法

来源:计算机工程与科学杂志2021年第9期北京时间:

作者:王佳慧, 钟发荣

单位:(浙江师范大学数学与计算机科学学院,浙江 金华 321004)

摘要:警察与强盗博弈是一个图搜索问题,解决该问题的关键是确定能成功捕获强盗的最少警察数。在零可视警察与强盗博弈中强盗不可见:任意时刻警察都不知道强盗所在位置。通过建立顶点清理模型对三维网格图的性质进行分析,将三维网格图的顶点集划分成2个子集,导出划分中较小子集与边界的关系,并利用划分中的结论,给出三维网格图中最少警察数的下界。结合图搜索的单调性原则,给出一种可行的单调性搜索策略,确定三维网格图中最少警察数的上界。最后提出一种在三维网格图中最少警察数范围内可行的搜索算法。

关键词:警察与强盗,三维网格图,最优搜索数,划分,单调性,

基金资助:浙江省公益技术研究社会发展项目(2015C33085)

2021年9期其他文献查阅:

基于FPGA的卷积神经网络加速器动态余数处理映射模型

基于DNA折纸术求解可满足性问题的计算模型

面向高带宽I/O的片上网络优化

基于神经网络编码的真值发现

基于醉汉漫步和反向学习的灰狼优化算法

大规模数据流统计中冷热流替换策略优化

一种边缘设备动态信任度的评估模型

网络日志数据中条件因果挖掘算法的优化研究

基于胶囊网络的跨域行人再识别

三维网格图的零可视警察与强盗博弈算法

基于改进NLM的PCB图像去噪算法

结合自适应融合网络与哈希的图像检索算法

基于融合亮度模型和梯度域滤波的图像去雾#br#

基于部分卷积的文字图像不规则干扰修复算法研究

基于改进CHI和PCA的文本特征选择

融合社交信息的局部潜在空间推荐方法

基于同义词词林和规则的中文远程监督人物关系抽取方法

结合BERT和BiSRU-AT的中文文本情感分类

基于列表结构的加权可擦除项集挖掘算法

基于组合预测模型的小样本轴承故障分类诊断

基于扩展自然邻居的无参分类方法

基于负相关性增强的不平衡多标签学习算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!