Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (2): 346-349.doi: 10.3969/j.issn.1001-506X.2011.02.23

• 系统工程 • 上一篇    下一篇

改进的蚁群聚类算法及在多属性大群体决策中的应用

徐选华, 范永峰   

  1. 中南大学商学院, 湖南 长沙 410083
  • 出版日期:2011-02-28 发布日期:2010-01-03

Improved ants-clustering algorithm and its application in multi-attribute large group decision making

XU Xua-hua, FAN Yong-feng   

  1. School of Business, Central South University, Changsha 410083, China
  • Online:2011-02-28 Published:2010-01-03

摘要:

多属性复杂大群体决策中,对决策人员的决策结果进行有效地聚类,是分析以及完成群体决策的基础。针对蚁群聚类算法参数选取复杂、自适应性差以及随机性等缺点,提出了一种改进的蚁群聚类算法,该算法将决策群体成员对决策问题的若干个评价准则值转化成偏好矢量,以偏好矢量相聚度作为邻域相似度的计算公式,形成一个启发式聚类算法。通过一个算例计算说明该算法具有聚类质量高、自组织和鲁棒性的特点,适用于解决多属性复杂大群体聚类与决策问题。

Abstract:

In multi-attribute complex large group-decision, effectively clustering the decision results of decision makers is the base to analyze and complete group decision. Aiming at the disadvantages for parameters selecting’s complexity, self-adaptive shortage and their randomicity in ants-clustering algorithm, an improved antsclustering algorithm is proposed. Several evaluating criterion values of a decision problem from decision makers are converted into preference vectors in the algorithm. The preference vectors’ clustered degree is taken as the calculating formula of the neighborhood similarity degree to form a heuristic clustering algorithm. A calculation example is used to show that the algorithm holds the characteristic of high clustering quality, self -organization and robustness, which is applicable to solve the problem for multiattribute complex large group clustering and decision making.

中图分类号: