基于密母算法的图形检索方法专利登记公告

专利名称：基于密母算法的图形检索方法

摘要：本发明公开一种基于密母算法的图形检索方法，涉及基于形状的图形检索，通过设置参数；产生初始种群；计算抗体亲和度；克隆操作；以概率进行克隆变异；克隆选择；重组操作；对抗体使用基于模拟退火算法的局部搜索算子优化；对优秀抗体，使用局部搜索算子1和局部搜索算子2优化；循环操作，实现图像的快速、有效检索。本发明使用克隆选择算法和局部搜索算子结合进行图像检索，具有强全局搜索能力，收敛速度快，图像检索效率高。局部搜索算子的强局部搜索能力，进一步提高克隆选择算法的检索结果，图像检索结果准确率提高。基于类标的编码方式，克服了

专利类型：发明专利

专利号：CN201210011614.0

专利申请（专利权）人：西安电子科技大学

专利发明（设计）人：刘若辰;唐丽娜;焦李成;李阳阳;公茂果;马文萍;王爽;朱虎明

主权项：一种基于密母算法的图形检索方法，其特征在于：包括如下步骤：步骤一：人工设定参数：包括有：程序运行最大迭代次数tmax、检索的图形个数n、变异概率pm∈[0，1]、最大类别数kmax、抗体个数S、抗体复制系数Nc、模拟退火算法的初始温度T0、退火系数d，定义抗体A的亲和度值其中α为常数，Ncluster为抗体A解码所代表的类别C的个数，dist(Ci)为抗体A解码所代表的类Ci的类内图形之间的相似度差值总和，定义为：其中d(Sk，Sh)是类Ci内图形Sk与Sh之间的相似度差值，类Ci内的图形数目为ni；设置

专利地区：陕西