Documente Academic
Documente Profesional
Documente Cultură
ABSTRACT
This paper presents a new algorithm for clustering which is called an efficient ant
colony optimization clustering algorithm (EACOC) based on a classic algorithm
LF algorithm. We have proved the algorithm efficiency when dealt with a big
variety of different data as well as providing high quality and converging speed
simultaneously. This is considered as the outcome of many changes we have made
including redefining the digital manner of ants, setting new formula to find out the
degree of similarity and measuring the distance between objects; as well as
creating a process to determine the degree of similarity between the collections
resulting from the repeated processes. Experimental results show, by using
clustering benchmarks indicate, that this suggested algorithm is the best of (LF)
Algorithm, as it could defeat the defects found in (LF) involving; the law
converging speed and the big number of repeating processes.
Keywords: Ant colony algorithm, BM algorithm, LF algorithm; iris data.
INTRODUCTION
Volume 6 Number 4
Page 15
www.ubicc.org
HEAPING BODIES IN
COLONY
AND
ITS
APPLICATIONS
THE ANTS
PRACTICAL
pp
k1
k f
(1)
pd
k
f
2
Volume 6 Number 4
(2)
Page 16
www.ubicc.org
N
f
T
(3)
Volume 6 Number 4
d (o , o )
1
2 (1 i j )
f (oi )
f (oi ) 0
(4)
otherwise
d (oi , o j )
(o
oi )2
(5)
Page 17
www.ubicc.org
kp
pp
k f (o )
i
p
2 f (oi )
pd
1
f (oi ) kd
otherwise
(6)
(7)
End If
End If
End For
End For
Fig. 2: The Lf Algorithm
Volume 6 Number 4
Page 18
www.ubicc.org
Sx S y
(8)
pp
1 e cf
1 e cf
(9)
f (oi )
(2 d (o , o ))
i
10
15
20
25
30
35
40
45
50
(10)
50
45
40
35
30
25
(11)
20
15
10
EXPERIMENTAL
OUTCOMES
PERFORMANCE ANALYSIS
AND
0
0
Volume 6 Number 4
10
15
20
25
30
35
40
45
Page 19
www.ubicc.org
50
35
30
25
20
15
10
0
0
10
15
20
25
30
35
40
CONCLUSION
40
35
30
25
20
REFERENCES
15
10
0
0
10
15
20
25
30
35
40
number of parameters
ex-determining
number of repeating
times
number of cluster
average of errors
average of movements
average of running
time
Volume 6 Number 4
LF
5
EACOC
3
1000000
1500
6
15
4867
48,96
3
8
359
1,12
Page 20
www.ubicc.org
Volume 6 Number 4
Page 21
www.ubicc.org