八数码问题的搜索算法比较

搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从而评价这两种搜索算法的优劣性.     

基于 RRT 的无人机特征点覆盖搜索算法优化

为提高无人机对特定目标点的覆盖搜索效率,设计一种无人机特征点覆盖搜索算法。首先采用一般的“Z”字型搜索方式确认大致搜索范围,并且以此设置转弯起点、终点及搜索障碍物,然后使用经引入引力分量优化后的快速拓展随机树（RRT）算法产生搜索路径,最后对路径进行圆弧化处理产生最终路径,完成针对特征点的区域覆盖。算法实现与理论分析结果表明,该无人机特征点覆盖搜索算法将“Z”字型搜索与 RRT 快速随机搜索树方法进行集成优化,能较为高效地完成对给定区域特征点的搜索覆盖。     

基于差分的和声搜索算法

研究了一种新的进化算法--和声搜索算法,针对其在处理复杂函数优化问题时容易陷入局部最优、收敛精度低的缺点,提出了一种改进的和声搜索算法,算法利用和声记忆库中其他解的有利信息,修正了其搜索机制,维持了和声记忆库的多样性,从而提高了对复杂问题的搜索效率.与同类算法相比,提出的和声搜索算法全局搜索能力强,收敛速度快,数值实验结果验证了算法的有效性争鲁棒性.     

一种求解带权集合覆盖问题的近似算法

以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义．基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比．     

0-1背包问题的贪心局部搜索算法研究

为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进.实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果.     

和声搜索算法参数的均匀设计

和声搜索算法的参数设置主要是依靠经验和试验来确定,造成试验工作量大且难以得到最优的参数组合,影响了算法的应用.文中通过将和声搜索算法参数设置问题描述成均匀设计中多因素、多水平的试验设计,从而能够用较少的试验很快设置算法参数的取值.仿真试验表明,利用均匀设计得到的参数组合可使算法获得较优的寻优性能,说明了该方法的可行性和有效性.     

基于集合覆盖的决策表约简方法及其应用

根据决策表属性约简中保持条件属性对决策属性相对核不变的特点,利用集合覆盖方法,定义了决策表的相关矩阵,把决策表的约简问题转化为求集合覆盖问题,通过求决策表的最小集合覆盖来求出其最小属性约简.同时,给出了基于集合覆盖的决策表属性约简算法,时间复杂度为O(|U|2|C|2),通过应用分析证明了本方法的实用性.     

最小化最大延误无等待流水车间调度问题的禁忌搜索算法(英文)

为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.     

钻井布局问题的搜索算法

研究了钻井布局问题 ,采用将网格移动而井不动转化为井动而网不动的思想 ,对平移情形提出了两种搜索算法 ,一种是全程搜索 ,另一种是逐井优化搜索 ,并对后一种算法的有效性在理论上给出两个定理作保证 对旋转情形也采用全程搜索算法 ,并对所提算法进行了数值实验 通过比较 ,对平移情形 ,逐井优化搜索算法比全程搜索算法效率高得多 ,大大节省了搜索时间 ,且所得结果与全程搜索完全一致 最后 ,分别对所提算法的数值结果可视化 所给例子 ,求得只可平移时有 4个旧井可利用 ,对可旋转又可平移的情况 ,求得有 6个旧井可利用     

O-1规划的填充函数算法

文章首先给出搜索0-1规划局部极小解的邻域搜索算法。在此基础上给出了填充函数算法，该算法的思想是在求得总体优化问题的一个局部极小点后。构造填充函数。通过极小化该填充函数找到比当前局部极小解更好的解，该方法是一种直接算法，我们通过具体的数值实验证实了该算法是有效的。     

DELPHI数据库查询方法的探索

主要介绍利用DELPHI开发数据库管理系统程序时的几种数据库查询方式,重点说明这几种查询方式的应用与实现,及一些实现查询功能时所必须的系统提供的函数。     

DELPHI数据库查询方法的探索

主要介绍利用DELPHI开发数据库管理系统程序时的几种数据库查询方式，重点说明这几种查询方式的应用与实现，及一些实现查询功能时所必须的系统提供的函数。     

ISI知识网(Web of Knowledge)与跨库检索

详细分析了基于跨库检索原理的网络数据库系统"ISI Web of Knowledge"(ISI知识网)所收录的资源类型、检索界面的构造特点、使用方法以及检索结果的格式.     

ISI知识网（Web of Knowledge）与跨库检索

详细分析了基于跨库检索原理的网络数据库系统“ISI Web of Knowledge”（ISI知识网）所收录的资源类型、检索界面的构造特点、使用方法以及检索结果的格式.     

启发式搜索算法研究

介绍了两种启发式搜索算法:禁忌搜索(Tabo search)和分散搜索(Scatter search),主要说明两个算法的基本要素、算法流程和目前的研究情况。     

解析因特网上的搜索引擎

阐述了因特网上搜索引擎的定义及检索途径,比较详尽地解析了各种搜索引擎的使用方法.     

互联网关键词检索和网络广告商标侵权探微——以美国司法实践为视角

互联网搜索引擎业务的发展对商标法产生了巨大的冲击,其中带来的一个热点问题就是搜索引擎公司涉嫌关键词检索广告商标侵权。广告发布者从搜索引擎商那里购买包括商标名称在内的词语供网络用户检索,并弹出自己产品或者服务的广告,这就引发了商标权的保护问题及搜索引擎商的商标侵权责任问题。大多数美国法院认为购买商标作为检索的关键词构成商标的商业使用,这种行为也是在消费者不知情的情况下进行的,消费者在网络上检索这些商标关键词时,有可能认为是获得了商标权人的授权或者是搜索的结果与商标权人有利害关系。尽管如此,美国法院迄今为止还没有判决此种行为构成商标混淆。     

网络环境下搜索引擎的使用方法与技巧

随着网络信息时代的到来，信息检索处于一个互联的网络系统之中，用户、信息检索技术、信息资源构成信息检索三个基本要素。主要通过Internet搜索引擎来介绍信息检索技术。     

优化调整次优查找树的探讨

引入构造类似Huffman树的理念,优化调整经典的次优查找树。假定查找成功和不成功都是非等概率的,拓宽对平均查找长度的计算,从而计算真实的次优查找树查找长度为查找成功的长度和查找不成功长度之和。