基于竞选算法的模板匹配算法
template matching based on competitive algorithm
2008-11-20
基于模板的匹配算法是常见的一种匹配算法, 它的实质是在整幅图中找出与模板差值最小的, 即相似度最大的区域。在预先给定目标模板的情况下, 把模板放在目标图像上逐点上下平移( 有的还要求有旋转) , 找出相似度最大的区域就是要匹配的目标 。因此模板匹配算法实现的重点是搜索策略的设计, 这也是模板匹配算法的核心内容。传统的搜索方法是遍历式搜索。这类方法的优点是实现起来比较简单, 但缺点也比较明显, 由于是进行逐点比较, 并且再加上图像的旋转、缩放等因素, 耗费时间长, 进行匹配的计算量巨大。而且要求检测模板非常精确, 并且还对于尺寸、方向变化及部分偏移等非常敏感 。为此研究者设计了各式各样的优化搜索方法来解决以上几类问题。
基于竞选算法的模板匹配算法
侯梦华 吕文阁 梁亮
图像匹配是计算机视觉领域的一个关键问题,同时也是难点。竞选算法是一种新型的启发式优化算法,其搜索机制模拟竞选活动中竞选人对最高支持率的追求动机。本文提出一种基于竞选算法的图像模板匹配算法,与传统的搜索方法相比较,其匹配速度具有显著的优势。
用竞选算法优化双万向轴的设计
Optimization of double universal coupling using competitive algorithms
吕文阁 杜健辉 李劲 袁清珂 骆少明
用竞选算法来优化双万向轴的设计是以中间轴的外径和内径为设计变量,在传递转矩一定的情况下使中间轴的质量最小,并同时满足强度、刚度、振动条件、稳定性及边界条件的约束.实例计算表明,针对双万向轴的优化设计,用竞选算法可以较快地寻找出全局最优解.
基于竞选算法的机床主轴结构优化设计
The optimization design of machine-tools spindle structure based on competitive algorithm
郑玲利 吕文阁
竞选算法是一种具有并行能力的启发式优化算法,其搜索机制模拟竞选活动中对支持率的追求动机,将其应用于机床主轴的结构优化设计,并以一个实例分析了设计全过程。首先根据在满足各种约束条件下,使机床主轴刚度最好和材料最省的要求,建立了机床主轴结构优化设计的数学模型,应用竞选算法对问题进行了求解,得到了结构优化设计方案。结果表明,竞选算法在机械优化设计中具有实用性和可行性。
基于节点划分的无线传感器网络自适应分簇算法
Adaptive clustering algorithm based on node partition for wireless sensor networks
王蕊 刘国枝 赵红杰
为延长网络的生命周期,针对随机部署的无线传感器网络节点均匀分布和能量有限的特点,提出了一种基于节点划分的分布式自适应分簇算法.通过节点的划分均衡簇内负载,利用节点的剩余能量与通信距离信息的自适应加权来优化调整节点竞选簇头的概率.模拟实验结果表明,该算法可有效延长网络的稳定周期和生存时间,数据传输量比LEACH—E算法增加了近20%.
一种能量高效的无线传感器网络分簇路由算法
Energy-efficient clustering algorithm in wireless sensor networks
杨海波
无线传感器网络中节点的能量有限,提高能量的有效性便成为无线传感器网络路由协议设计的首要目标。设计了一种能量高效的分簇路由算法,它提出让候选节点在一定的覆盖范围内以剩余能量为标准来竞选簇头,以使簇头分布均匀;处于簇类交界的节点则根据能量和距离来选择归属的簇头,以平衡网络负载;新算法还采用多跳的簇间通信方式来降低大部分簇头节点的通信负载。仿真结果表明:新算法能够有效降低网络能耗,延长网络生存时间。
基于二阶段调度和Web服务的协作计算模式
Collaboration Computing Based on Two-phases Scheduling and Web Service
李纲 陈叶芳 王让定
对面向服务的协作计算和资源调度机制进行了分析,根据网络资源的区域密集特性,提出了二阶段的调度策略和区域主机的竞选策略和算法。这种优化使得在大学校园、社区等密集地区的分布式计算能力和效率得到较大的提高。同时给出了基于服务和二阶段调度的2PSM模型。