一種基于改進ABC算法與DE變異策略的自適應(yīng)聚類方法

基本信息

申請?zhí)?/td> CN201510766519.5 申請日 -
公開（公告）號 CN105426910B 公開（公告）日 2018-11-27
申請公布號 CN105426910B 申請公布日 2018-11-27
分類號 G06K9/62 分類 計算；推算；計數(shù);
發(fā)明人 蔣炯明;薛羽 申請（專利權(quán)）人 重慶贏盛達科技有限公司
代理機構(gòu) 南京經(jīng)緯專利商標代理有限公司 代理人 南京信息工程大學(xué);重慶贏盛達科技有限公司
地址 210044 江蘇省南京市寧六路219號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于改進ABC算法與DE變異策略的自適應(yīng)聚類方法，該方法采用變異和交叉兩個操作代替原算法ABC中單一的搜索操作，采用自適應(yīng)的DE變異策略和新的概率選擇值方法代替原方法。本發(fā)明在一定程度上解決了傳統(tǒng)聚類算法后期容易陷入局部最優(yōu)的缺點，且搜索速度相對較慢的缺陷，將改進ABC算法與DE結(jié)合，重新定義人工蜂位置更新公式，使算法盡可能的跳出局部最優(yōu)，從而找到全局最優(yōu)解。該方法的聚類結(jié)果更具多樣性和準確性，且算法速度及效率都具有一定的優(yōu)勢。