利用ObjectARX进行平面空间搜索的方法及其实现算法

在分析ObjectARX开发工具的特点及人工智能技术在CAD中应用现状的基础上 。

基于双空间搜索的频繁项挖掘方法

1引言 1998年Roberto J.和Bayardo Jr.[7]利用自底向上搜索和项目集排序的方法建立了一种挖掘长型频繁项的Max-Miner算法;Lin D.和Z.Kedem[6]提出了一种双向钳形搜索Pincer-Search方法,利用自底向上搜索产生的非频繁项集来约束和修剪自顶向下方向的最大候选频繁项集,候选频繁项集来自于Apriori方法.这两种方法虽然细节有所不同,但修剪最大频繁项的思想类似.

基于最近邻子空间搜索的两类文本分类方法

在文本分类中,最近邻搜索算法具有思想简单、准确率高等优点,但通常在分类过程中的计算量较大。为克服这一不足,提出了一种基于最近邻子空间搜索的两类文本分类方法。首先提取每一类样本向量组的特征子空间,并通过映射将子空间变换为高维空间中的点,然后把最近邻子空间搜索转化为最近邻搜索完成分类过程。在Reuters-21578数据集上的实验表明,该方法能够有效提高文本分类的性能,具有较高的准确率、召回率和F1值。

一种改进的GPS模糊度空间搜索算法

为了提高GPS动态定位的模糊度搜索效率,针对LAMBDA算法整数搜索的特点和实际应用效果,分析了影响搜索椭球体积尺度的取值方法,引入了空间选择性搜索的思想,研究了一种改进的GPS模糊度空间搜索算法,利用多维模拟数据和低维实测数据对该改进算法的搜索效率进行了检验,并利用GPS实测数据对该改进搜索算法求解模糊度的正确性和提高解算精度的有效的进行了验证.结果表明,采用改进搜索算法,不仅可以准确地求解模糊度和有效地提高解算精度,而且可以显著地提高搜索效率.

基于元组空间搜索的规则集冲突检测算法

当添加防火墙规则时,新规则可能会与已有规则发生冲突,造成潜在的安全漏洞.为避免漏洞产生,管理员必须正确地确定新规则插入的位置,找出与新规则相冲突的所有规则.目前冲突检测算法时间复杂度为O(dN),效率低,为此提出了一种基于元组空间搜索的规则集冲突检测算法.该算法不仅能找出与新规则相冲突的所有规则,且时间复杂度降为O(lgN+N/w),可有效帮助管理员正确确定新规则的插入位置,避免了漏洞的产生.

一种面向部分可重构结构的配置空间搜索方法

研究了配置序列对部分可重构系统性能的影响,提出了在部分可重构系统配置空间中搜索最优配置序列的算法.在应用算法分割成多个任务的前提下,通过建立部分可重构系统任务执行模型,给出了任务在系统上执行代价的目标函数.根据部分可重构系统中,任务执行和配置可重叠的特性,给出了配置切换代价计算方法.在此基础上,设计了基于动态规划的配置空间搜索算法,算法可在O(nm2)(n为任务数,m为每个任务最大可选配置数)时间内搜索出执行代价最小的配置序列.结果表明,合理选择配置序列可有效提高算法在部分可重构系统上执行的效率.

基于面向方面编程的硬件设计空间搜索方法

作为面向对象程序设计语言后继的新一代编程语言,面向方面程序设计语言早先主要应用于软件设计领域。基于AspecC++和SystemC,本文提出了一种新的在系统层次构建硬件模块原型的方法。该方法可以用于硬件系统的快速设计空间搜索。本文以一个32位加法器的例子显示了该方法的有效性。

网络空间搜索引擎的原理研究及安全应用

伴随着大数据的广泛应用,网络安全已不再是一个信息孤岛。从第一个莫里斯病毒的传播,到今天互联网随处可见的APT攻击,网络攻击与防御的博弈已经从单边的代码漏洞发展到了大数据对抗阶段。为此,论文以国外著名的Shodan搜索引擎为例,通过结合日常攻防实践、传统搜索引擎原理和Shodan搜索引擎的特征,深度剖析以Shod a n为代表的网络空间搜索引擎的工作原理,并提出其在网络攻防方面的实战应用。进而为网络安全从业和研究人员,在网络安全研究及该类平台的建设中,提供有价值的参考和建议。

一种自适应变异子空间搜索演化算法研究

本文提出一种新的自适应变异子空间搜索演化算法,新算法包含如下性能:1)自适应选择变异算子,在变量子空间平衡局部搜索和全局搜索;2)通过多父体杂交交换全局搜索信息;3)用最好的个体替换最差个体的选择策略,降低选择压力确保找到全局最优解。这些优势增强了算法求解函数优化的鲁棒性和广泛性,并证明了算法的收敛性。

基于状态空间搜索的科技服务智能拼接和组配研究

当前,用户对个性化综合科技服务的需求日益增加。在明确科技服务流程要素特点的条件下,提出了一种基于状态空间搜索的科技服务流程要素拼接和组配方法,使用德尔菲法对流程要素进行划分,借助Prim算法的基本思想对划分的流程要素进行筛选、拼接,得到满足用户需求的个性化综合科技服务流程。最后,以技术转移需求方综合科技服务流程的拼接和组配为例,验证了上述方法的可行性。

基于本体的空间搜索引擎研究

提出了一种智能空间搜索引擎的解决方案。通过分析传统搜索引擎在处理空间语义方面的缺陷,将本体和自然语言处理技术引入搜索引擎中,解决基于自然语言查询的空间检索问题。初步构造了基于本体的空间搜索引擎的结构框架,分析了本体在空间搜索引擎中的应用范畴,并构建了相应的本体库以及解析自然语言查询的模式库,提出了自然语言式空间查询的解析方案。最后通过建立空间搜索引擎原型系统证明了该方案的可行性。

非状态空间搜索的电路面积优化

文章给出了一个通过去除冗余的方法 ,实现了电路面积优化的算法。该算法通过电路网络结点值的计算来找到相容的冗余 ,可以避免由遍历状态空间造成的计算量呈指数增长 ,同时 ,所有被找到的冗余将在一次全部除掉。变换后的电路延迟将不会超过初始电路。算法将计算相容时序的冗余 ,并通过在电路中传播它们来简化电路。实验比较证明 ,这一算法对大电路是有效的。

基于遍历测度理论的机器人空间搜索无碰撞轨迹规划

针对不同复杂环境下的机器人无碰撞搜索轨迹规划问题进行研究。首先基于遍历测度理论的度量标准建立目标函数,然后利用遍历迭代控制算法求解目标函数,得到机器人当前时域的最优控制量。Matlab仿真结果表明,基于遍历测度论建立的空间搜索模型能够实现机器人空间搜索无碰撞轨迹,并且遍历测度目标函数能够较快的收敛,从而进一步保障机器人轨迹的可靠性和安全性。

基于双空间搜索的频繁项挖掘算法

频繁项的挖掘是关联规则挖掘的主要问题.针对挖掘频繁项的2种算法:Apriori算法和双空间搜索算法进行描述和分析.最后通过1组实验显示2个算法的比较结果.经实验分析表明:双空间搜索算法是可行的、高效的.

基于多目标演化算法的SOC设计空间搜索策略

针对参数化SOC设计空间的复杂性,提出了一种新的搜索策略,该搜索策略以多目标演化算法为核心,依据参数依赖性概念对设计空间进行大幅度的缩减并使用空间阈值技巧增加了策略的适应性。通过与敏感度分析搜索策略的实验对比,证明了该策略在得到更优配置的同时可以显著缩短搜索时间。

基于广度优先搜索的空间搜索算法

广度优先搜索是图的遍历的一种重要的算法。本文在广度搜索算法的基础上实现空间搜索算法。算法的实现在二维和三维空间同时适用,而且可以根据实际情况及搜索条件在方位和方式上进行调整。该算法还用到了C++标准模板库中的队列。在空间搜索算法实现上本文有较大的参考价值。

复杂装配体内腔空间搜索分析技术研究及实现

为实现对复杂装配体的内腔进行搜索和分析,在研究空间索引和空间搜索的常用技术与理论基础上,分析应用于复杂装配体的空间索引与空间搜索的关键技术与解决方案,提出一种用于搜索复杂装配体内腔空间的空间搜索方法,并给出算法的实现和实例验证。

一种提高状态空间搜索效率的执行方法

在面向对象程序设计中,软件测试的关键是设计程序运行状态及其使用方法。然而,状态图中的路径往往是部分重叠的。为此,研究一种改进的状态空间搜索的执行方法,该方法具有共享相同路径的特点。采用路径覆盖程序测试器模型测试提升执行方法的效率。实验结果显示,该执行方法可有效降低状态空间搜索的执行时间,提高搜索效率。

基于减空间搜索算法的IMU动态系数标定设计

为提高标定捷联惯组动态误差系数的速度,提出在惯性导航系统中建立动力学误差模型,利用卡尔曼滤波反映误差项的观测度,确定最优算法的目标函数。针对减空间搜索算法的罚函数采用遗传算法进行分析改进,在末端时,既摆脱了局部伪最优解对结果的干扰,又在接近最优解时提高辨识速度。与共轭梯度法的求解时长进行比较,验证了改进减空间搜索算法对动态系数标识的高效性,有效解决捷联惯组动态误差无法快速补偿的问题。

一种针对单快拍DOA估计的子空间搜索近似消息传递算法

压缩感知(Compressed sensing,CS)技术应用于单快拍波达方向(Direction of arrival,DOA)估计中可以实现相关信号的超分辨估计,但会遇到感知矩阵高相干性以及对噪声敏感的问题.本文提出一种基于近似消息传递的子空间搜索算法以解决上述问题.该算法首先通过近似消息传递算法得到一个粗解,随后利用该粗解划分子空间,最后在子空间中寻找精确解.仿真结果验证了所提算法的有效性.文章最后通过理论分析了该算法性能并讨论了算法在信号数未知时的扩展应用.