树搜索优化算法在FPGA中的应用与实现

针对组合电路的智能化设计速度慢、复杂度高的问题,利用基于人工智能的自主搜索优化策略,将树搜索优化算法与组合逻辑电路中相邻最小项合并定理融合,并在可编程门阵列(Field Programmable Gate Array,FPGA)进行硬件加速的方法进行组合电路的智能设计。该方法把需要设计的逻辑电路最小项作为一级节点,搜索本级中可以合并消项的节点并把合并后的项作为子节点,逐级向下搜索直到本级节点均不能合并消项,最后把所有叶子节点项相加即得到组合逻辑电路的最简逻辑表达式,从而完成组合逻辑电路的智能设计过程。算法通过使用启发式策略,简化了搜索过程,提高了搜索速度。实验结果证明了与传统算法作比较,该算法具有空间复杂度低,速度快等特点。     

求解可满足性问题的两个启发式策略

提出了两个用于求解可满足性（SAT）问题的启发式策略,数值实验表明,基于该策略的模拟退火算法的性能优于局部搜索算法,因此这两个策略是可行和有效的。     

块匹配搜索算法在木材弯曲变形测量中的应用

为了提高木材弯曲变形的测量精度和计算效率,减少匹配错误率的发生,本文以减少搜索区域提高计算速度为目的,通过仿真计算分析比较了视频处理中四种常见的块匹配搜索算法的计算效率,并以木材为研究对象进行了刚体平移和三点弯曲试验,验证了四种不同算法在木材弯曲变形测量中的有效性。结果表明,对于木材弯曲变形测量,在综合考虑计算效率与计算精度的情况下,菱形搜索算法最优,四步搜索算法次之。     

求解设施定位问题的局部搜索近似算法及其性能保证

给出了求解设施定位问题的一种新的局部搜索近似算法,用上模函数证明了若干个引理和定理,并讨论了所给算法的性能保证.     

具有引力机制的细菌觅食算法

针对细菌觅食算法中群体感应能力较弱和算法的收敛速度较慢的问题,提出一种具有引力机制的细菌觅食算法。该算法通过引入引力搜索算法中的引力机制来为每个细菌提供寻优的方向;采用细菌觅食算法原有的游动操作来实现局部寻优策略,并在游动之后增加局部维度更新,使得细菌在趋化操作中搜索范围更广;在细菌觅食算法的迁徙操作中引入双高斯函数来重新初始化细菌的位置,从而更好得避免算法陷入局部极值,提高算法的寻优能力。通过实验证明改进后的细菌觅食算法比基本细菌觅食算法拥有更好的寻优能力。     

非结构化P2P搜索方法分析及展望

随着Internet技术的发展,人们对P2P网络技术的认识也逐步深入。对等计算作为一种高效的P2P网络搜索方法,已经成为研究的热点课题。通过研究对目前关键的P2P搜索算法进行了总结和分析,包括泛洪机制、随机漫步、基于转发机制的改进、基于缓存方法的改进和基于拓扑结构的优化等,并对P2P搜索算法未来的研究走向进行了探讨。     

和声搜索算法在结构有限元模型修正中的应用

首次将和声搜索算法(harmony search algorithm,HSA)引入结构健康监测领域,并成功应用于结构有限元模型修正.首先介绍和声搜索算法的基本原理及其主要计算步骤;其次将结构有限元模型修正转化为一优化问题,建立目标函数,利用和声搜索算法求解该优化问题,得到结构修正后的有限元模型;最后通过对5层剪切型框架模型进行仿真模拟,验证该方法在结构健康监测领域应用的可行性.拓宽和声搜索算法的应用范围,为结构健康监测提供另一种思路.     

基于MATLAB的迈克尔逊干涉仪干涉视频处理

在关于迈克尔逊干涉仪的实验中,通常需要观察大量的干涉条纹吞吐变化以进行下一步的计算,使用CCD采集到条纹变化视频信息后,需要进一步处理以得到条纹吞吐量.基于MATLAB的图像处理功能,使用圆心搜索算法等方法完成了条纹吞吐量的自动识别.解决了迈克尔逊干涉仪条纹变化观察困难的问题,实现了计数自动化,在教学科研领域均有一定的实用价值.     

基于搜索策略的通用态势评估方法的研究

在态势状态转换图表示的基础上，提出了一种通用的态势评估搜索策略。该策略将态势评估的整个过程看作为对当前态势路径的识别和搜索过程。在算法中以Bayes分类器识别当前态势发展可能的目标状态，以parzen窗算法对态势各类别的类条件概率密度进行修正，以改进的深度优先算法实现态势图的搜索。在实验中，将其应用于丰满水电仿真系统水轮发电机组的状态评估系统中，经数据对比分析，该算法优于传统的发电机诊断分析方法。     

量子算法探讨

量子计算是一门新兴的交叉学科,而量子算法则是该学科中的核心内容。在这篇短文中,我们简要叙述了量子算法研究的历史和近期的发展,勾勒出了此学科的框架结构,有助于研究者的了解及更进一步的研究工作。