%0 Journal Article
%T 可控搜索偏向的二元蚁群算法
%A 胡钢
%A 熊伟清
%A 张翔
%A 袁军良
%J 控制理论与应用
%D 2011
%X 蚁群算法按照信息素轨迹产生的偏向对解空间进行搜索.当前改进蚁群算法性能的主要方法是提高种群的多样性,少有对搜索偏向进行控制.本文以可控搜索偏向作为研究的出发点,通过对至今最优信息素更新方式的分析,得出了从任意代到算法收敛没有发现较优解的概率下限.并以此为基础,把访问量与蚂蚁数量的关系作为控制偏向的依据,在兼顾提高种群多样性的前提下,设计了可控搜索偏向的二元蚁群算法.通过多个函数的测试以及0-1多背包问题的应用,其实验结果表明该算法有较好的搜索能力以及较快的收敛速度.
%K 蚁群算法
%K 二元蚁群算法
%K 信息素更新方式
%K 可控搜索
%K 函数优化
%K 0-1多背包问题
%U http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=CCTA091547&flag=1