HOW TO ESCAPE TRAPS USING CLONAL SELECTION ALGORITHMS

V. Cutello, G. Narzisi, G. Nicosia, M. Pavone, G. Sorace

2004

Abstract

This paper presents an experimental study on clonal selection algorithms (CSAs) to optimize simple and complex trap functions. Several settings of the proposed immune algorithms were tested in order to effectively face such a hard computational problem. The key feature to solve the trap functions, hence escape traps, is the usage of the hypermacromutation operator couple with a traditional perturbation immune operator. The experimental results show that the CSAs we designed are very competitive with the best algorithms in literature.

References

  1. Burnet, F. M. (1959). The Clonal Selection theory of acquired immunity. Cambridge University Press, Cambridge.
  2. Cutello V., Nicosia, G. (2002). An immunological approach to combinatorial optimization problems. In IBERAMIA'02, Proceedigns of the 8th Conference Iberoamericana of Artificial Intelligence. Springer.
  3. Cutello V., N. G. (2004). The clonal selection principle for in silico and in vitro computing. In de Castro, L. N. and von Zuben, F. J., editors, Recent Developments in Biologically Inspired Computing. Idea Group Publishing, Hershey, PA.
  4. de Castro L. N., Von Zuben, F. J. (2002a). Learning and optimization using the clonal selection principle. In IEEE Trans. on Evolutionary Computation, vol. 6, no. 3, pp. 239-251. IEEE.
  5. de Castro L. N., Timmis, J. (2002b). Artificial Immune Systems: A New Computational Intelligence Approach. Springer, London.
  6. Nijssen S., Back, T. (2003). An analysis of the behavior of semplified evolutionary algorithms on trap functions. In IEEE Trans. on Evolutionary Computation, vol 7, no 1, pp. 11-22. IEEE.
  7. Prugel-Bennett A., Rogers, A. (2001). Modelling ga dynamics. In Proceedings Theoretical Aspects of Evolutionary Computing. Springer.
  8. Timmis J., Neal, M. (2001). A resource limited artificial immune system for data analysis. In Knowledge Based Systems, vol 14, pp. 121-130.
Download


Paper Citation


in Harvard Style

Cutello V., Narzisi G., Nicosia G., Pavone M. and Sorace G. (2004). HOW TO ESCAPE TRAPS USING CLONAL SELECTION ALGORITHMS . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-12-0, pages 322-326. DOI: 10.5220/0001142503220326


in Bibtex Style

@conference{icinco04,
author={V. Cutello and G. Narzisi and G. Nicosia and M. Pavone and G. Sorace},
title={HOW TO ESCAPE TRAPS USING CLONAL SELECTION ALGORITHMS},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2004},
pages={322-326},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001142503220326},
isbn={972-8865-12-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - HOW TO ESCAPE TRAPS USING CLONAL SELECTION ALGORITHMS
SN - 972-8865-12-0
AU - Cutello V.
AU - Narzisi G.
AU - Nicosia G.
AU - Pavone M.
AU - Sorace G.
PY - 2004
SP - 322
EP - 326
DO - 10.5220/0001142503220326