一种基于VCR智能特性的深度优先搜索算法

《一种基于VCR智能特性的深度优先搜索算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第29卷第2期武夷学院学报Vo1．29No．22010年4月JOURNALOFWUYIUNIVERSITYAPR．2Ol0一种基于VCR智能特性的深度优先搜索算法叶球孙(武夷学院数学与计算机系，福建武夷山354300)摘要：本文分析和探讨了恒进制(FcR)与变进制(VcR)用于深度优先搜索(DFs)的技术，并指出了两种进制在盲目搜索(无信息搜索)中的特性，提出了问题求解中有时必须考虑结合VCR与FCR的智能综合技术来实现DFS的新方法。最后，给出了撒网捕鱼和牧童上树攀枝摘桃之类问题求解的应用实例。关键词：深度优先搜索(DFs)；人工智能(AI)；恒进制

2、(FCR)；变进制(VCR)中图分类号：TP18文献标识码：A文章编号：1674—2109(2010)02—0038—06优先搜索(B，Breadth-firstSearch)和深度优先搜索1引言FS，Depth-firstSearch)等。有信息搜索又称启发式搜索，就是一种可以利用一些启发性信息来简化搜索过当研究一个问题求解时，就应该考虑寻求一些实程的搜索，这些启发性信息与问题求解或搜索任务紧际方案，特别是这些方案必须保证既正确、准确而又密相关，称启发信息。如在计算机图形学(CG，切实可行。正确是前提，准确是求真，可行是需要。ComputerGrap

3、hics)中，一直存在的空间三维(3D，3人工智能I，ArtificialIntelligee)研究的中心问Demensions)实体图形在二维(2D)显示平面上的隐藏题就是问题求解【1】，搜索则是问题求解路径的寻求过线、面算法的二义性问题，其3D可视性参数就是消除程。问题求解及搜索涉及到大量的简化、推断、规划、隐藏线、面算法[21---义性问题的启发信息。还有，在工知识推理、定理证明及其核心概念问题的处理过程。业动态测试计量的一些问题求解中，其动态变化参数如自然语言处理、信息检索、自动处理程序、机器人诸如电子皮带秤的带速也是实现动态实时计量中确学、景

4、物分析、游戏程序、专家系统和数学定理证明等定数据采样频率快慢的启发信息[3]。本文重点分析探等，所有这些综合概念及其应用都是通过在计算机上讨无信息搜索中经典的深度优先搜索(DFS)原理，并引运行某特定程序的办法来达到的。入从初等数论(NumberTheory)进制数中创新拓展起来搜索包括无信息搜索和有信息搜索两种。无信息的变进制(VCR，VariableCarryingRules)技术，用于搜索是一种盲目的、无边界和无深度的搜索，如宽度DFS的实现。2恒进制、变进制与深度优先搜索收稿日期：2010—03—13基金项目：福建省自然科学基金计划项目(项目编

5、号：A064001~；2．1恒进制(FCR)与变进制(VCR)福建省教育厅高校自然科学基金计划项目(项目编号：JA08246)。恒进数(FCN，FixedCarryingNumbers)t4-6]，一直是作者简介：叶球孙(1964一)，男，汉族，副教授，高级工程师，主数论中描述客观事物量值大小或多少的、占主体地位要研究方向：计算机科学与技术，人工智能(AI)。的、机械实用的数，可用些已取得世人基本共识的标叶球孙：一种基于VCR智能特性的深度优先搜索算法·39·致志符或数值代码(F，Figures：例如，西文阿拉伯数值：(f’M)一1=1000⋯0—1字

6、符0，1，2，3，4，5，6，7，8，9和中文字符双、周、打、十、百、(n个0)千、万、亿，克、钱、两、斤、斗、石⋯)来做不同的排列组=r(r+1)n_+r(r+1)⋯+r(r+1)0n-I合表示特定的量值。恒进数的计数换算规则就称恒进=r(r+1)⋯⋯⋯⋯⋯⋯⋯(2．1b)制(FCR，FixedCarryingRules)，其特点是：相邻即位数i=0字间进退计数换算总是恒守“同一”关系或规则的。然而，世界物质的运动和变化是绝对的，而恒定如，二进数，2一CarryingNumbers~Binarynumbers)的和不变才是相对的；表示或描述客观物质量

7、值大小的“同一”恒进规则是“逢二进一，借一当二”；五进数(5一换算关系或计数规则是需要动态变化的。因此，有时CarryingNumbers)“同一”恒进规则是“逢五进一，借一会遇到一些进制数中相邻即位数字间的进退计数换当五”；六进数(6一CarryingNumbers)“同一”恒进规则算总是不守或不尽守“同一”关系或规则的，即其换算是“逢六进一，借一当六”；八进数(Q，8一Carrying关系规则是不断变化的变进制(C尺，VariableNumbers／Octonalnumbers)“同一”恒进规则是“逢八进CarryingRules)，用VCR表示的

8、数即称为变进制数或一，借一当八”；十进数(D，10-CarryingNumbe~／简称变进数(