一种基于VCN智能特性的宽度优先搜索法(英文)  

A Novel Method of BFS with AI-Properties of VCN

作　　者：叶球孙[1] 

机构地区：[1]武夷学院数学与计算机科学工程系,福建武夷山354300

出　　处：《武夷学院学报》2009年第5期60-66,共7页Journal of Wuyi University

基　　金：福建省自然科学基金计划课题(A0640015);福建省高校自然科学基金计划课题(JA08246)~~

摘　　要：本文分析和探讨了恒进数(FCN)与变进数(VCN)用于宽度优先搜索(BFS)的技术,指出了这两种数在无信息搜索(盲目搜索)中的优缺点,提出了问题求解中有时必须顾及VCN智能特性的宽度优先搜索实现的方法,并给出了诸如撒网捕鱼或牧童上树攀枝摘桃的应用实例。This paper makes an analyzing and discussing of BFS technology of both FCN and VCN in searching without information, and points out that, merits and demerits of two Numbers on searching without information. And then, it gives a novel realization method of BFS in problem-solving which sometimes we should think simultaneously over the intelligent properties of VCN, and gives out an example of the problem-solving method, i.e. the problem-solving such as catching fish with casting a net or boy-herder picks peaches by climbing up a tree.

关 键 词：宽度优先搜索(BFS) 深度优先搜索(DFS) 人工智能(AI) 恒进数(FCN) 变进数(VCN) 即位数字模(FM) 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]