用VC++实现基于A*算法的八数码问题

在人工智能领域中，八数码问题一直都是一个游戏难题。介绍了八数码问题，然后在启发式搜索算法上对A＊算法定义进行了解释，并在其旨在提高搜索效率的方面作了比较详尽的介绍，详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法——A＊算法。再依据这种算法用可视化编程语言VC＋＋6．0来实现八数码问题的求解过程，取得了预期的搜索解，提高了搜索效率。     

序列拼接中重复子串屏蔽的KMP算法

在序列拼接中，为了解决重复序列这个难题，本文提出了利用KMP匹配算法来识别并屏蔽重复序列的方法．该方法利用模式序列中的失效函数计算得到失效链接值，也就是当前一位置匹配失败后，下一次匹配开始的位置．利用这一函数避免了可预见的无用搜索，将穷举搜索算法所需的计算量大大减少．通过计算机模拟，验证了对重复序列的屏蔽，该算法将穷举算法所需时间复杂度由原来的减少到了．     

格子模型的序列搜索优化算法

在格子模型的穷举搜索算法中，限制大尺寸模型搜索的主要障碍在于计算规模．通过Gray码的调序，相邻的HP序列仅有一个码位不同，利用这一相邻性特征，将原来N次的计算量减少到一次N．同时我们按照Gray码序的二分演化特征构造了链表这种数据结构．经理论分析以及实验验证，该快速Gray码搜索算法利用Gray码特性可使算法达到线性加速比N，同时也极大的减少了所需存储空间．     

布谷鸟搜索算法在多阈值图像分割中的应用

穷举式搜索在寻找多个分割阈值时,计算较为复杂.为解决该问题,提出一种基于布谷鸟搜索算法的多阈值图像分割算法.以Otsu法设计适应度函数,利用布谷鸟搜索算法的并行寻优性能寻找待分割图像的最优阈值.实验结果表明,与细菌觅食算法和人工蜂群算法相比,该算法的寻优速度更快,找到的阈值质量更高.     

ASES／MS结构解析系统的分子结构产生程序

本文介绍了ASES/MS结构解析系统的分子结构产生程序。该程序自动从未知物质谱的亚结构鉴定结果中选取合适的亚结构来组建候选分子结构,并在结构组建过程中自动处理参与组建分子结构的亚结构之间所有可能的结构重叠情况。结构组建过程采用了人工智能理论中的穷举宽度优先搜索算法,并配合以分子量的约束。程序即满足了结构组建的完全性和非冗余性,又具有较高的运行效率。     

H.263+视频编码器中运动估计搜索算法的选择

对常用的运动估计搜索算法原理进行了分析，并在H．263＋测试模型上对各种算法的性能进行了测试。通过对测试数据的比较，基于中心的三步搜索法（CTSS）具有搜索精度高，速度快的优点，可作为H．263＋视频编码器的运动估计算法。     

基于类比的学习式搜索算法AMO.GLSA

本文首先给出了学习式搜索的一个问题模型，然后（５）中ＧＬＳ搜索解题系统的基础上，本文描述了一个多目标学习搜索算法ＭＯ．ＧＬＳＡ，并对该算法作出一性能评价，最后，文中给出了一个基于类比的学习搜索算法ＡＭＯ．ＧＬＳＡ。     

格子模型的快速序列搜索算法

一种快速序列穷举搜索蛋白质构像空间的算法。该算法利用二分技术将HP序列逐次分解,保存分解过程的中间结果,使搜索算法中所需的计算量大大减少。     

求解SAT问题的局部搜索算法及其平均时间复杂性分析

ＳＡＴ问题在人工智能、ＶＬＳＩ设计和计算机理论等领域有着广泛的应用背景，近年来，局部搜索算法在求解ＳＡＴ问题时得到了巨大的成功。本文除提出了多种改进策略之外，还对一般局部搜索算法进行了平均时间复杂性分析。     

基于权值的广度优先搜索算法在九宫格中的实现

人工智能领域搜索算法有多种方式和应用,本文在盲目的广度优先搜索算法的基础上,提出了基于权值的广度优先搜索算法。利用两种搜索算法,在九宫格问题中进行了实现,通过随机产生一定数目的数据,来对比两种搜索算法的优劣,实验表明,基于权值的广度优先搜索算法搜索更有效,效率更高。     

传真通信系统中的图像复原算法研究

图像复原是传真通信系统的一项关键技术。为了提高图像质量,提出了基于扫描线长度固定的穷举搜索算法和基于扫描线邻域相关的替代算法,同时讨论了利用DSP实现算法的细节问题。该文的方案在实时传真通信系统中体现了很好的视觉效果。     

人工智能中A^＊算法的程序实现——八数码问题的演示程序

八数码问题是人工智能领域中的一个游戏难题，文章旨在介绍八数码问题以及基于图搜索算法的解决此类问题的一种启发式搜索算法－A^*算法。并依据传统的A^*算法用Delphi给出了一个八数码问题的演示程序。     

几种经典搜索算法研究与应用

搜索技术是人工智能的基本技术之一,在人工智能各应用领域中被广泛地使用。而搜索技术的核心是搜索算法,而所有的搜索算法的优化主要是在经典的搜索算法上改进得来。故研究经典搜索算法有非常重要的理论价值和实际应用价值。通过对几种经典搜索算法的研究,分析,总结,使得知识形成体系,便于更好的学习和研究。最后将几种算法进行比较,列出各自优缺点,便于选择合适的算法解决相关的实际问题。     

人工智能中A*算法的局部改进及其实现

本文对人工智能中的经典启发式搜索算法—A     

基于人工智能的自然长寿人群生命信息系统建模

以中国新疆和田地区维吾尔自然长寿人群为例，探索一种基于人工智能(artificial intelligence，AI)的生命信息系统新的建模方法．在建模过程中，由于引入人工智能和数据融合技术，能够高效地提取隐藏于复杂数据中对生命起关键作用的因素，因此成功地建立了一个既非语言表达也非数学公式描述的隐式的自然长寿人群的人工智能模型．此人工智能模型不但更接近实际，而且具有判别、预见等超前功能．该模型可修改、可移植．     

游戏开发中智能路径搜索算法的研究

在游戏软件中,人工智能是一个重要而又复杂的模块,而寻路算法是人工智能运用于电子游戏中的最基本问题之一。针对游戏中路径搜索的特点,在对一般搜索算法、常见搜索算法和启发式搜索技术进行详细地分析与研究的基础之上,结合实际应用情况,对A*算法进行了一些优化与改进。     

浅论量子计算机

搜索算法的效率对许多应用而言是关键的因素。在人工智能多方面域，搜索速度是智能的瓶颈之一。倒如IBM     

状态空间的启发式搜索方法研究

对人工智能中用于状态空间问题求解的启发式搜索方法－A算法和A^*算法进行了详细分析，并指出了影响搜索算法启发能力的主要因素和提高搜索效率的措施。     

组件式GIS应用研究

组件式GIS是适应软件组件化潮流的新一代地理信息系统，是未来GIS发展的重要趋势。介绍了组件式GIS软件开发原理及其相关技术，并以VC＋＋6．0开发环境和MapX为例，探讨了在VC＋＋环境中如何实现地理信息系统组件的嵌入、地理信息系统基本功能如图形的放大、漫游以及图形显示等基本问题，从而为开发基于VC＋＋环境的组件式地理信息系统提供了参考和依据。     

九位不同数字乘法等式的优化算法

对“九位不同数字构成乘法等式”的问题进行研究分析,深入探讨其解决方案,根据NP 问题穷举算法设计的 常规思路,设计了一种更加优化的穷举算法,实验证明该算法是正确高效的。