用转换成多级图的方法判定图的H性质

给出了哈密顿图判定问题的一个算法。思想是先将简单无向图转换成多级图,然后证明简单无向图中哈密顿回路存在性与多级图中简单路径(定义见正文)存在性的等价性,最后通过多级图中简单路径存在性的判定实现简单无向图H性质判定。

基于多级图划分的协同过滤算法研究

为克服传统协同过滤推荐算法中存在的局限性,提出了基于多级图划分的协同过滤推荐算法。该算法在对系统中存在的产品使用多级图划分算法进行聚类的基础上应用协同过滤推荐算法对用户进行推荐。实验结果证明,该算法可以在对推荐准确率影响较小的同时有效提高推荐系统的效率。

基于多级图的自适应智能客服算法框架研究

本文是作者参加大学生创新创业项目研究所写的一部分。文中介绍了一个拥有自适应能力,基于0基础得只能客服系统。当今的智能客户服务面临着种种需求,实现这些技术不仅可以使一些较为复杂的问题简单化,更可以使解答的结果更加快捷、精准。如今几乎每所学校、每个企业都拥有内部的人工智能系统,例如:图书管理系统、知识问答系统等,这种服务类型的出现可以为学生、老师、员工等提供更加精准快捷的服务。信息更新的速度在不断加快,系统知识库需要进行不断地改善,人们需要添加更新的、更加精准的信息来满足用户的需求。本文研究的基于多级图的自适应智能客服算法,将为用户提供具有自适应能力的、基于0基础的个性化智能客户服务。

基于多级图的推荐系统框架研究

通过研究基于多级图的多级模糊聚类算法,运用模糊聚类的结果构建多级图个体集,以传统搜索引擎的推荐系统为基础,融合、优化多种推荐算法,建立一个更加智慧、高效并且具备自主学习能力的推荐系统的框架。将复杂网络图的描述理论和基于模糊聚类的多级图划分理论相结合,来解决问题的匹配和有价值信息的存储、整理、分析上的相关问题。通过与知识库中已有答案进行匹配,为用户提供准确答案,并将所有应答记录作为知识进行管理。通过不断更新知识库,使该推荐系统具备自主学习和自适应能力,使推荐体系更为完整和精确。

模糊聚类算法与多级图在推荐系统中的应用

在传统的推荐系统中,知识库是整个系统的核心。知识库的结构设计直接决定了智能应答的速度和准确率。该文拟采用多级图作为知识库的设计结构,具备知识表达合理、检索速度快的优点,而多级图是在树的基础上来实现的。其中,树应用于传统的聚类分析,能明确的划分样本,因为树的性质原因,样本数量有一定限制。而多级图,则适用于模糊聚类分析,样本的分类具有模糊性,样本数量没有限制。

多年调节综合利用水库多级调度图编制研究

承担多项兴利任务的多年调节水库,需综合考虑入库径流和不同任务要求编制多级调度图。提出了改进典型年法编制多年调节综合利用水库的多级调度图,即对不同来水水平年,根据水库各项兴利任务的设计保证率和年保证供水过程,将综合供水进行对应分级,拟定各级供水过程的供水系数,计算得到多级综合供水过程和年需供水量;利用长系列入库径流资料,根据各级供水任务年需供水量选取典型年,按相应需供水过程进行供水;考虑多年调节水库蓄供水特性,采用不同起调水位编制各调度线,上调度线典型年从蓄水期末水库位于正常蓄水位起调,下调度线和连枯年份调度线典型年从供水期末水库位于死水位起调,逆时序绘制各典型年水库蓄水指示线,分别取上、下包线,得到上、下调度线和连枯年份调度线;通过计算分界库容,拟定不同兴利任务的分界调度线,协调不同兴利任务。综合四条调度线,编制得到多年调节综合利用水库的多级调度图。选取某多年调节综合利用水库,按照流程编制其水库多级调度图,利用调度图进行长系列径流调度,经统计,所编制调度图满足各兴利部门设计保证率要求,多级调度图可有效指导水库运行,提高综合利用水库效益。

基于多级影响图的复杂机动动作最优航迹控制模型

驾驶员是人—机—环系统的核心环节,从驾驶员操纵角度控制机动动作过程中的风险对于保证飞行安全具有重要意义。提出考虑驾驶员偏好的机动动作最优航迹控制模型,使用多级影响图建模驾驶员机动动作偏差修正过程,构建以控制量变化率为优化参数的航迹控制模型,使用小生境稳态遗传算法对优化模型进行求解。仿真实验部分构建了斤斗动作的最优航迹控制模型,对初始状态存在偏差的两组斤斗动作的控制量变化率修正序列及控制量进行了分析。

矢量居民地多边形多级图划分聚类方法

针对复杂居民地多边形的信息挖掘问题,提出了一种多级图划分聚类分析方法,构造居民地多边形的图模型,并通过对图模型进行粗化匹配与重构、初始化分和细化得到聚类结果。首先构建研究区域内居民地建筑物的Delaunay三角网,生成包含研究对象之间的邻接信息图;然后结合空间认知准则和人类认知的特点,采用形状狭长度、面积比、凹凸性、距离和连通性5个指标度量邻接图的相似性;最后应用多级图划分方法,得到聚类结果。采用中国上海地区的居民地建筑物矢量数据进行聚类分析实验,并对比了改进的k均值算法(k-Means++)、具有噪声鲁棒性的基于密度的空间聚类算法(density-based spatial clustering of applications with noise,DBSCAN)和最小生成树(minimum spanning tree, MST)聚类算法得到的轮廓系数以及视觉效果。实验结果表明,基于多级图划分的居民地多边形聚类分析的结果更加符合人类认知。

基于随机决策准则的改进多级影响图机动决策方法

针对传统影响图机动决策方法需要由飞行员预先给出空战态势评估难于准确确定的先验似然函数,将随机决策理论引入到影响图机动决策当中,提出了基于随机决策准则的改进多级影响图机动决策方法.该方法仅需在决策时刻评估潜在空战态势,依据决策准则便可以产生机动决策.为了优化该方法,基于典型随机决策准则,分别设计了5种机动决策准则,在典型空战想定条件下仿真分析了各机动决策准则的特点.仿真结果表明:在态势劣势时,后悔值准则决策效果较好;在态势优势时,悲观准则、乐观准则、折中准则、等概率准则决策效果较好.

基于多级影响图的空战连续机动决策

首次将多级影响图分析方法引入到连续空战机动决策中。基于多级影响图的模型通过图形来描述连续决策中的各要素,并把不确定的决策环境、动力学质点模型以及飞行员的偏好考虑到模型中。考虑到目标的机动能力,利用动态概率影响图对目标进行建模。仿真结果表明该模型的有效性。

多级位示图目录的推广和溢出处理

本文推广文〔1〕提出的多级位示图目录的概念 ,在其有关算法中引入多倍字位操作 ,讨论存储池溢出的处理方法 .本文提出的方法和技术使多级位示图目录的结构和有关算法更具普遍性和实用性 .

水库多级兴利调度图编制方法研究与应用

承担多项兴利任务的水库需根据不同任务绘制对应调度线,多级调度图的编制尚未有统一明确的方法.依据径流资料和综合任务进行长系列兴利调节计算,根据排频结果确定允许破坏年份,折减次要任务兴利流量以满足高保证率任务要求,采用上包线的方式选取上、下调配线,采用下包线作为限制供水线,提出基于改进长系列法的水库多级调度图编制方法.选取某南方流域水库为例,该水库承担供水和灌溉综合利用任务,结合任务主次和设计保证率等,完成多级调度图的编制.改进方法解决了破坏年份选取不合理和分界调度协调复杂的问题,可在达到设计保证率要求的同时降低破坏深度,避免人为修改调度图的随意性,有效提高多级调度图编制的准确性,并可为不同调节性能水库的调度图编制提供参考.

基于多级影响图对策的多机协同空战决策研究

首先确定多机协同空战战机相关数学和运动模型,其次将大规模群集空战转化为多个小集团作战,在此基础上,依据协同的原则,又将小集团作战转化为多个一对一空战,然后应用多级影响图对策解决不确定情况下多机协同空战决策问题,建立了考虑交战双方、动力学质点模型和飞行员的偏好的连续机动决策模型,最后进行了2:2协同空战仿真分析,仿真结果表明该模型的有效性。

灌溉和供水水库多级兴利调度图编制方法

主要针对结合灌溉和供水的多级兴利调度图的计算与绘制方法进行研究。根据设计保证率选择来水过程,当来水不足时,针对3种不同保证率的情况,分别对灌溉用水和工业供水进行折减,确定水库的用水过程。比较高保证率低供水所需库容和低保证率高供水所需库容的大小关系,确定兴利库容。利用典型年径流资料,从供水期末死水位开始,逆时序调节计算,直至蓄水期初水位消落至死水位。取若干典型年蓄水过程线的上包线作为上基本调度线,即防破坏线,下包线为下基本调度线,即限制供水线。本方法是对水库调度设计规范的进一步细化和完善,具有较好的适用性与可操作性。

单步预测影响图法在空战机动决策中的应用

提出了一种基于单步预测的多级影响图法,并将该理论应用在单机连续空战机动决策系统建模中。在决策系统的建模过程中考虑了影响无人机机动决策的各要素,包括无人机动力学方程、决策者的偏好以及战斗双方态势的不确定性等。机动决策的态势基准是通过无人机动力学方程迭代获得,运动方程中的控制量通过求解单步预测影响图获得。该预测影响图算法,效能函数的起点不断向后平移,建立了离散空间空战决策的纳什平衡,通过求解效能函数的最大值就能获得每一步的最优控制解。最后仿真验证该方法有效性,无人机模型采用质点运动方程,使用VC++实现并机动决策算法。分析表明提供了一种新型无人机机动决策算法,发展了无人机自主空战机动决策系统。

非结构网格上二维可压缩Navier-Stokes方程的并行算法

为了提高Navier-Stokes方程的求解效率,在分布式环境下,提出了基于区域分解算法的并行求解算法.首先,通过多级图分区方法划分非结构网格,使得多块区域网格独立保存;其次,内边界构造虚拟单元进行数据传递,最大限度减少通信开销,并加入当地时间步长以及AF-ADI隐式时间离散技术进一步提高计算效率;最后,在集群系统上,计算了NACA0012翼型和RAE2822翼型黏性绕流,8台处理机并行效率保持在42%以上,验证了该方法的可行性和高效性.数值结果表明,算法适合分布式环境下进行粗粒度科学计算.

非结构网格上可压缩Euler方程的并行算法

为了提高双曲守恒律的求解效率,提出了在分布式环境下基于多级图分区方法的并行求解策略。通过多级图分区方法划分非结构网格,使得多块区域网格独立保存。内边界构造虚拟单元进行数据传递,最大限度减少通信开销,并加入当地时间步长以及隐式时间离散技术进一步提高计算效率,最终形成总体耦合流场解。在集群系统上,计算了NACA0012翼型和DLR-F6翼身组合体无黏跨音速流动,10台处理机并行效率保持在70%以上,随着计算网格量的增加,并行效率和加速比进一步提高,验证了该方法的可行性和高效性。数值结果表明,该算法适合MIMD分布式环境下进行粗粒度科学计算。

多级影响图在空战机动决策中的应用

利用多级影响图来模拟飞行员在不确定情况下近距格斗时的连续机动决策,并把动力学质点模型和飞行员的偏好考虑到模型中.针对求解多级影响图计算量大的问题,本文把它转化为分层最优化问题,利用进化算法求得最优机动决策.最后的仿真结果表明该模型的有效性.

多机协同空战近距格斗决策

将多级影响图和对策论引入到多机协同近距格斗决策研究中,首先将机群分组为多个小集团作战,继而又进行将小集团作战转化为多个一对一空战的协同决策,然后应用多级影响图对策解决不确定情况下近距格斗决策问题,建立了考虑交战双方、动力学质点模型和飞行员的偏好的连续机动决策模型。并探讨了求解多级影响图对策的方法,最后进行了2∶2协同空战仿真分析,仿真结果表明该模型的有效性。

一种动态存储管理机制

动态存储管理是计算机系统必不可少的资源管理手段之一．现有的动态存储分配算法存在着效率不高、空间和时间开销较高等缺点．文中提出了一个用多级位示图目录来实现存储资源动态分配的算法，给出了多级位示图目录的结构和相应的算法，并分析了算法的效率．多级位示图目录算法具有结构简单，空间和时间开销小等优点．