智能搜索中启发函数的选择及启发能力分析

以八数码难题实例的启发式搜索,分析了估价函数f(n)中不同的启发函数h(n)对搜索过程的影响,比较了3种不同h(n)的搜索效率.指出了选择最佳启发函数h*(n)的原则,讨论了八数码难题启发函数思路的通用性,并对A*算法及其可纳性和启发能力进行了深入研究.     

问题解决中启发规则选择机制及认知模型

为建立基于认知的网络搜索模型,提出了启发式搜索中启发规则选择的认知机制.基于简化四方趣题实例,采用行为实验和认知模型仿真结合的方法进行了研究.通过行为实验测试了17个被试对二维和三维启发规则的选择结果,实验结果显示835个任务中有809个任务被试选择二维规则答题;认知模型仿真实验基于视觉目标导向的简约规则约束搜索假设,模拟了规则选择的认知过程,结果显示模拟反应时间与真实反应时间偏差0.07 s.研究结果表明,启发规则选择是一个视觉目标导向的简约规则约束搜索过程.     

移动机器人路径动态规划有向D*算法

针对传统D*路径规划算法搜索效率低、成本较高的问题,提出有向D*算法. 该算法考虑目标点与障碍物信息,引入关键节点概念,逐级扩展确定可行路径,并且引入导向函数以控制单次搜索的节点搜索范围来提高搜索效率;在原欧几里得评价指标的基础上引入路径平滑度函数对偏移路径进行惩罚,避免机器人无效转弯而增加移动成本;通过路径平滑度函数中的“转弯因子”协调路径长度与平滑度之间的关系,给出路径平滑度函数的分段原理与转弯因子的确定方法,并对算法收敛性进行证明. 在不同环境下的仿真实验表明,该算法较传统算法能更好地兼顾局部搜索与全局最优性,尤其适用于障碍物较多的复杂环境.     

基于改进蚁群算法的动态多路径诱导系统研究

传统的动态路径诱导系统只能向出行者提供唯一一条最优路径,可能引起出行者的集聚反应,进而导致拥挤漂移问题的出现.本文提出了一种基于改进蚁群算法求解最短路径的方法,实现了动态路径诱导系统中最短路径的搜索.改进蚁群算法对信息素和启发信息进行标准化,消除量纲和取值范围的影响,引入方向函数作为新的启发式因子,使算法的收敛速度得到提高.仿真实验表明该方法收敛速度比较快,搜索结果比较合理、有效,能够满足动态路径诱导的实时性和快速性要求.     

基于T-S模糊故障树分析的液压系统故障搜索策略

提出一种基于T-S模糊故障树分析的故障搜索策略。以某型液压载重车支腿液压系统故障树为例,在给出T-S模糊故障树基本事件的T-S关键重要度概念和计算方法的基础上,综合考虑基本事件的T-S关键重要度和搜索费用等因素,采用逼近理想解排序法（TOPSIS）计算出故障方案的搜索顺序。该方法克服了传统故障树分析方法在故障搜索中二态假设的局限,分析了在不同顶事件故障程度的条件下的故障搜索策略,增加了故障搜索结果的准确度,提高了故障诊断的可行性。     

扩展的角度判别法及其在轮廓搜索中的应用

在角度判别法的基础上,提出了一种轮廓搜索的方法,称为扩展的角度判别法.引入了导引图元的概念,解决了原有的角度判别法在用于轮廓搜索时的不完备性.从相同的起始图元开始进行轮廓搜索时,遇到多分枝的情况下,通过导引图元的指导,可以搜索到角度判别法搜索不到的轮廓.给出了一个轮廓搜索的对比实例.     

一种新的汽车牌照字符切分算法

充分利用车牌字符的局部与整体特征,提出了字符串的车牌相似度概念．并在此基础上提出了一种新的车牌字符切分算法．该算法将搜索连通区域切分与投影切分结合起来,通过聚类分析,遍历各种切分的可能情况,最终按照车牌相似度最大的字符串完成字符切分．实验结果表明,该算法有很好的可行性和有效性．     

基于双子群和分区采样的果蝇优化新算法

针对传统果蝇优化算法面临的搜索半径依赖性大、收敛稳定性差、难以协调全局搜索能力及局部搜索能力等问题,提出基于双子群和分区采样的果蝇优化新算法.将果蝇种群划分为搜索果蝇子群和跟随果蝇子群并分别使用这2个子群进行全局化搜索与局部精细化搜索;在每次迭代过程中利用基于分区采样的搜索果蝇位置更新策略,提高算法全局搜索的稳定性;定义了群体聚集度的概念并将其用于协调果蝇的全局搜索能力和局部搜索能力.针对6种典型函数及工业控制系统的测试结果表明,该算法收敛精度高、稳定性好、收敛速度快,与传统算法相比,表现出明显优势.     

考虑不可行度的改进遗传算法在电压无功调整中的研究

电压质量是电力系统安全经济运行的重要因素,需要利用合理的电压无功措施进行调整.在电压无功调整的数学模型中引入了不可行度概念,用于处理模型中的约束条件,并结合改进遗传机制的遗传算法对系统进行电压无功调整.不可行度的引入扩大了遗传算法的搜索域,提高了算法的寻优能力.通过对实际系统的分析计算表明,该算法可以较好地平衡来自目标函数最优化和约束条件限制的压力,有效地改善电压质量.     

考虑不可行度的改进遗传算法在电压无功调整中的研究

电压质量是电力系统安全经济运行的重要因素,需要利用合理的电压无功措施进行调整.在电压无功调整的数学模型中引入了不可行度概念,用于处理模型中的约束条件,并结合改进遗传机制的遗传算法对系统进行电压无功调整.不可行度的引入扩大了遗传算法的搜索域,提高了算法的寻优能力.通过对实际系统的分析计算表明,该算法可以较好地平衡来自目标函数最优化和约束条件限制的压力,有效地改善电压质量.     

基于滚动窗口的足球机器人传球路径搜索

为了解决足球机器人传球路径的搜索问题,提出了与比赛双方队员控制区域有关的机动圆的概念,并用遗传算法来进行搜索空间较大情况下的传球点的搜索,从而完成了单步传球路径的优化,利用滚动窗口法解决了在实时动态环境下且环境信息无法预测时,足球机器人全程传球路径的搜索．仿真实验和比赛结果证明了该方法的有效性．     

FPTC—CADS系统的开发应用

FPTC—CADS系统是浙江大学流体传动及控制研究所研制开发的液压系统计算机辅助设计软件,它包括三个相互独立的子系统:液压系统原理图生成模块、液压系统总装图生成模块以及液压系统零件图生成模块。该系统在IBM—PC微机上实现,以Auto CAD作为基础绘图软件进行大量的二次开发而建成。 FPTC—CADS具有强大的数据图形库支持,变参型数据图形库技术是庞大的CAD软件得以在微型计算机上实现的关键所在,装配模型的研究解决了装配图中零部件装配时产生的“覆盖”问题。FPTC—CADS的实用举例是对500T单缸液压机控制功能块的设计。     

基于直方图不变矩的遥感影像目标匹配方法

对遥感影像数据库目标查询的现有方法进行了讨论，针对其不足提出一种由“粗”到“精”的目标匹配方法；以基于边缘特征的直接二值相关法实现目标初始定位．以遥感影像直方图的不变矩及统计特征结合相似度度量完成目标的快速查询；试验结果表明．该方法匹配速度快．精度高，能够满足遥感影像数据库目标快速查询的要求．     

利用面-面模式分析高阶和低阶单元的接触搜索

为了在研究接触问题的数值模拟中更加明确地分析接触界面,提出了基于面〖CDF*3〗面模式的搜索算法,这种搜索模式更能提高搜索精度.首先利用预搜索,排除不相干的点对,从而减少计算量,缩小计算范围.利用有限元的等参概念,根据投影定律,定义接触点间的接触关系,同时为了避免变形过程对接触搜索的影响,将时程分析引入搜索的目标方程中,根据优化原理搜索接触点对,分析了搜索算法在高阶单元和低阶单元中的应用.最后通过算例证明了该算法的有效性和可靠性.     

基于基元模型的复杂产品方案设计知识可拓重用方法

对设计知识的合理组织和重用是提高大型复杂产品方案设计效率的有效保障。通过基元对设计知识进行了描述,研究了基元可拓集并给出了知识重用的基元可拓重用集的概念,建立了基于基元的知识可拓重用度计算模型,给出了一种知识可拓重用优选算法和知识可拓重用搜索匹配算法。最后,以大型水轮机选型方案设计为例验证了该模型以及相应算法的有效性和可操作性。     

基于形式概念分析的用户查询词与网页匹配方法

当前,搜索引擎是人们从Web上获取信息的主要工具,当用户给搜索引擎一些查询词后,搜索引擎会返回大量的用户不感兴趣的网页。为了解决这一问题,本文从自动推理的角度,提出了一个用户查询词与网页匹配模型。该摸型利用形式概念分析基本理论,提出了OR_RULE和AND_RULE,分别讨论了这些关联规则和用户查询的最小形式概念,并建立了OR_MATCH和ANF_MATCH的推理方法和算法。最后实验证明了该方法是有效的。     

基于感兴趣集的启发式搜索算法IA

本文在感兴趣集的基础上,提出了一个基于感兴趣集的求图的最佳路径的启发式搜索算法IA~*,并证明了算法IA~*的可采纳性和其较优越的性能。     

入侵检测模型中检测器的改进与优化

针对检测器算法收敛速度慢并且容易陷入早熟的缺点,依据传统的GA理论模型,引入了检测器冗余优化概念,利用均匀设计抽样理论,给出了一种检测器优化方案.对遗传算法中的交叉遗传算子进行了重新设计,对染色体的相似度及其相关内容进行了改进并使之与检测器冗余建立关联,得到了局部搜索策略和一种冗余数求解新方法.仿真实验表明,此改进方案...     

关于IoC模式及轻量级容器的研究

首先解释了IoC的基本概念,列举出传统的组件依赖性查找方法,归纳出了现在已经出现的几种IoC类型,以及各种轻量级容器对IoC的支持,分析了IoC模式在轻量级容器中的作用,对EJB3.0规范做出了展望.     

知识信息搜索和获取技术的研究

讨论了自然语言处理应用于知识信息搜索和知识信息获取的若干问题,阐述了概念标注、完善基于词典的知识库的处理手段.同时,对中文知识信息获取技术涉及的具体语言处理技术也作了较为详尽的论述,包括知识信息获取的短语句法及语义表示和知识信息获取的实现.