计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2013年
9期
74-77
,共4页
蚁群聚类%全局记忆%启发信息%查准率%查全率
蟻群聚類%全跼記憶%啟髮信息%查準率%查全率
의군취류%전국기억%계발신식%사준솔%사전솔
ant colony clustering%global memory%heuristic information%precision rate%recall rate
蚁群聚类LF算法是基于蚂蚁堆形成原理而产生的群体智能算法,存在收敛速度慢、易陷入局部最优等缺陷。为了提高LF算法的收敛速度,在算法中提供具有全局意义的记忆中心,算法运行初期,蚂蚁根据全局记忆中心的启发信息运行,随着算法的迭代,不断更新全局记忆中心。为了避免算法陷入局部最优,在全局记忆中心的指导下,每只蚂蚁向距离最小的点运动,而不是采用直接跳转的方法。新算法使用UCI数据集中的Iris和Wine验证,算法的查准率和查全率要优于其他算法。
蟻群聚類LF算法是基于螞蟻堆形成原理而產生的群體智能算法,存在收斂速度慢、易陷入跼部最優等缺陷。為瞭提高LF算法的收斂速度,在算法中提供具有全跼意義的記憶中心,算法運行初期,螞蟻根據全跼記憶中心的啟髮信息運行,隨著算法的迭代,不斷更新全跼記憶中心。為瞭避免算法陷入跼部最優,在全跼記憶中心的指導下,每隻螞蟻嚮距離最小的點運動,而不是採用直接跳轉的方法。新算法使用UCI數據集中的Iris和Wine驗證,算法的查準率和查全率要優于其他算法。
의군취류LF산법시기우마의퇴형성원리이산생적군체지능산법,존재수렴속도만、역함입국부최우등결함。위료제고LF산법적수렴속도,재산법중제공구유전국의의적기억중심,산법운행초기,마의근거전국기억중심적계발신식운행,수착산법적질대,불단경신전국기억중심。위료피면산법함입국부최우,재전국기억중심적지도하,매지마의향거리최소적점운동,이불시채용직접도전적방법。신산법사용UCI수거집중적Iris화Wine험증,산법적사준솔화사전솔요우우기타산법。
LF ant colony clustering algorithms is swarm intelligence algorithm which is based on the principle of ant heap formation,slow to converge and easy to fall into the local optimum. In order to improve the convergence speed of the LF algorithm,memory center of global significance is provided,when the algorithm runs early,the ants run according to the heuristic information from global memory center,with the iteration of the algorithm,constantly update the global memory center. In order to avoid the algorithm into a local opti-mum,under the guidance of the global memory center,each ant moves to the minimum distance point,rather than directly jumps. The new algorithm uses UCI dataset Iris and Wine verification,the algorithm precision rate and the recall rate is better than the other algorithms.