启发式搜索策略（爬山法）的改进与实现

介绍一种启发式搜索策略－爬山法的原理;讨论了爬山法的不足,提出一种改进的方法：将其不可撤回的搜索方式改为可以回溯的方式,从而使爬山法也可应用于复杂问题的求解。最后阐述如何用Ｃ语言实现改进的爬山法。     

用C语言实现人工智能中的搜索策略

使用应用广泛的程序设计语言（如Ｃ语言）来编写人工智能程序，可使大量与人工智能有关的实际问题简化。文中结合问题树介绍了人工智能中深度优先和宽度优先这两种重要且常用的搜索策略的原理，并给出了一种用Ｃ语言表示问题树的方式，阐述了如何用Ｃ语言实现上述两种搜索策略。     

用C语言实现人工智能中的搜索策略

使用应用广泛的程序设计语言（如Ｃ语言）来编写人工智能程序,可使大量与人工智能有关的实际问题简化．文中结合问题树介绍了人工智能中深度优先和宽度优先这两种重要且常用的搜索策略的原理,并给出了一种用Ｃ语言表示问题树的方式,阐述了如何用Ｃ语言实现上述两种搜索策略．     

遗传算法的爬山法改进

针对遗传算法在处理多峰优化问题时容易发生早熟现象的问题,采用了动态调整交叉概率值和变异概率值的方法,引入爬山法在迭代过程中进行局部寻优,仿真实验对比分析了标准遗传算法和改进遗传算法的性能.研究结果表明:改进后遗传算法的收敛速度较快,得到结果误差值比较小.研究结论证明在相应的进化阶段采用合理的概率值,利用爬山法对遗传算法局部寻优,可以避免早熟现象,提高遗传算法收敛速度和精度.     

关于启发式搜索中加权技术有效性的一个注记

使用启发式搜索的目的,是利用启发信息提高问题求解的效率.迄今为止,被研究得最多而且应用最广的启发式搜索算法是A 算法.J.Pearl 等人的研究表明:在通常的情况下,A 的计算复杂性(扩展的节点数)是指数阶的.为了提高搜索效率,I.Pohl 早在1970年就提出用加权来调节h(n)与g(n)在估价函数,f(n)中的比例,即     

基于COM的启发式搜索算法库的设计与实现

目前启发式搜索算法都是根据具体的问题应用而设计的,在不同的领域运用时启发式搜索算法就要重新进行设计,这样浪费了大量的劳动和时间,同时正确性也难以得到保障。在对多种启发式搜索算法进行分析的基础上,根据软件复用的思想设计启发式搜索算法库,并将COM技术应用到启发式搜索算法库,从而实现启发式搜索算法库。基于COM的启发式搜索算法库实现了与具体应用领域脱离,有效的解决了启发式搜索算法开发,同时也扩大了COM技术的使用范围。     

基于爬山法的快速图像匹配

针对高速系统的应用需求,分析一种基于爬山法的快速图像匹配算法.文章首先通过分析NNPROD算法的相关度量曲面,设计了多个爬山者按照优先级依次爬山的启发式搜索算法,该算法能够保证全局最优.然后分析了进一步提高算法快速性的三种改进方案:爬山步长的自适应调整、通过图像样本集来计算相关度、爬山与分层相结合的搜索策略.实验结果表明,爬山搜索算法性能优越.目前,该法已在实际系统中得到应用.     

启发式搜索的一种新技术─SA算法

在一定的假设下，可把启发式搜索看作一种随机取样的过程。从而把统计推断方法引进搜索。根据上述思想．把Ｗａｌｄ序贯概率比检验方法与Ａ（Ａ＊）搜索结合，得到一种新算法──ＳＡ算法。文中讨论了该算法的优点及细节。最后通过一个实例说明算法的原理。     

多维信息空间搜索策略的探讨

本文介绍了一种新的搜索算法──ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ──的原理和特点。该算法适用于求解具有多维解空间的人工智能问题。     

基于Deep Web 的地图搜索系统的研究与实现

针对传统搜索方式和查询界面的不足,提出了基于Deep Web 的地图搜索系统框架,前台采用活动地图与用户进行交互,后台采用领域本体和Deep Web 爬虫进行识别和相关信息的收集。此系统应用于与地理位置相关的主题信息类网站,使用户能够直观便捷地搜索到所需的信息,提出了一种信息搜索的新思路。     

烟花搜索导向的多路启发式聚类算法

启发式聚类算法具有收敛速度快、易实现等优点,但初始解敏感,严重影响了聚类算法的质量。针对这一问题,提出了一种烟花搜索导向的多路启发式聚类算法。该算法通过多次调用经典启发式聚类算法,产生多个局部最优解;在搜索空间中以多个局部最优解为搜索起点,采用烟花搜索进行多路搜索;基于信息熵浓度设计烟花选择算子确定搜索方向;再经过变异、映射、偏移算子变换局部最优中心点,以发现质量更好的搜索起点;直至算法收敛获得新的搜索起点;最终以新的搜索起点调用经典启发式聚类算法获得高质量聚类结果。实验结果表明,烟花搜索导向的多路启发式聚类算法在不同数据集上的聚类质量明显高于对比其他聚类算法的聚类质量。     

RHS技术在舰载天线优化布局中的应用

针对舰载通信天线布置特性,综合应用典型启发式随机搜索技术(RHS)和数值仿真技术,对传统天线布局方法进行改进.以遗传算法为例,建立其与舰载天线优化布局的两类对应关系:天线优化布置参数与遗传算法特征值的关系;天线优化布置操作与遗传算子的关系.通过矩量法、多目标优化算法和权重系数变化法,对天线优化布局问题进行量化分析,解决了多参数协调控制复杂平台天线优化布局问题.在此基础上构造了一个具有理想导电面的舰船平台,以具体实例验证了理论模型的正确性.最终数值计算结果和试验结果符合较好,表明采用RHS技术获取的天线布局方案优于传统的天线布局方法,且可兼顾精度和效率.     

一种视频服务器的设计与实现

采用PC机、图像卡、视频切换矩阵及相应的网络技术构建视频服务器，提出基于IP组播技术的视频服务器设计思想，利用Visualc＋＋中的多线程设计和WinSock套接字编程，设计并实现了基于IP组播技术的视频服务器。     

基于Web的教务管理网络系统的设计与实现

网络计算和Web技术的飞速发展 ,使得越来越多的应用将集成到Web这个开放的平台上。本文介绍利用微软的ASP技术实现基于Web的我校教务管理网络系统的方法     

立体化教务管理系统的设计与实现

为加速高校教务管理改革的进程,运用先进的信息技术,开发了立体化教务管理信息系统.该系统由管理角色、参与角色、公文流转系统、教务管理主系统、信息交流平台、注册系统等六个模块组成.真正实现了办公自动化、规范化、信息共享等多项改革目标.     

调度In-Tree图的启发函数构造

在分析了其它同类启发函数的构造机理后,克服“以当前任务具有最早起始执行时刻”贪心方法构造启发函数的缺点,提出了基于任务复制,“以当前任务的直接后继具有最早起始执行时刻”为目标来构造动态启发函数的方案．通过理论证明与模拟实验表明：所构造的启发函数具有较强的启发能力,对In-Tree图的调度具有较好的效果．这对研究实时分布式计算机系统的任务调度算法具有理论和实际意义．     

Geo-Agents: Design and implement

Geo-Agents, a multi-agent system that processes distributed geospatial information and geospatial service was presented. Firstly, the requirement for distributed geographical information process was discussed, and the architecture of Geo-Agents was introduced. Then in-depth discussions were raised on agent system implementation, such as the basic agent, agent advertising, message passing and collaborating. An example was also given to explain the problem solving process.     

基于LonWorks现场总线的温度测量仪设计

针对目前国内大部分温度监控系统集成度较底,规范性较差,没有统一标准等问题,提出了LonWorks现场总线控制系统来实现温度的测量,该系统将系统的分散转化为现场控制.介绍了LonWorks现场总线及其特点,设计了基于LonWorks现场总线的、采用8051单片机和Neuron芯片3150的温度测量节点,并分析了该智能节点的优点,最后指出使用单总线数字温度传感器DS18B20可完美实现LonWorks温度测量.     

基于嵌入式设备的GIS系统的设计和实现

提出了一种基于嵌入式设备的地理信息系统(GIS)的体系结构，并介绍了客户端程序模块的实现．整个体系结构由嵌入式设备、高性能计算机、全球定位系统和空间数据库4个部分组成．客户端实现了地图的显示、缩放和漫游等功能．