Advertisement

The Influence of Age Assignments on the Performance of Immune Algorithms

  • Alessandro Vitale
  • Antonino Di Stefano
  • Vincenzo Cutello
  • Mario Pavone
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 840)

Abstract

How long a B cell remains, evolves and matures inside a population plays a crucial role on the capability for an immune algorithm to jump out from local optima, and find the global optimum. Assigning the right age to each clone (or offspring, in general) means to find the proper balancing between the exploration and exploitation. In this research work we present an experimental study conducted on an immune algorithm, based on the clonal selection principle, and performed on eleven different age assignments, with the main aim to verify if at least one, or two, of the top 4 in the previous efficiency ranking produced on the one-max problem, still appear among the top 4 in the new efficiency ranking obtained on a different complex problem. Thus, the NK landscape model has been considered as the test problem, which is a mathematical model formulated for the study of tunably rugged fitness landscape. From the many experiments performed is possible to assert that in the elitism variant of the immune algorithm, two of the best age assignments previously discovered, still continue to appear among the top 3 of the new rankings produced; whilst they become three in the no elitism version. Further, in the first variant none of the 4 top previous ones ranks ever in the first position, unlike on the no elitism variant, where the previous best one continues to appear in 1st position more than the others. Finally, this study confirms that the idea to assign the same age of the parent to the cloned B cell is not a good strategy since it continues to be as the worst also in the new efficiency ranking.

References

  1. 1.
    Conca, P., Stracquadanio, G., Greco, O., Cutello, V., Pavone, M., Nicosia, G.: Packing equal disks in a unit square: an immunological optimization approach. In: 1st International Workshop on Artificial Immune Systems (AIS), pp. 1–5. IEEE Press (2015)Google Scholar
  2. 2.
    Cutello, V., De Michele, A.G., Pavone, M.: Escaping local optima via parallelization and migration. In: VI International Workshop on Nature Inspired Cooperative Strategies for Optimization (NICSO). Studies in Computational Intelligence, vol. 512, pp. 141–152 (2013)Google Scholar
  3. 3.
    Cutello, V., Morelli, G., Nicosia, G., Pavone, M., Scollo, G.: On discrete models and immunological algorithms for protein structure prediction. Natural Comput. 10(1), 91–102 (2011)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Cutello, V., Narzisi, G., Nicosia, G., Pavone, M.: Clonal selection algorithms: a comparative case study using effective mutation potentials. In: 4th International Conference on Artificial Immune Systems (ICARIS). LNCS, vol. 3627, pp. 13–28 (2005)Google Scholar
  5. 5.
    Di Stefano, A., Vitale, A., Cutello, V., Pavone, M.: How long should offspring lifespan be in order to obtain a proper exploration? In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–8, INSPEC number 16670548 (2016)Google Scholar
  6. 6.
    Fouladvand, S., Osareh, A., Shadgar, B., Pavone, M., Sharafi, S.: DENSA: an effective negative selection algorithm with flexible boundaries for selfspace and dynamic number of detectors. Eng. Appl. Artif. Intell. 62, 359–372 (2017)CrossRefGoogle Scholar
  7. 7.
    Jansen, T., Zarges, C.: On benefits and drawbacks og aging strategies for randomized search heuristics. Theor. Comput. Sci. 412, 543–559 (2011)CrossRefGoogle Scholar
  8. 8.
    Kauffman, S.A., Levin, S.: Towards a genarl theory of adaptive walks on rugged landscapes. J. Theor. Biol. 128(1), 11–45 (1987)CrossRefGoogle Scholar
  9. 9.
    Kauffman, S.A., Weinberger, E.D.: The NK model of rugged fitness landscapes and its application to maturation of the immune response. J. Theor. Biol. 141(2), 211–245 (1989)CrossRefGoogle Scholar
  10. 10.
    Levinthal, D.A.: Adaptation on rugged landscapes. Manage. Sci. 43(7), 934–950 (1997)CrossRefGoogle Scholar
  11. 11.
    Pavone, M., Narzisi, G., Nicosia, G.: Clonal selection - an immunological algorithm for global optimization over continuous spaces. J. Global Optim. 53(4), 769–808 (2012)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Schaffer, J.D., Eshelman, L.J.: On crossover as an evolutionary viable strategy. In: 4th International Conference on Genetic Algorithms, pp. 61–68 (1991)Google Scholar
  13. 13.
    Weinberger, E.: NP-completeness of Kauffman’s NK model, a tuneably rugged fitness landscape. Santa Fe Institute Working Paper, 96-02-003 (1996)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Alessandro Vitale
    • 1
  • Antonino Di Stefano
    • 1
  • Vincenzo Cutello
    • 2
  • Mario Pavone
    • 2
  1. 1.Department of Electric, Electronics and Computer ScienceUniversity of CataniaCataniaItaly
  2. 2.Department of Mathematics and Computer ScienceUniversity of CataniaCataniaItaly

Personalised recommendations