基本蚁群聚类算法及其改进算法[带Matlab源代码]

吃苹果的梨

% X9 m  T8 S# o9 ~6 v

基本蚁群聚类算法及其改进算法[带Matlab源代码] 0 l; E: E7 [8 V, ?. G       该算法，解决了不收敛的问题，聚类效果非常好（效果图如附件图片所示）。改进的蚁群算法是基于遗传算法的改进，在基本遗传算法的基础之上，加入了变异因子，产生变异，从而更快的收敛。 ; y3 d, N( j! B% a+ c2 { 4 {, \# l6 q: I% `1 \: g程序特点：   g6 q, w# [) P6 u( t; E4 S1、包含Matlab的画图程序，包括点的不同颜色标识， 2、包含文件的调用指令，程序中调用了data.txt文件中的数据。 . u7 w0 f4 f: \1 Q; N) n3、代码中有详细的注释。 ) V! i& h. d" {1 L/ p4、程序都经调试可以直接运行。 & W) I2 v. c- y- K2 O1 j 7 V5 Y8 U" k( x  _5 v( a6 I4 S/ X附件说明： * }' X- c3 [7 I* Y附件中有两个m文件，分别是基本遗传算法和改进的遗传算法。 ' i7 v1 z8 d' vdata.txt为聚类的数据（一个三维数组）。 ppt是我作业答辩用的演示文稿。 ) u7 h+ `3 R$ L, k       # I  W0 \# M/ Q7 }7 M8 y0 d' L

聚类效果图

& I$ L5 Z: U: c$ I3 i' _+ ]) t

8 l, v- X0 z8 q
1 q% i+ ^: `% [+ c9 F' A3 i
4 z# Y6 P+ l$ M3 [% m
0 v2 v9 y; Z# a  b: l

hubery0

楼主，您好，我测试了你data文件中的数据，分类效果很好，但是我换了一组数据（可以分为四类的数据）发现分类准确性下降，只有35%左右，不知道是什么原因，求助楼主。数据有六个属性，最右侧代表其应该所属的分类号。数据如下：

11.00	115.00	5.00	0.10	23.00	5.70	1
19.14	106.31	11.96	0.18	8.89	2.07	1
9.74	88.51	2.98	0.11	29.70	1.77	1
3.80	20.00	3.00	0.19	6.67	1.39	1
38.20	53.00	3.90	0.72	13.59	1.60	1
28.60	123.60	11.50	0.23	10.75	2.50	1
29.80	132.20	7.80	0.23	16.95	4.60	1
40.87	139.00	6.00	0.29	23.17	0.81	1
44.80	59.00	5.23	0.76	11.28	0.88	1
53.40	59.00	5.23	0.91	11.28	0.88	1
21.80	160.00	5.20	0.14	30.77	2.22	1
7.50	52.00	3.70	0.14	14.05	1.30	1
35.82	127.93	4.43	0.28	28.90	3.67	2
34.89	151.70	10.66	0.23	14.23	3.17	2
39.94	117.48	2.98	0.34	39.42	2.37	2
60.00	66.49	9.72	0.90	6.84	2.15	2
60.00	149.19	9.30	0.40	16.04	3.50	2
33.60	156.30	10.20	0.21	15.32	5.20	2
50.60	85.36	4.91	0.59	17.38	3.41	2
62.13	124.00	5.00	0.50	24.80	4.62	2
40.40	72.10	2.10	0.56	34.30	1.90	2
30.30	88.00	3.10	0.34	28.30	3.00	2
44.80	77.30	7.65	0.58	10.11	2.47	2
53.40	77.30	7.65	0.69	10.11	2.47	2
28.00	100.00	3.90	0.28	25.64	2.30	2
42.00	117.00	4.80	0.36	24.38	3.20	2
44.80	160.00	6.80	0.28	23.60	4.90	2
57.97	125.37	7.74	0.67	21.20	2.86	2
118.50	26.06	0.77	0.22	33.75	2.89	2
90.00	170.00	11.30	0.53	15.04	9.00	3
89.00	236.00	8.30	0.38	28.43	5.00	3
50.00	130.00	6.00	0.38	21.67	5.00	3
43.40	123.00	6.00	0.35	20.50	5.00	3
54.20	134.00	9.10	0.40	0.15	7.10	3
36.09	164.05	12.67	0.22	12.95	3.59	3
70.40	110.00	4.50	0.64	24.40	6.31	3
57.60	120.00	5.00	0.48	24.00	5.10	3
67.18	132.20	16.40	0.51	8.06	3.97	3
91.30	225.60	17.20	0.40	13.12	7.30	3
91.23	157.63	11.96	0.58	13.18	6.27	4
62.40	235.00	9.50	0.27	24.74	9.00	4
55.90	126.80	6.56	0.44	19.33	8.10	4
127.60	145.42	13.70	0.88	10.61	10.00	4
108.53	113.37	10.43	0.96	10.87	10.00	4
105.00	304.00	9.12	0.35	33.33	5.76	4

2 b- K; x, y+ a" V$ i4 }$ ~$ R$ K+ }