A Generalized Net with an ACO-Algorithm Optimization Component

  • Vassia Atanassova
  • Stefka Fidanova
  • Panagiotis Chountas
  • Krassimir Atanassov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7116)

Abstract

In the paper we describe a generalized net G ACOA realizing an arbitrary algorithms for ant colony optimization. In this sense, this net is universal for all standard algorithms for ant colony optimization, since it describes the way of functioning and results of their work. Then, we discuss the way of constructing a GN that includes the G ACOA as a subnet. In this way, we ensure the generalized net tokens’ optimal transfer with regard to the results of G ACOA . Thus, we construct a generalized net, featuring an optimization component and thus optimally functioning.

Keywords

Travelling Salesman Problem Input Place Output Place Optimization Component Token Transfer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Atanassov, K.: Generalized Nets. World Scientific, Singapore (1991)MATHCrossRefGoogle Scholar
  2. 2.
    Atanassov, K.: Generalized nets and some travelling salesman problems. In: Atanassov, K. (ed.) Applications of Generalized Nets, pp. 68–81. World Scientific, Singapore (1993)CrossRefGoogle Scholar
  3. 3.
    Atanassov, K.: Generalized Nets in Artificial Intelligence. Generalized nets and Expert Systems, vol. 1. “Prof. M. Drinov”. Academic Publishing House, Sofia (1998)MATHGoogle Scholar
  4. 4.
    Atanassov, K.: On Generalized Nets Theory. “Prof. M. Drinov”. Academic Publishing House, Sofia (2007)Google Scholar
  5. 5.
    Atanassov, K., Aladjov, H.: Generalized Nets in Artificial Intelligence. Generalized nets and Machine Learning, vol. 2. “Prof. M. Drinov”. Academic Publishing House, Sofia (2001)Google Scholar
  6. 6.
    Atanassova, V.: Generalized nets, Transition, Ifigenia, the wiki for intuitionistic fuzzy sets and generalized nets (2009), http://ifigenia.org/wiki/Generalized_nets, http://ifigenia.org/wiki/Transition
  7. 7.
    Chountas, P., Kolev, B., Rogova, E., Tasseva, V., Atanassov, K.: Generalized Nets in Artificial Intelligence. Generalized nets, Uncertain Data and Knowledge Engineering, vol. 4. “Prof. M. Drinov”. Academic Publishing House, Sofia (2007)Google Scholar
  8. 8.
    Fidanova, S., Atanassov, K.: Generalized net models of the process of ant colony optimization with intuitionistic fuzzy estimations. In: Atanassov, K., Shannon, A. (eds.) Proceedings of the Ninth International Workshop on Generalized Nets, Sofia, July 4, vol. 1, pp. 41–48 (2008)Google Scholar
  9. 9.
    Fidanova, S., Atanassov, K.: Generalized net models for the process of hybrid ant colony optimization. Comptes Rendus de l’Academie bulgare des Sciences, Tome 61(12), 1535–1540 (2008)Google Scholar
  10. 10.
    Fidanova, S., Atanassov, K.: Generalized Nets as Tools for Modeling of the Ant Colony Optimization Algorithms. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2009. LNCS, vol. 5910, pp. 326–333. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Ibri, S., Drias, H., Nourelfath, M.: Integrated Emergency Vehicle Dispatching and Covering: A Parallel Ant-Tabu Approach. In: 8th International Conference of Modeling and Simulation (MOSIM 2010) Hammamet, Tunisia, Lavoisier, May 10-12, pp. 1039–1045 (2010)Google Scholar
  12. 12.
    Kolev, B., El-Darzi, E., Sotirova, E., Petronias, I., Atanassov, K., Chountas, P., Kodogiannis, V.: Generalized Nets in Artificial Intelligence. Generalized nets, Relational Data Bases and Expert Systems, vol. 3. “Prof. M. Drinov”. Academic Publishing House, Sofia (2006)Google Scholar
  13. 13.
    Liu, N., Huang, B., Pan, X.: Using the Ant Algorithm to Derive Pareto Fronts for Multiobjective Siting of Emergency Service Facilities. Transportation Research Record: Journal of the Transportation Research Board, No. 1935, Transportation Research Board of the National Academies, Washington, D.C., 120–129 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Vassia Atanassova
    • 1
  • Stefka Fidanova
    • 1
  • Panagiotis Chountas
    • 2
  • Krassimir Atanassov
    • 3
  1. 1.Institute of Information and Communication TechnologiesBulgarian Academy of SciencesSofiaBulgaria
  2. 2.Dept. of Business Information Systems, School of Electronics & Computer ScienceUniversity of WestminsterLondonUnited Kingdom
  3. 3.Bioinformatics and Mathematical Modelling Dept., Institute of Biophysics and Biomedical EngineeringBulgarian Academy of SciencesSofiaBulgaria

Personalised recommendations