![](bg5.png)
ant colony optimization approach for the single
machine total tardiness problem, In Proceedings of
CEC’99, pp. 1445–1450, IEEE Press, Piscataway, NJ,
1999.
Bilchev, G., Parmee, I. C., The ant colony metaphor for
searching continuous design spaces, in: T.C. Fogarty
(Ed.), Evolutionary Computing, Lecture Notes in
Computer Science, vol. 993, Sheeld, UK, pp. 25–39,
1995.
Dorigo, M., Maniezzo, V., Colorni, A., Ant system:
optimization by a colony of cooperating agents, IEEE
Trans. Systems, Man, Cybernet.-Part B 26 (1) 29–41,
1996.
Korošec, P., Stigmergy as an Approach to Metaheuristic
Optimization, Ph.D. Thesis, Jozef Stefan International
Postgraduate School, Ljubljana, Slovenia, 2006.
Monmarche, N., Venturini, G., Slimane, M., On how
pachycondyla apicalis ants suggest a new search
algorithm, Future Generation Computer Systems, Vol.
16 No. 8, pp. 937-46, 2000.
Socha, K., ACO for continuous and mixed-variable
optimization, in Proceedings of fourth international
workshop on ant colony optimization and swarm
intelligence (ANTS'2004), Brussels, Belgium, 2004.
Tang, K., Yao, X., Suganthan, P. N., MacNish, C., Chen,
Y. P., Chen, C. M. and Yang, Z. (2007), “Benchmark
functions for the CEC’2008 special session and
competition on large scale global optimisation”,
Technical Report NCL-TR-2007012, University of
Science and Technology of China, Hefei.
Table 3: Error values produced with DASA standard, DASA elitist-A and DASA elitist-B for function f1-f6.
FEs Error Algorithm
Functions
f1 f2 f3 f4 f5 f6
5,000
Best
standard
2,21E+003
6,03E+001
7,70E+007 1,35E+002 7,40E+000 9,25E+000
elitist-A 3,00E+003 6,62E+001 1,17E+008 1,47E+002 9,41E+000 9,38E+000
elitist-B 2,57E+003
5,99E+001
1,20E+008 1,43E+002 1,09E+001 1,02E+001
Worst
standard
5,40E+003 7,80E+001 3,25E+008 2,06E+002 2,00E+001
1,75E+001
elitist-A 6,87E+003 8,91E+001 5,08E+008 2,47E+002 2,73E+001 1,75E+001
elitist-B 6,00E+003 8,91E+001 5,99E+008 2,54E+002 2,85E+001
1,63E+001
Mean
standard
3,51E+003 6,96E+001 1,70E+008 1,80E+002 1,37E+001
1,34E+001
elitist-A 4,38E+003 7,47E+001 2,56E+008 1,91E+002 1,60E+001
1,31E+001
elitist-B 4,40E+003 7,62E+001 3,59E+008 1,99E+002 1,73E+001 1,35E+001
StDev
standard
8,24E+002 4,14E+000 6,65E+007 1,73E+001 3,12E+000
1,97E+000
elitist-A 1,02E+003 5,99E+000 9,00E+007 2,44E+001 4,51E+000 2,19E+000
elitist-B 9,04E+002 7,37E+000 1,08E+008 2,75E+001 4,78E+000
1,71E+000
50,000
Best
standard
7,49E-011 1,18E+001
1,55E+002
4,24E-009 1,27E-011 4,05E-006
elitist-A 3,81E-009 1,84E+001
1,49E+002
4,90E-009 4,53E-010 1,56E-005
elitist-B 5,62E-008 2,03E+001 1,79E+002 1,93E-007 8,91E-009 4,36E-005
Worst
standard
2,95E-009 1,69E+001
1,65E+004 1,99E+000 7,07E-002
3,07E-005
elitist-A 1,10E-007 2,55E+001 1,61E+004 3,20E+000
6,58E-002
9,83E-005
elitist-B 2,57E-006 2,71E+001 1,61E+004 1,99E+000 7,86E-002 3,08E-004
Mean
standard
7,33E-010 1,43E+001 3,81E+003 4,78E-001
1,14E-002
1,15E-005
elitist-A 2,53E-008 2,16E+001 5,44E+003 6,06E-001
8,14E-003
3,86E-005
elitist-B 5,09E-007 2,41E+001 3,90E+003 7,96E-001 1,11E-002 1,36E-004
StDev
standard
5,95E-010 1,17E+000 4,99E+003 5,72E-001
1,79E-002
6,53E-006
elitist-A 2,43E-008 1,57E+000 6,78E+003 8,70E-001
1,45E-002
2,03E-005
elitist-B 5,16E-007 1,74E+000 5,94E+003 7,96E-001 1,95E-002 6,80E-005
RRSE
standard 1,59E+000 1,23E+001 1,26E+000 1,30E+000 1,19E+000 2,03E+000
elitist-A 1,44E+000 1,38E+001 1,28E+000 1,22E+000 1,15E+000 2,15E+000
elitist-B 1,40E+000 1,39E+001 1,20E+000 1,41E+000 1,15E+000 2,23E+000
500,000
Best
standard
3,52E-012 1,67E-002
2,21E-001
5,80E-012
3,75E-012 6,11E-012
elitist-A 5,29E-012 7,19E-001
6,30E-002
6,76E-012
3,64E-012
7,30E-012
elitist-B 5,17E-012 1,55E+000 2,49E-001 6,42E-012 3,67E-012
6,05E-012
Worst
standard 1,42E-011
3,54E-002
1,41E+003 2,73E-011
1,17E-011
1,15E-011
elitist-A 1,46E-011 1,10E+000 1,30E+003 1,99E-011 1,43E-011 1,19E-011
elitist-B
1,24E-011
2,11E+000
5,43E+002 1,92E-011
2,15E-011
1,13E-011
Mean
standard 9,51E-012
2,44E-002 1,66E+002
1,19E-011 6,55E-012
8,17E-012
elitist-A 9,47E-012 8,47E-001 2,52E+002 1,22E-011 6,74E-012 9,07E-012
elitist-B
8,54E-012
1,86E+000 1,77E+002
1,10E-011 6,06E-012
8,19E-012
StDev
standard 2,49E-012
4,39E-003
2,77E+002 4,96E-012
1,84E-012 1,07E-012
elitist-A 2,34E-012 8,59E-002 3,24E+002 3,76E-012 2,54E-012 1,31E-012
elitist-B
2,26E-012
1,35E-001
1,37E+002 3,66E-012
3,51E-012 1,37E-012
RRSE
standard 3,95E+000 5,66E+000 1,17E+000 2,60E+000 3,70E+000 7,71E+000
elitist-A 4,17E+000 9,91E+000 1,27E+000 3,39E+000 2,84E+000 6,98E+000
elitist-B 3,92E+000 1,39E+001 1,63E+000 3,16E+000 1,99E+000 6,05E+000
ECTA 2011 - International Conference on Evolutionary Computation Theory and Applications
218