人工智能中求解八数码问题算法的实现与分析

针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。     

图搜索策略与深度优先搜索的实现

本文通过实例分析,指出,将智能控制学科中的图搜索策略与数据结构中深度优先搜索算法相结合,能够得到计算机完成图搜索过程的方法。     

搜索推理技术与宽度优先搜索的实现

将智能控制学科中的图搜索策略与数据结构中宽度优先搜索算法相结合,从而得到计算机完成图搜索过程的方法.     

智能搜索的极值的可拓性研究与应用

本文立足於对无信息搜索的深入分析和探讨，并结合无信息搜索中传统的宽度优先搜索和深度优先搜索的各自优缺点，提出全新的必须同时考虑有信息搜索即启发式搜索和无信息搜索相结合的综合技术的智能搜索、智能搜索极值和极值可拓性的概念问题．并给出这一系列全新的问题求解方法的典型应用课题存在的广泛前景。如公安人员对在逃罪犯的搜捕、撒网捕鱼或牧童攀枝摘桃过程之类的问题求解。     

八数码问题的搜索算法比较

搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从而评价这两种搜索算法的优劣性.     

FIFO分支定界算法初探

分支定界(brarch and b叫d)算法是一种在问题的解空间树上搜索问题的解的方法。与回溯算法不同的是，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中．每一个活结点只有一次机会成为扩展结点。     

M—DFS：求解迷宫问题的DFS算法

在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图来存储迷宫,降低了迷宫问题的空间复杂度,利用改进的深度优先搜索算法来寻求迷宫的可行路径,减少了每个位置的探索方向及回避绝路顶点,有效提高迷宫中可行路径的搜索效率,在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好.     

八数码问题解法效率比较及改进研究

八数码问题是人工智能中的一个典型问题,目前解决八数码问题的搜索求解策略主要有深度优先搜索、宽度优先搜索、启发式A*算法。对这些算法进行研究,重点对A*算法进行适当改进,使用曼哈顿距离对估价函数进行优化。对使用这些算法解决八数码问题的效率进行比较,从步数、时间、结点数、外显率等各参数,通过具体的实验数据分析,进一步验证各算法的特性。     

基于图搜索策略的数独问题算法与实现

图搜索策略是解决传统人工智能问题的有效方法．该文使用状态空间表示方法以及图搜索策略,提出了一种有效的解决数独问题（Sudoku）的算法,采用递归和回溯,进一步提高了算法的效率,并结合Excel和VBA给出了算法的具体实现。     

基于偏好的有向图路径搜索系统设计与实现

利用Java对基于偏好的有向图路径搜索系统进行了分析和设计,用来解决以下实际问题：有向图中边的权值是一个区间[a,b],其中a表示最小代价,b表示最大代价,根据个人偏好给出有向图中边的偏好因子和一个目标值F,找出从源点到汇点的所有路径中满足边的偏好权重值之和小于F的路径集合。提出的基于偏好的路径搜索可在相关优化算法中广泛应用。     

一类本原不可幂定号有向图的基

利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相同,且都与第三个圈长度不同,综合运用Frobenius集、本原指数、＂异圈对＂、SSSD途径、歧义指数、图的直径和反证法等相关知识,得出了一类含有三个圈的本原不可幂定号有向图的基的精确值.     

图集上的一种新运算及若干性质

文章建立了图集上一种新运算并给出此运算的若干性质,尤其有两条值得注意的结论：Euler图经过该运算后依然是Euler图,Euler图经该运算后成为复杂的Hamilton图。     

定积分计算过程的可视化设计

系统研究数值积分算法基于Java Applet嵌入网页的技术,设计开发Web可视化数值积分软件.该软件实现了对任意初等函数的识别,提供了多种可选择的积分方法,并通过图形展现计算过程.用户通过使用Applet小程序的演示和计算功能,可以更加直观地学习数值积分方法,达到学习软件的交互性、趣味性和直观性的目的.本软件亦可作为数值积分计算器使用,为用户利用数值积分解决实际问题提供方便.     

Deza有向图的构作

讨论了Deza有向图的构作,通过两个Deza有向图的直积得到新的Deza有向图,并证明出了它们所应满足的条件。     

Deza有向图的构作

讨论了Deza有向图的构作,通过两个Deza有向图的直积得到新的Deza有向图,并证明出了它们所应满足的条件.     

一类迹非零对称本原有向图的scrambling指数

利用本原有向图的scrambling指数和广义scrambling指数的定义,从图论的角度刻画了一类迹非零的对称本原有向图的scrambling指数及其广义的scrambling指数的界.     

时间图查询在实验设备管理中应用

合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率.将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果.为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和...     

Hamilton图的判定算法

Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定其是否是Hamilton图,如果是Hamilton图,还可给出Hamilton回路。     

基于Rockwell PLC-5温度控制系统实验设计与实现

基于Rockwell PLC-5设计温度控制系统。为了便于实现比例-微分-积分控制器参数整定,对被控对象——电热箱进行实验建模;为了降低输入输出误差,对温度采集及变送环节进行实验建模;基于被建模型,采用改进欧拉法完成被控对象的数值仿真,提供数值仿真对象,可以方便进行控制参数整定,快速看到控制效果;采用模糊比例-微分-积分控制器,实现温度控制;基于Rsview完成人机交互界面和数据动态显示;完成了Rockwell PLC-5温度控制系统仿真平台和实际系统的开发,实现了温度控制系统演示实验和温度控制系统半开放实验设计,达到了预期的实验设计目标。     

简单有向图所有单向分图的求解算法

文章提出了一种简单有向图所有单向分图的求解算法,该算法数据结构形式简单,求解方便且易于实现．用C语言设计了相应的程序验证了此算法．