ELITIST BEHAVIOR IN DIFFERENTIAL ANT-STIGMERGY ALGORITHM

Adrian Emanoil Şerbencu, Viorel Minzu, Adriana Şerbencu, Daniela Cernega

Abstract

This paper proposes two type of elitist variants for the differential ant-stigmergy algorithm (DASA). An elitist behaviour is inserted in genetic algorithms by keeping the best solution found in the population used at next generation. Another way to insert elitist behaviour in algorithms that construct solution is to use the most attractive components in order to obtain good quality solution, and may be the optimal ones. Based on particularities of differential ant-stigmergy algorithm this two type of elitist behaviour was successfully applied to studied algorithm. In this paper the efficiency of the proposed elitist variants of DASA algorithms is analyzed using experimental results. The analysis is applied to six benchmark functions from the class of high-dimensional real-parameter optimization problems.

References

  1. Bauer, A., Bullnheimer, B., Hartl, R. F., Strauss, C., An ant colony optimization approach for the single machine total tardiness problem, In Proceedings of CEC'99, pp. 1445-1450, IEEE Press, Piscataway, NJ, 1999.
  2. 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.
  3. 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.
  4. Korošec, P., Stigmergy as an Approach to Metaheuristic Optimization, Ph.D. Thesis, Jozef Stefan International Postgraduate School, Ljubljana, Slovenia, 2006.
  5. 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.
  6. 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.
  7. 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.
Download


Paper Citation


in Harvard Style

Şerbencu A., Minzu V., Şerbencu A. and Cernega D. (2011). ELITIST BEHAVIOR IN DIFFERENTIAL ANT-STIGMERGY ALGORITHM . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 214-219. DOI: 10.5220/0003672102140219


in Bibtex Style

@conference{ecta11,
author={Adrian Emanoil Şerbencu and Viorel Minzu and Adriana Şerbencu and Daniela Cernega},
title={ELITIST BEHAVIOR IN DIFFERENTIAL ANT-STIGMERGY ALGORITHM},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={214-219},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003672102140219},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - ELITIST BEHAVIOR IN DIFFERENTIAL ANT-STIGMERGY ALGORITHM
SN - 978-989-8425-83-6
AU - Şerbencu A.
AU - Minzu V.
AU - Şerbencu A.
AU - Cernega D.
PY - 2011
SP - 214
EP - 219
DO - 10.5220/0003672102140219