Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Fast Output-Sensitive Approach for Minimum Convex Hulls Formation Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Introducing the Environment in Ant Colony Optimization

verfasst von : Antonio Mucherino, Stefka Fidanova, Maria Ganzha

Erschienen in: Recent Advances in Computational Optimization

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Meta-heuristics are general-purpose methods for global optimization, which take generally inspiration from natural behaviors and phenomena. Among the others, Ant Colony Optimization (ACO) received particular interest in the last years. In this work, we introduce the environment in ACO, for the meta-heuristic to perform a more realistic simulation of the ants’ behavior. Computational experiments on instances of the GPS Surveying Problem (GSP) show that the introduction of the environment in ACO allows us to improve the quality of obtained solutions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Flow Design and Evaluation in Photonic Data Transport Network
Nächstes Kapitel Fast Preconditioned Solver for Truncated Saddle Point Problem in Nonsmooth Cahn–Hilliard Model
Fußnoten
Literatur
1.
Atanassova, V., Fidanova, S., Popchev, I., Chountas, P.: Generalized nets, ACO-algorithms and genetic algorithm. In: Sabelfeld, K.K., Dimov, I. (eds.) Monte Carlo Methods and Applications, pp. 39–46. De Gruyter, Berlin (2012)
2.
Bektas, T.: The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34(3), 209–219 (2006)CrossRef
3.
Busiello, S.: Fractals and Music (in Italian), Aracne, p. 464 (2000)
4.
Chen, L., Aihara, K.: Chaotic simulated annealing by a neural network model with transient chaos. Neural Netw. 8(6), 915–930 (1995)CrossRef
5.
Dare, P.: Optimal design of GPS networks: operational procedures. Ph.D. Thesis, School of Surveying, University of East London, UK (1995)
6.
Dare, P., Saleh, H.A.: GPS network design: logistics solution using optimal and near-optimal methods. J. Geod. 74, 467–478 (2000)CrossRefMATH
7.
Dorigo, M., Birattari, M.: Ant colony optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 36–39. Springer, Heidelberg (2010)
8.
El-Shorbagy, M.A., Mousa, A.A., Nasr, S.M.: A chaos-based evolutionary algorithm for general nonlinear programming problems. Chaos, Solitons Fractals 85, 8–21 (2016)MathSciNetCrossRef
9.
Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications, 400 p. Wiley, New York (2013)
10.
Fidanova, S.: Hybrid heuristics algorithms for GPS surveying problem. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds.) Proceedings of the \(6^{th}\) International Conference on Numerical Methods and Applications. Lecture Notes in Computer Science, vol. 4310, pp. 239–248 (2007)
11.
Fidanova, S., Alba, E., Molina, G.: Memetic simulated annealing for GPS surveying problem. In: Margenov, S., Vulkov, L.G., Waśniewski, J. (eds.) Proceedings of the \(4^{th}\) International Conference on Numerical Analysis and Its Applications. Lecture Notes in Computer Science, vol. 5434, pp. 281–288 (2009)
12.
Fidanova, S., Alba, E., Molina, G.: Hybrid ACO algorithm for the GPS surveying problem. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) Proceedings of Large Scale Scientific Computing. Lecture Notes in Computer Science, vol. 5910, pp. 318–325 (2010)
13.
Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 326 p. Springer, Heidelberg (1993)
14.
Leick, A.: GPS Satellite Surveying, 3rd edn, 464 p. Wiley, New York (2004)
15.
Mucherino, A., Fidanova, S., Ganzha, M.: Ant colony optimization with environment changes: an application to GPS surveying. IEEE Conference Proceedings, Federated Conference on Computer Science and Information Systems (FedCSIS15), Workshop on Computational Optimization (WCO15), Lodz, Poland, 495–500 (2015)
16.
Mucherino, A., Seref, O.: Modeling and solving real life global optimization problems with meta-heuristic methods. In: Papajorgji, P.J., Pardalos, P.M. (eds.) Advances in Modeling Agricultural Systems. Springer Optimization and Its Applications, vol. 25, pp. 403–420 (2008)
17.
Pandit, A., Dasanna, A.K., Sinha, S.: Multifractal analysis of HIV-1 genomes. Mol. Phylogenetics Evol. 62(2), 756–763 (2012)CrossRef
18.
19.
Rani, M., Agarwal, R.: Generation of fractals from complex logistic map. Chaos, Solitions Fractals 42, 447–452 (2009)CrossRef
20.
Saleh, H.A., Dare, P.: Effective heuristics for the GPS survey network of Malta: simulated annealing and Tabu search techniques. J. Heuristics 7, 533–549 (2001)CrossRefMATH
21.
Saleh, H.A., Dare, P.: Heuristic methods for designing a global positioning system surveying network in the republic of Seychelles. Arab. J. Sci. Eng. 26(1B), 74–93 (2002)
22.
Stutzle, T., Hoos, H.H.: MAX-MIN ant system. In: Dorigo, M., Stutzle, T., Di Caro, G. (eds.) Future Generation Computer Systems, vol. 16, pp. 889–914 (2000)
23.
Talbi, E-G.: Metaheuristics: From Design to Implementation, 624 p. Wiley, New York (2009)
24.
Teunissen, P., Kleusberg, A., GPS for Geodesy, 2nd edn., 650 p. Springer, Heidelberg (1998)
25.
Verhulst, P.F.: A note on the law of population growth. Correspondence Mathematiques et Physiques 10, 113–121 (1938) (in French)
26.
Yang, X.S.: Nature-Inspired Optimization Algorithms, 300 p. Elsevier Insights, Amsterdam (2014)
27.
Yang, D., Li, G., Cheng, G.: On the efficiency of chaos optimization algorithms for global optimization. Chaos, Solitions Fractals 34, 1366–1375 (2007)CrossRef
Metadaten
Titel
Introducing the Environment in Ant Colony Optimization
verfasst von
Antonio Mucherino
Stefka Fidanova
Maria Ganzha
Copyright-Jahr
2016
Buch
Recent Advances in Computational Optimization

Print ISBN: 978-3-319-40131-7

Electronic ISBN: 978-3-319-40132-4

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-40132-4_9