首页 | 本学科首页   官方微博 | 高级检索  
     

一种动态调整的混合蚂蚁聚类算法
引用本文:傅调平,刘玉树. 一种动态调整的混合蚂蚁聚类算法[J]. 北京理工大学学报, 2006, 0(5): 504-507
作者姓名:傅调平  刘玉树
作者单位:北京理工大学计算机科学技术学院,北京100081;北京理工大学计算机科学技术学院,北京100081
基金项目:国家部委预研项目(10504033)
摘    要:设计和实现了一种改进的蚂蚁聚类算法.基于海上空袭目标攻击方向划分问题,分析了传统的聚类算法解决此类问题的不足,提出了一种动态调整的空袭方向划分混合蚂蚁聚类算法.该算法能充分利用空中目标信息动态调整参数,以获取合理聚类数和加速算法收敛,对孤立数据处理的鲁棒性较强.用人工数据集和真实数据集进行实验.结果表明,该算法是一种高效率的聚类算法,提高了空袭方向划分的准确性和科学性.

关 键 词:蚂蚁聚类  动态调整  空袭方向划分
收稿时间:2005-11-16

A Dynamic Alignment Hybrid Ant-Clustering Algorithm
FU Tiao-ping and LIU Yu-shu. A Dynamic Alignment Hybrid Ant-Clustering Algorithm[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2006, 0(5): 504-507
Authors:FU Tiao-ping and LIU Yu-shu
Affiliation:School of Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China;School of Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China
Abstract:A dynamic alignment hybrid ant-clustering and k-medoids(DAACM) algorithm is designed and realized.Based on aerial attack directions judgment problem,the deficiencies of traditional clustering algorithms are analyzed,DAACM algorithm for solving this problem is proposed.The novel ant-clustering algorithm can make full use of aerial target information,dynamically align parameters to gain the reasonable number of clusters and accelerate convergence.Also,when dealing with the isolated data,DAACM has good robustness.Some experiments have been made on real data sets and synthetic data sets.The results demonstrate that DAACM is an effective algorithm and can improve the precision and reasonableness in solving aerial attack directions judgment problem.
Keywords:ant-clustering  dynamic alignment  aerial attack directions judgment
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号