作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (05): 13-15. doi: 10.3969/j.issn.1000-3428.2007.05.005

• 博士论文 • 上一篇    下一篇

基于两阶段模糊蚂蚁聚类陆战旅待机地域的选取

傅调平,刘玉树   

  1. (北京理工大学计算机科学技术学院,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-05 发布日期:2007-03-05

Marine Brigade Deployment Region Choice Based on Two Phase Fuzzy-ant-clustering Algorithm

FU Tiaoping, LIU Yushu   

  1. (School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-05 Published:2007-03-05

摘要: 根据“隐蔽疏散配置”选取原则,提出了一种计算机辅助生成陆战旅待机地域选取方案的新方法。为克服传统蚂蚁聚类算法运行时间长、仅能处理结构化数据等不足,给出了一种两阶段模糊蚂蚁聚类算法。对第1阶段聚类后数据进行融合操作,减少了第2阶段聚类的数据量、数据分布空间和迭代次数。实验证明,该算法是一种高效率、鲁棒性好的算法。该选取方法实现了陆战旅待机地域选取方案的自动、准确、快速计算机辅助生成。

关键词: 两阶段聚类, 模糊蚂蚁聚类算法, 待机地域选取

Abstract: A new method is developed for auxiliary making marine brigade deployment plan by computer, which is based on the “concealed and scattered deployment” principle. Aiming at improving the shortage of traditional ant clustering algorithm, such as long runtime and merely handling the constructive data object, a new two phase fuzzy-ant-clustering algorithm is proposed. The first phase merges the data after clustering, so makes number of data, data distribution space and iteration time of the second phase reduced. The results of the experiment demonstrate that the algorithm is a high efficiency and good robustness algorithm. The new method realizes auxiliary choosing marine brigade deployment region by computer automatically, precisely and fast.

Key words: Two phase clustering, Fuzzy-ant-clustering algorithm, Deployment region choice