基于蒙特卡洛树搜索方法的空战机动决策

针对空战中双方的机动决策问题,考虑角度、距离、速度变化以及高度优势函数,以赢取最大空战优势期望为目标,建立了空战双方机动决策模型,并引入蒙特卡洛树搜索方法进行求解,搜索策略采取极大极小搜索算法。针对双机对抗,通过仿真给出空战态势及空战优势变化曲线,结果表明:我机在整个空战过程中绝大部分是处于优势地位的,验证了使用蒙特卡洛树搜索方法进行空战机动决策的可行性,同时对算法的实时性进行了仿真,计算机动动作所用时间众数位于50~100ms区间内,达到了实时性要求。     

基于改进蒙特卡洛树搜索的无人机目标分配与突防决策方法

针对多无人机任务规划问题,在多种约束与机动动作下,进行目标分配和突防决策统一建模与优化求解方法研究。首先,基于无人机自身优势、目标威胁以及突防概率分别建立目标分配优化函数和突防决策优化函数;然后,利用线性加权法将两者融合,形成多无人机协同任务规划统一目标函数;其次,在强化学习框架下,分阶段构建协同任务规划的状态空间和动作空间,并根据统一目标函数设计奖励函数;提出一种改进的蒙特卡洛树搜索强化学习算法,在统一目标函数最大收益下实现对无人机目标分配和突防决策问题的求解;最后,通过对比仿真实验验证所提出的方法的时效性和最优性。研究结果表明：相较于传统方法,所提出的方法在提升收敛程度的同时,将训练时间减少了15%。     

美国“湄公河手牌”几时休

<正>8月1日,美国国务卿蓬佩奥在第12次"湄公河下游倡议"部长级会议上,公开责难中国在湄公河问题上对邻国进行"胁迫",并污蔑湄公河处于十年来最低水位是因中国"掐断上游水流"。近几年美国频频祭出"湄公河手牌",意欲何为?美国又如何塑造了"湄公河手牌"?几时会休?中国又应如何应对?     

基于有序加权平均的博弈树搜索法

提出了一种基于有序加权平均(Ordered Weighted Averaging—OWA)的博奕树搜索方法.该方法可以弥补α—β剪枝等方法中存在的一些缺陷,且具有比基于广义均值的Min/Max近似搜索更好的性能.     

基于改进树搜索方法的库存系统优化

提出一种算法对库存系统的库存策略进行优化,保障库存系统服务水平达到一定水平的同时最小化库存系统成本.将库存系统优化问题抽象为一个随机优化问题,结合克里金插值和蒙特卡罗树搜索求解这一随机优化问题,提高运算效率.将算法应用于真实算例中取得了很好的效果.     

基于概念树的主题搜索机器人系统研究

采用基于概念树的主题爬取算法,构造了一个主题搜索机器人系统。对文档与主题层的向量表示进行简化．设计与实现了一个主题搜索机器人原型。     

基于后缀树的基因数据可搜索加密方法

为保障用户免遭侵犯隐私的风险,提出了一种特别支持基因数据的可搜索加密方法.针对目前密文搜索方案大多数仅支持通过关键字进行搜索,而无法用于不含关键字的基因数据的问题,利用后缀树和伪随机函数等密码学原语构建安全索引,实现对密文基因数据的任意子字符串搜索.安全性证明该方法满足动态自适应安全,利用理论分析和真实数据对效率进行测评.该方法可以对基因数据进行高效安全的任意子字符串搜索,保护数据完整性和隐私性,在个性化医疗大众化的环境下具备广阔的应用前景.     

基于带权多维搜索树的模型匹配算法

模型的版本管理是模型驱动的软件开发领域中的研究热点。而模型匹配则是模型版本管理的基础,是实现差异比较和冲突检测功能的关键。该文改进了当前主流的模型匹配算法,提出了一种基于带权多维搜索树的匹配方法。将模型元素的特征向量构造为带权多维搜索树,利用区域搜索快速查询相似节点集,并使用字符串相似匹配对相似节点集进行二次匹配。实验数据表明:在进行大规模数据模型匹配时,该方法在构造时间与匹配时间上均优于S3VTree算法。     

“看不见的手”与“看得见的手”

“看不见的手”与“看得见的手”王丽丽，安平人类社会组织的产生源于自组织，是由于劳动协作和生活需要而形成的。它的发生一方面促进了人类的发展，另一方面又产生了某些异化性。如促进人类社会从无组织到有组织，从低级组织到目标协同的高级组织的进化。因此对于一个社...     

可拆分树的边魔幻全标号性

已知图可以作为无标度网络研究的模型,如小世界网络、层次网络和自相似网络等。研究了树的可拆分和重新组合下的边魔幻全标号性。总可以连接集有序优美树T的某一对不相邻顶点,然后删去一个圈上的一条边,得到一棵具有边魔幻全标号的树。进一步,对满足|T||M|的树M和树T进行拆分和重新组合,进行有限次减圈运算后,得到具有超级边魔幻全标号树。     

“香蕉树”不是树

香蕉的植株长得又粗又高,有的可超过10米,往往被人们认为是一种树。其实,这是一种误解。香蕉是生长在热带地区的芭蕉科草本植物。香蕉真正的茎是地下的块状茎,它的根系、叶片、花轴和吸芽都是从这里长出的。至于地上的“树干”部分,是由叶鞘相互包裹所成的假茎,每一片新叶,都从中心部分的地下茎伸出。当出现最后一片叶时(从幼苗     

基于后缀树思想构造Web生物数据搜索的数据模型

针对Web上的公共生物学数据资源,提出一种适合于在线搜索生物学数据的数据模型.该模型基于后缀树思想,通过建立生物体的DNA、RNA、蛋白质序列数据的后缀树结构,并将之转化为更加空间有效的后缀数组,然后搜索数组以找到查询序列的近似匹配.结果表明,这种数据模型比常规的线性搜索模型在时间和空间开销上更加高效.     

基于权重搜索树改进K近邻的高维分类算法

信息采集技术日益发展导致的高维、大规模数据,给数据挖掘带来了巨大挑战,针对K近邻分类算法在高维数据分类中存在效率低、时间成本高的问题,提出基于权重搜索树改进K近邻(K-nearest neighbor algorithm based on weight search tree,KNN-WST)的高维分类算法,该算法根据...     

改进的基于后缀树的Web搜索结果聚类算法

为提高Web 搜索精度和检准率, 在后缀树聚类算法基本模型的基础上, 提出了一种改进的基于后缀树的搜索结果聚类算法。将向量空间模型与后缀树聚类相结合, 改善了基类合并的效果, 综合基类节点对应文本数、短语包含词语长度、短语权重及是否包含查询词作为聚类标签的筛选条件, 改进了聚类标签的合理性和可读性。以搜狗语料库中的文本分类语料库为数据源进行的实验结果表明, 该方法在一定程度上提高了聚类结果的准确率。     

有关对称无权图生成树数目的拆分定理

设G是一个对称平面图.Ciucu等证明了一个有关G的生成树数目的拆分定理,也就是G的生成树数目可用两个小图的生成树数目乘积来表示.在此基础上,提出了一种图变换,给出了图在这种变换下生成树数目的变化关系式,再结合矩阵-树定理给出了该拆分定理的一个简短证明.同时,受Zhang等证明的赋权图生成树权和的拆分定理启发,还给出了一个关于对称无权图生成树数目的等价拆分公式.     

民进党的“经济牌”

民进党执政后,台湾经济出现明显逆转,民间投资与外商投资双双下滑,经济增长创下历史新低,失业率迅速上升。不少学者开始担心台湾会不会成为战后的“第二个菲律宾”?台湾当局在担忧台湾经济过度依赖大陆的思维下,对两岸经贸关系的错误定位与“防堵性”大陆经贸政策,在相当大程度上限制了台湾经济的发展,是台湾经济出现“边缘化”趋势的一个重要原因。     

基于VOSviewer的“人肉搜索”共词分析

采用共词分析法对全文数据库CNKI中关于人肉搜索的研究进行了分析,在此基础上,经过VOSviewer可视化,直观地展示出与“人肉搜索”相关的研究内容,并对在人肉搜索研究中形成的4个主要研究领域进行了说明和阐释.     

高科技“士兵牌”

在一些战争影视片中我们可以看到,参战军人的脖子上挂着一个小金属牌——军人身份牌,也就是人们常说的“士兵牌”。在残酷的战争环境中,许多尸体无法辨认被随便掩埋。这时,“士兵牌”对死者的身份确认具有重要作用。今天,很多现代化科学技术融入到“士兵牌”,使这小小的身份牌今非昔比。电子“士兵牌”美军目前使用的“士兵牌”的铭文是采用光电技术雕刻的,成本低且美观大方。由于美国是个移民国家,所以“士兵牌”上除了通常的标志,如姓名、部队番号、社会保险号、军衔、服役军种(A为陆军、J为海军、AF为空军、USMC为海军陆战队)、血型…     

亚洲牌“雅皮士”

周末的午后,香港湾仔海新建的饭店的酒廊里,几个衣着考究的年轻男女正就着浓郁的酒香高谈阔论,神态怡然自得。他们在这个总是生意人进出的酒店里显得格外引人注目。这几位年轻人便是     

一种基于搜索树的轻量级RFID标签防碰撞方案

针对现有的RFID(radio frequency identification)搜索树防冲突方案由于查询命令过长,会产生大量的冗余数据,增加通信开销的问题,提出一种基于搜索树的轻量级防冲突方案。该方案设计了一种新颖的查询-响应模式(即单查询双响应),该方法能够使冲突标签分别根据2个后续时隙中的最大有效冲突位对下一个查询作出响应,将查询总数减少一半;该方案用计数器代替了标签中的前缀匹配电路,可消除前缀作为查询命令的参考参数。此外,该方案提出了一种预测识别方法以减少所需时隙总数。最后,该方案还提出了一种避免识别标签与未识别标签冲突的锁定技术,提高了标签的识别效率。实验结果表明,采用双应答模式和计数器触发的单次查询方式,通信开销总体上降低了42%;采用预测识别方式,吞吐量随着标签数量的增加而提高。