本文介绍了一种基于和声搜索算法(HSA)的多级阈值(MT)算法。HSA 是一种进化方法,其灵感来自音乐家在演奏时即兴创作新的和声。与其他进化算法不同,HSA 展示了有趣的搜索能力,仍然保持较低的计算开销。所提出的算法将来自图像直方图中可行搜索空间的随机样本编码为候选解决方案,而考虑 Otsu 或 Kapur 方法所采用的目标...
本发明提供了一种基于动态阈值搜索算法的内生系统关键节点识别方法,包括:通过约简规则简化问题;贪心构造初始解;利用局部搜索优化初始解;采用扰动方法,跳出局部最优区域;执行恢复程序获取完整反馈顶点集。本发明将内生系统关键节点识别抽象为最小反馈顶点集问题,即给定一个有向图,去掉反馈顶点集后可以使图无环;采用三种...
我们在吸收SNN 算法的距离阈值思想的基础上,通过引入最优投影线和动态阈值提高算法效率.主要工作包括:(1)弥补了文[4]中不够精细的缺点,证明SNN 算法最坏情况下的时间复杂度和传统算法一样是O (n 2),证明了最优投影线定理;(2)提出了基于最优投影线和动态阈值的最近邻搜索算法D TA (Dynamic Threshold Algorithm...
图像的随机样本充当 CPSOGSA 算法的搜索代理。使用 Kapur 的熵方法确定最佳阈值数量。CPSOGSA 在图像分割中的有效性和适用性是通过将其应用于 USC-SIPI 图像数据库中的五个标准图像,即 Aeroplane、Cameraman、Clock、Lena 和 Pirate 来实现的。采用各种性能指标来研究模拟结果,包括最佳阈值、标准偏差、MSE(均方误差)、...
基于动态阈值启发式图搜索的SLAM算法
为此,研究了二级电压控制模式下的分区方法,提出了一种结合阈值搜索和动态分散的电压/无功分区算法,即用阈值搜索的方法得到初始的分区后,用动态分散法对初始分区进行调整和改进.此方法基于系统的物理特征,不用修改网络模型,不需分析特征值,具有很快的计算速度.通过与传统方法的比较,证明该分区方法是合理可行的.关键词:...
最优投影和动态阈值调整的最近邻搜索算法DTA(DynamicThresholdAlgorithm);证明了最优投影线定理和投影邻域定理;并分析了DTA算法与SNN算法相比在算法性能上的优势.实验结果表明,当数据规模增大时,DTA算法的运行时间增加相对缓慢,在大规模数据集上DTA算法的运行时间可达传统算法的10%以下;DTA算法对阈值的变化不敏感,能适应...
针对最大类间方差法在图像分割时产生的阈值会引起过分割的缺点,提出一种基于和声搜索算法的图像阈值寻优算法。算法将苹果图像预处理、计算图像目标和背景两类间方差作为和声搜索算法的目标函数,通过和声搜索算法寻找最优分割阈值,选取6种不同光照条件下的苹果图像进行阈值寻优实验。结果表明,采用基于和声搜索算法的图像...
搜索 一维Renyi 熵阈值法中参数的自适应选取 雷博1) 2) 范九伦2) 1) (西安电子科技大学电子工程学院, 陕西 西安 710071) 2) (西安邮电学院信息与控制系, 陕西 西安 710061) 摘要: 一维 Renyi 熵阈值分割法是一种全局阈值选取方法, 由于 Renyi 熵是一种含参数的广义信息熵, 如何选取合适的参数α 是一个...
图像的随机样本充当CPSOGSA算法的搜索代理。最佳阈值数是使用 Kapur 熵法确定的。CPSOGSA在图像分割中的有效性和适用性是通过将其应用于USC-SIPI图像数据库中的五个标准图像来实现的,即飞机,摄影师,时钟,莉娜和海盗。采用各种性能指标来研究仿真结果,包括最佳阈值、标准差、MSE(均方误差)、运行时间分析、PSNR(峰值...