基于符号推理的图像连通性分析

针对二值图像采用启发式的A*搜索算法进行图像路径的连通性分析,并将智能决策支持系统的相关技术运用于图像中两点间的最优路线规划.实验结果表明,启发式的A*搜索和符号推理规则相结合的方法为图像中两点间最短路径规划提供了一个形象而直观的描述方法,再现了图像实体间的空间关系,并为空间分析和分类提供依据.     

一种基于局部贪心搜索的兴趣旅游路线规划算法

智能旅游路线规划是智慧旅游的重要内容,目前旅游路线规划存在主观性较强和考虑旅游者兴趣的个性化程度较低等问题.针对目前旅游路线规划存在的问题提出了一种基于局部贪心搜索的兴趣旅游路线规划算法.首先建立兴趣景点智能提取模型,其次对提取的兴趣景点构建贪心搜索路线规划算法,建立动机迭代值输出模型.通过算例数据迭代获取不同旅游路线动机迭代值和依旅游者兴趣的景点顺序导览图,从而分析得到满足旅游者动机利益的最优路线和次优路线.算例证明,该算法符合旅游实际,对智慧旅游路线规划具有较强的可行性和实践意义.     

水下多障碍区域机器人的路线规划模型优化设计

水下多障碍区域中障碍物数量较多,且具有随机性和实时性的特点,传统模型依据起始点、目标点及障碍物顶点等建立可视图,一旦障碍物发生变化则需重新构图,无法适应障碍物的随机性,规划的机器人运行路线臃长,提出一种基于改进人工势场法的水下多障碍区域机器人路线规划模型,通过引力场与斥力场的负梯度描述引力和斥力,获取人工势场对机器人的作用力,建立人工势场模型。通过对人工势场斥力函数的优化设计,解决机器人障碍物附近目标不可达的问题;通过障碍物连接法解决人工势场模型的局部最小值问题,使机器人尽快走出局部最小值区域。实验结果表明,所提模型不仅能够有效避开障碍物,而且规划路径较短,效率高。     

基于加权规划知识图的入侵规划识别研究

介绍了规划识别的基本概念和入侵检测对规划识别的需求;接着给出了加权规划知识图的定义,并研究了加权规划知识图中各种关系节点之间支持程度的计算方法;在此基础上,提出了基于加权规划知识图的入侵规划识别算法,并以简化的网络入侵规划库为例验证了基于加权规划知识图的入侵规划识别算法的有效性;最后给出了实验结果,实验结果表明本文提出的算法能够满足入侵检测对规划识别的需求,并且具有很高的求解速度和良好的可扩展性。     

基于图文法的可重构机床配置规划方法

为提高制造系统的快速结构配置规划响应速度,提出了基于图文法的可重构机床配置规划方法.使用图文法直观而形像地刻画动态体系结构的配置行为,利用基于图文法的平行模块配置技术,实现了体系结构图模型在具体系统配置规划中的物理实施,并使得图文法模型的图转换操作可以自动映射到实际配置系统的动态配置上.全面表达了可重构机床在配置规划中的相关特征和目标任务的对应变化,实现了平行模块配置规划技术.通过实例验证了该方法.     

基于双向 A￣* 算法的自主车全局路径规划

本文采用Ｑ－Ｍ法寻找素蕴涵（ｐｒｉｍｅｉｍｐｌｉｃａｎｔｓ）的思想构造连通图．在此基础上，提出了使用双向Ａ＊算法搜寻连通图中的最优节点路径，提出了超前尽可能多个节点的思想用于规划实际几何路径．仿真研究表明，本文方法计算简单，规划的路径可以达到或接近最优路径．     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。     

图的逆符号边控制数上界的进一步研究

本文运用经典数学分析中的函数变换方法进一步得出了图的逆符号边控制数的几个新上界.     

非连通图的矩阵表示方法

利用矩阵和连通图之间的一一对应关系,找出非连通图对应的矩阵,并分析所得矩阵的性质.     

点可迁图的限制边连通度

对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数     

统筹图中求关键路线的一个算法

给出了１个求统筹图中关键路线的多项式算法，证明了该算法的理论依据，分析了它的复杂性为Ｏ（ｎ＾３）。     

树和图在关系型数据库中的表示及遍历

树型结构和图型结构是表示客观事物的两个非常重要的数据结构,本文结合实例给出了树型数据结构和图型数据结构在关系型数据库中的表示方法以及相应遍历的存储过程。     

VECTOR BOND GRAPH REPRESENTATION OF FINITE ELEMENT METHOD IN STRUCTURAL DYNAMICS

In this paper we have shown that the invariance of energy(kinetic energy,potential energy)and virtual work is the common feature of vector bond graph and finite element method in struc-tural dynamics.Then we have discussed the vector bond graph representation of finite elementmethod in detail,there are:(1)the transformation of reference systems,(2)the transformation ofinertia matrices,stiffness matrices and vectors of joint force,(3)verctor bond graph representationof Lagrangian dynamic equation of structure.     

人才系统规划的一种仿真方法

本文研究多级人才系统的控制(规划)问题,人才在该系统中以不同年龄分布在不同级别中。人才系统的年龄与级别结构往往不很理想,如何控制人才的流动才能使人才系统的结构变得更为合理是人才系统规划的重要问题。在现有文献中。都将招聘作为控制手段,而晋升则为随机变量。本文则适合我国国情,将招聘作为外生变量而用晋升作为控制手段,并以仿真方法解决了使人才系统能跟踪一个理想变化轨迹而最后达到理想的优化控制。最后并以某大学的教师队伍结构调整为例,示明本文所提方法是有效和可用的。     

Autolisp在道路交通规划图形处理中的应用

讨论了交通规划成果图形处理软件设计方法,通过Ｆｏｒｔｒａｎ语言和Ａｕｔｏｌｉｓｐ语言的联合运用,实现多参数道路交通规划的图形处理。     

用图形展开技术计算Bethe—type格子上 Ising模型的关联函数

采用组合近似和图形展开技术计算了Bethe—type格子上Ising模型的多自旋关联函数。结果表明,在任何有限温度都不存在长程关联,这意味着没有有限温度的相变发生。     

南水北调西线隧洞工程地质勘察评价方法讨论

南水北调西线工程的自然环境、区域地质环境和经济技术环境都具有特殊性 ,区内工程地质勘察特别是隧洞工程的勘察具有较大的难度。针对南水北调西线工程特点应进行工程地质勘察方法和相关工程地质问题的研究。首先前期工程地质勘察应建立概率统计的思想 ,侧重于基本规律的把握。第二应充分利用计算机技术 ,开发出适合隧洞快速施工的工程地质分析评价和决策软件 ,使基本地质资料的采集、分析、评价、决策做到快速、准确。第三应研究适合隧洞施工的勘察技术 ,包括高精度解析遥感技术、深埋隧洞物探方法、超前钻探设备和探测装置 ,也包括数据采集方法、快速编录系统以及施工地质资料处理系统等。     

数论点集用于直接优化计算点数的估计

本文给出了数论点集用于直接优化计算时平均计算点数的估计。