启发式搜索算法的面向对象设计实现

描述了如何使用面向对象语言Java来设计启发式搜索算法。该设计充分利用Java语言的继承、封装和多态等特征,遵循开-闭原则、里氏替换原则等重要面向对象的设计原则,抽象化了启发式搜索算法,使得启发式搜索算法成为一个可复用构件。最后,演示了如何使用该可复用构件求解八数码问题。     

一个线性的启发式图搜索算法

本文描述了一个能够改善启发函数的启发式图搜索算法。它利用搜索过程中的信息,改动启发函数 h,保持搜索树上始终满足单调限制条件,使算法的最坏复杂度从 B′的 O(N~2)(L.Mér(?),1984)降为 O(N)。本文还证明了新算法的可采纳性、线性的复杂度,并同算法 B′作了性能比较。     

一种面向对象的启发式推理算法

1.引言 推理是智能系统中应用知识求解问题的一种主要方法,现有的智能系统所使用的推理方式不外乎是机械式的自动推理和启发式推理。自动推理具有完备性,控制简单,但是一种盲目的搜索方法,需要穷尽搜索树中的每个节点,这一方面导致推理效率较低,有时甚至会因为扩展了太多的节点而引起组合爆炸,不能得出问题的解;启发式搜索推理则可避免自动推理的上述缺陷,在搜索一个解时可以充分利用与问题域有关的启发式信息,减     

目标移植的模糊启发式搜索算法研究

本文针对目标移动的模糊搜索问题，提出了独创的模糊搜索机制，并进而提出了模糊启发式搜索算法ＦＭＧ。文中证明了，在一定的假设下，算法ＦＭＧＡ将最终找到不断移动的目标。     

目标移动的模糊启发式搜索算法研究

本文针对目标移动的模糊搜索问题，提出了独创的模糊搜索机制，并进而提出了模糊启发式搜索算法ＦＭＧＡ＊。文中证明了，在一定的假设下，算法ＦＭＧＡ＊将最终找到不断移动的目标     

多因素问题的启发式搜索算法MFRA

本文新定义了一类多因素启妇式搜索问题，提出了适于此类问题求解的启发式搜索算法ＭＦＲＡ。文中研究了算法ＭＦＲＡ的可采纳性质，单调限制性质和比较性质等。基于算法ＩＤＡ的思想，提出了ＭＦＲＡ的改进算法ＭＦＲＡ－ＩＤＡ，这一算法具有线性存储空间这一重要特性。     

双向启发式图搜索算法BRA^＊之研究

本文在[1]中基于模运算,提出了随机产生式系统的启发式图搜索算法RA~*.本文提出一个随机产生式系统的双向搜索的启发式图搜索算法BRA~*,证明了算法BRA~*的可采纳性,并得到了一些新的可采纳性结果.算法BRA~*的搜索效率比算法RA~*高.若启发式估价函数满足单调性限制,通过使用NP操作,则算法BRA~*的搜索空间将进一步减少.     

传播式启发式图搜索算法PRA及PRA

本文基于传播值的概念,提出了一个新的传播式启发式图搜索算法PRA及PRA,算法PRA是可采纳的,且在运行时间上优于算法RA,本文还基于约束消解的概念,研究了算法RA与PRA之间在运行结果上的关系定理。     

宽度优先反复加宽及其启发式搜索算法研究

首先针对搜索树中深度固定且目标唯一的寻优问题，指出宽度优先反复加宽的搜索效率要比深度优先反复加深的搜索效率高，基于此，提出了基于宽度优先反复加宽的启发式搜索算法ＩＷＡ＊，算法ＩＷＡ＊是可采纳的。为了保持算法ＩＷＡ＊的搜索效率高于算法ＩＤＡ＊的搜索效率，同时又使算法ＩＷＡ＊的存贮空间复杂度减低，文中基于分层技术，提出了基于深度优先的ＩＷＡ＊算法──ＩＤＷＡ＊。算法ＩＤＷＡ＊也是一个可采纳的启发式搜索算法。     

动态二进制搜索防冲突算法的改良设计与实现

作为射频识别防冲突技术中的重要分支的二进制搜索防冲突算法,在射频识别技术广泛应用于供应链中物品管理的今天已面临众多的新问题.在分析已有二进制搜索算法的基础上,就系统执行效率、客户隐私和灵活性方面提出了一种改良型动态二进制搜索算法系统.通过C语言建立的仿真程序和理论分析验证了本算法的可行性,并分析了本算法较传统算法的主要性能改善.     

一种基于启发式搜索的跨域认证路径构建算法

针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D* 2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法。实验结果表明,该算法能在一定程度上避免路径查找的不确定性,有效提高跨域认证路径构造的速度。     

基于多路径广度优先搜索算法的代谢通路设计与实现

寻找从底物到产物的可行代谢通路是代谢工程设计中的核心环节.针对复杂代谢网络中代谢通路不唯一的情况以及传统K条最短路径(K-Shortest Path,KSP)算法效率低的问题,该文通过对传统KSP算法的优化,引入关键边概念以减少非必要的重复计算;搭建代谢通路设计Web平台,使用并行计算方式提升了算法运算性能.最终,通过...     

基于面向对象方法的XER编解码的设计与实现

ASN．1作为多种协议在表示层的抽象语法记法，应用在多媒体通信、协议测试等领域，可扩展标记语言XML是一种新的Web开发语言，在Internet／Intranet上发挥着日益重要的作用。文章分析研究了ASN．1最新标准X．693中XER编解码原理，利用面向对象的方法对其进行了实现，通过开发C 类库实现了ASN．1与XML的数据映射。     

面向对象的磁共振成像系统的设计和实现

本文通过分析磁共振医疗系统的业务处理流程,提出了该系统的设计方案,并且详细阐述了该方案的设计思路和具体实现方法,成功地验证了该方案的可行性和正确性。     

面向对象的磁共振成像系统的设计和实现

本文通过分析磁共振医疗系统的业务处理流程,提出了该系统的设计方案,并且详细阐述了该方案的设计思路和具体实现方法,成功地验证了该方案的可行性和正确性.     

面向对象的成矿可视化系统设计与实现

依据成矿可视化系统的功能要求,提出一种基于面向对象技术的成矿可视化的体系结构模型。并利用 ＭＦＣ和Ｖｉｓｕａｌ　Ｃ＋＋实现了其原型系统。     

一种改进的自动聚焦搜索算法及其实现

自动聚焦的过程就是镜头按照自动聚焦搜索算法来回搜索聚焦评价函数求最大值的过程。传统的爬山搜索算法会受到聚焦评价函数局部极值的干扰而不能准确聚焦,并且在大幅离焦状态下近聚焦缓慢。详细介绍了一种改进的自动聚焦搜索算法的原理和实现方法,它能有效地排除这种干扰,减少大幅离焦状态下近聚焦的时间,使系统可靠的聚焦。     

面向对象的表达式解析算法框架研究与实现

研究面向对象表达式解析的核心算法,并借助类工厂模式实现对表示式符号集争方法自定义的支持.表达式解析算法支持运算符定义和重载,支持方法自定义,可以通过方法和符号集的扩展,通过配置即可构造新的表达式解析器.