基于密母算法的图形检索方法

    公开(公告)号:CN102591987A

    公开(公告)日:2012-07-18

    申请号:CN201210011614.0

    申请日:2012-01-13

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

    基于密母算法的图形检索方法

    公开(公告)号:CN102591987B

    公开(公告)日:2014-03-12

    申请号:CN201210011614.0

    申请日:2012-01-13

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

    基于多种群混合粒子群算法的流水车间调度方法

    公开(公告)号:CN102222268A

    公开(公告)日:2011-10-19

    申请号:CN201110148498.2

    申请日:2011-06-02

    Abstract: 本发明属计算机领域,公开一种基于多种群混合粒子群算法的流水车间调度方法,解决了混合粒子群算法的流水车间调度方法易提前收敛和陷入局部最优的问题。步骤包括:设置参数并产生S个子种群;判断终止条件是否满足,如满足则输出当前所获最优调度方案,否则再对每个子种群中的粒子使用粒子群算法进行位置更新,对奇、偶子种群分别使用搜索算子1和2进行局部搜索,得到每个子种群的最优调度序列;使用基于统计的概率模型,共享得到的最优调度序列的信息;使用模拟退火算法优化最优工作序列。本发明增加了多个种群,使用不同的搜索算子进行局部搜索,获得好的流水车间调度方案,缩短生产时间,可用于对作业车间调度方案的选择。

Patent Agency Ranking