基于“向导”模式农作物远程诊断算法的研究.docVIP

基于“向导”模式农作物远程诊断算法的研究 　　摘要:该文从农作物远程诊断算法出发,介绍了“向导”模式诊断算法的提出、具体的算法思想以及以番茄为例的诊断步骤及其结果。 　　关键词:远程诊断;算法;向导 　　中图分类号:TP391 文献标识码:A文章编号:1009-3044(2010)09-2194-02 　　Study on Crop Remote Diagnosis Algorithm Based on the Wizard Mode 　　CHEN Yan-ping 　　(Chongqing Aerospace Polytechnic College, Chongqing 400021, China) 　　Abstract: The paper introduces the Wizard mode diagnostic algorithm, the specific algorithm ideas and diagnostic process and result taking tomatoes for example from crop remote diagnostic algorithms of agricultural crops. 　　Key words: remote diagnosis; algorithm;w izard 　　近年来,植物医学远程诊断目前在我国已初步兴起,它属于信息技术在植物医学中的应用。农作物受到病虫害侵袭或营养元素缺乏时,其产量和品质都会受到损害,因此对农作物病害或缺素症状进行及时、准确的诊断与防治,减少或避免经济损失尤为重要。 　　“向导”模式农作物远程诊断算法思想是将图的“广度优先搜索”与“爬山法”算法相结合,每一次检索完同一层的节点,再选择任一个节点检索其下一层节点,从而一直到叶子节点即目标节点,或返回上一层或返回已经出现过的任一节点选择继续检索其下层节点,以此类推,故本模式算法命名为“类广度”搜索算法。 　　1 “向导”模式诊断初始算法 　　1.1 爬山法 　　1)基本思想 　　爬山法,也即局部优先搜索法(Partially-First-Search),基本思想是搜索到一个节点后,只从其所有后继节点中,按f(x)选择最优者,也就是在后继节点的局部范围内选择最优者进行扩展,选取最逼近目标节点的方向,逐渐沿纵向深度进行搜索。[1-2] 　　2)爬山法算法 　　① 令初始状态S为当前状态。 　　② 若当前状态已经达标,则算法运行结束,搜索成功。 　　③ 若存在一个规则可以作用于当前状态以产生一个新状态,且新状态的估计值优于当前状态的估计值,则放弃当前状态,并令刚才产生的新状态为当前状态,转至第二步。 　　④ 若已不存在可使用规则产生的新节点,取当前状态为相对最优解,停止执行。 　　系统中将利用爬山法算法中“逼近目标节点的方向,逐渐沿纵向深度进行搜索”的思想来实现“向导”模式搜索完成对病虫害的诊断,但不同于“爬山法”算法的是,当用户点击某一层节点后,可以继续选择该节点的下层节点进行检索,也可以点击该节点的所有的上层节点,也可以点击别的出现过的分支节点,此为系统中的“向导”模式诊断的核心思想。 　　1.2 广度优先搜索 　　1.2.1 基本思想[3] 　　图的广度搜索算法的思想,在搜索中按结点的层次进行搜索,本层的结点没有搜索处理完时,不能对下层结点进行处理,即深度越小的结点越先得到扩展,也就是说先产生的结点先得以扩展处理,这种搜索算法称为广度优先搜索法。英语中用Breadth-First-Search表示,所以我们也把广度优先搜索法简称为BFS即从图中某一顶点V0出发,首先访问V0相邻的所有未被访问过的顶点V1、V2、……Vt;再依次访问与V1、V2、……Vt相邻的且未被访问过的所有顶点。如此继续,直到访问完图中所有的顶点。 　　举例说明:用广度优先法对例子中结点进行搜索:从结点V1出发,先搜索处理它的子结点V2和V3,即深度为2的结点;然后搜索深度为3的子结点V4、V5、V6、V7;最后搜索深度为4的 结点V8和V9。整个搜索的次序与结点产生的次序完全一致。 　　1.2.2 广度优先搜索算法 　　1) 从某个顶点出发开始访问,被访问的顶点作相应的标记,并输出访问顶点号; 　　2) 从被访问的顶点出发,依次搜索与该顶点有边的关联的所有未被访问的邻接点,并作相应的标记。 　　3) 再依次根据b中所有被访问的邻接点,访问与这些邻接点相关的所有未被访问的邻接点,直到所有顶点被访问为止。 　　系统中将利用广度优先搜索的这种思想来实现把以该节点为父节点的所有子节点检索出并且显示,但又不是继续以下层节点从左到右来检索,而是选择下层节点中的任何一个