共查询到18条相似文献，搜索用时 156 毫秒
1.
以问题空间上启发值的分布为启发函数的特征来分析迭代延伸A^*(IDA^*)的时间复杂度。使启发函数的作用相当于减小有效的搜索深度。分析还表明渐进启发分支因数与遍历分支因数相同。实验结果证实用该结论可以准确地预测IDA^*在数码难题这些实际问题上的性能。 相似文献
2.
路径搜索系统一般是游戏或虚拟现实中常用的人工智能的一部分．分析讨论路径搜索系统中几种常用的路径搜索算法,对启发式路径搜索方法A^＊算法和IDA^＊算法进行了改进,在存储空间和运行时间上取得了较为平衡的效果．讨论搜索空间的几种划分方法,在导航网格的基础上实现了路径的搜索． 相似文献
3.
TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解决TSP问题。 相似文献
4.
现实约束条件下的集装箱多箱装载优化 总被引：1，自引：1，他引：0
针对现实约束条件下的多种货物、单一箱型的复杂集装箱多箱装载优化问题,提出遗传算法与启发式算法相结合的交互式混合算法.该算法利用遗传算法将货物分配到各个集装箱内,再用启发式一变异算法产生各个集装箱的装箱方案,2种算法交互进行,搜索优化解.基准测试问题的数值试验表明,该算法产生的装箱方案优于基于Michael Elay算法的装箱方案. 相似文献
5.
研究如何应用吴永贤(W.W.Y.NG)提出的局部泛化误差模型来训练径向基函数神经网络(RBFNN),给出了一种训练RBFNN的启发式训练方法.实验表明,该方法成功解决了模型结果计算时间复杂度问题,同时RBF'NN的训练精度也达到令人满意的结果. 相似文献
6.
基于内容的非结构化P2P搜索系统中直接影响查询效果和搜索成本的两个主要问题是,高维语义空间所引起的文本相似度计算复杂以及广播算法带来的大量冗余消息. 本文提出利用集合差异度实现基于内容聚类的P2P搜索模型提高查询效率和减少冗余消息。该模型利用集合差异度定义文本相似度,将文本相似性的计算复杂度控制在线性时间内而有效地减少了查询时间;利用节点之间的集合差异度实现基于内容的聚类,既降低了查询时间,又减少了冗余消息.模拟实验表明,利用集合差异度构建的基于内容的搜索模型不仅具有较高的召回率,而且将搜索成本和查询时间分别降低到了Gnutella系统的40%和30%左右. 相似文献
7.
为解决将快速行进法用于水面无人船(unmanned surface vehicle, USV)全局路径规划所得路径安全性低和复杂度高的问题,对快速行进法进行改进。为提高所规划路径的安全性,设置障碍物时间场函数使USV能远距离避障。为降低所规划路径的复杂度,设置梯度拐点评价函数使USV转向次数减少。通过MATLAB分别对改进快速行进法与传统快速行进法、快速行进平方法进行对比分析,仿真结果验证了本文所提算法的可行性和有效性。 相似文献
8.
基于Memetic混合算法的桥区复杂水域船舶航路规划 总被引：1，自引：0，他引：1
针对复杂水域航路规划问题,通过分析长江武汉段桥区复杂水域通航条件,建立桥区复杂水域通航环境模型和航路规划数学模型。结合遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,设计以这2种算法为策略的Memetic混合算法对给定模型进行求解。结果表明,Memetic混合算法在搜索精度和收敛速度上都更加出色,能实现在给定环境下的航路规划。采用控制相邻线段倾斜角差的方法对规划结果进行优化,使航路规划结果更具有实际意义。 相似文献
9.
10.
闫融 《六盘水师范高等专科学校学报》2004,16(6):25-26
目录树从根到各子目录是一种有隶属关系的分支层次结构,有关目录管理的许多应用都涉及到目录树的遍历,广度优先搜索函数和深度优先搜索函数是实现目录树遍历的两种递归方法。 相似文献
11.
提出一种支持动态搜索区域的可变块大小运动估计硬件结构, 弥补固定大小搜索区域的不足, 可同时降低外存带宽、计算复杂度和功耗. 使用循环分布式存储结构来支持动态搜索区域的数据存取. 此外, 对耗时的SAD(sum of absolute differences)计算阵列进行均衡的流水线划分和加法逻辑优化. 实现结果表明, 相比同类设计, 该设计以少量的吞吐率损失, 换取面积效率和功耗效率的明显提高. 相似文献
12.
周平 《广州体育学院学报》1998,(4)
当前 ,我国正大踏步地迈向社会主义市场经济 ,作为对社会反应最敏感的群体 ,大学校园的环境和社会大环境保持着极大的谐同性。教育系统作为社会机体的一个组成部分 ,受其影响也被纳入市场体系 ,竞争成为一个普遍的概念。在竞争领域中出现了“道德阵痛”“信仰危机”“价值困惑”等“世纪末情节” ,大学生道德价值观念直接受到冲击 ,如何引导他们 ,成为现代学校教育的一个重要问题。学校体育是学校教育的重要组成部分 ,是现代教育思想的重要内容。它对培养有理想、有道德、有文化、有纪律的“四有”人才 ,有其特有的不可缺少的重要作用。 相似文献
13.
研究了无线传感器网络中的数据汇聚节点放置问题. 通过将无限的搜索空间划分为有限的"通讯交集",在量级上降低了问题的复杂度. 基于这样的理念,建立了基于网格的线性优化模型,并由仿真试验验证了此方案的有效性. 相似文献
14.
海上搜寻区域确定的计算机辅助方法 总被引：4，自引：0，他引：4
为提高海上搜救的准确性和效率,通过计算海流、风生流、风压差等对搜寻目标的影响,预测搜寻基准,并考虑位置总或然误差、可用搜寻力量和覆盖因数等,对搜寻辅助系统中的关键部分——搜寻区域确定进行研究,建立搜寻区域确定模型, 编制相应计算机辅助程序.实例验证该方法的准确性. 相似文献
15.
移动视频编码应用对实时性要求越来越高,传统编码器中使用的串行运动估计算法难以满足实时编码要求.本文并行化移动编码中典型的运动估计算法--归一化部分失真搜索.采用比帧和宏块更小的候选块作为并行粒度,保持归一化部分失真快速排除非最佳候选块优势,同时充分利用多核计算资源.4核CPU平台上实验结果表明,相比串行算法,该并行算法在计算量增加不超过1.2%的前提下,实现了3.88至3.96的加速比. 相似文献
16.
SEO在提高企业竞争力中的应用 总被引：1，自引：0，他引：1
搜索引擎优化(SEO)在现在这个网络迅速发展的时代也同时萌生并不断改进。一个网站以其核心关键词在主流搜索引擎中获得排名优先,在今天竞争异常激烈,信息过度膨胀的社会有着极其重要的意义。如何提升自身网站或者网页所代表的内容,如产品、技术、服务等等,在相关联的关键词搜索结果中的排名位置,就成为"搜索引擎优化(SEO)和推广(SEM)"的一门专业技术或学问。SEO的目标,从根本上说,是要为网站带来新的消费者。抉句话说,SEO要做的工作是如何让目标客户找到自己的网站。 相似文献
17.
提出了一种基于迭代自适应机制的改进算法,有效地缩减了分层置信传播算法(HBP)的计算时间.传统HBP计算时间随指定的迭代上限增加而线性增长.为此引入消息收敛的条件判断,在迭代上限相同情况下,减少算法的迭代次数,缩减整体迭代时间.实验表明,与传统HBP相比,该方法计算时间缩减了38%以上,计算时间对整体迭代上限不敏感.该方法可以应用于使用HBP算法的其他方法. 相似文献
18.
曹建 《苏州市职业大学学报》2009,20(1):70-73
通过对广义表字符串中四类不同字符的分析,得出把广义表字符串转换成链式存储结构的非递归算法,提高了转换执行时间效率,并进行了基本的时间和空间复杂度分析．从空间复杂度看,该算法不是最优,但相对于递归算法节省了大量的空间． 相似文献