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:
Bioelectrical Signals: A Novel Approach Towards Human Authentication Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

HMFA: A Hybrid Mutation-Base Firefly Algorithm for Travelling Salesman Problem

verfasst von : Mohammad Saraei, Parvaneh Mansouri

Erschienen in: Fundamental Research in Electrical Engineering

Verlag: Springer Singapore

Einloggen

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

search-config
loading …

Abstract

The Travelling Salesman Problem (TSP) is one of the major problems in graph theory and also is NP-Hard Problem. In this work, by improving the firefly algorithm (MFA), we introduced a new method for solving TSP. The result of the proposed method has compared with the other algorithms such as Firefly algorithm, GA and PSO. The Proposed Method out performs of other algorithms.

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
Vorheriges Kapitel A Framework for Effective Exception Handling in Software Requirements Phase
Nächstes Kapitel IGBT Devices, Thermal Modeling Using FEM
Literatur
1.
Park YB (2001) A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines. Int J Productions Econom 73(2):175–188CrossRef
2.
Hu W, Liang H et al (2013) A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window, 15, 1247–1270
3.
Varunika A, Amit G, Vibhuti J (2014) An optimal solution to multiple travelling salesperson problem using modified genetic algorithm 3(1)
4.
Chen S-M, Chien C-Y (2011) Parallelized genetic ant colony systems for solving the traveling salesman problem. Expert Syst Appl 38:3873–3883CrossRef
5.
Ray SS, Bandyopadhyay S, Pal SK (2004) New Operators of genetic algorithm for travelling salesman problem. In: Proceedings of the 17th international conference on pattern recognition, vol 2, pp 497–500
6.
Yan, X, Zhang1, C (2012) An solve traveling salesman problem using particle swarm optimization algorithm 9(6), No 2
7.
Shi XH, Liang YC, Lee HP, Lu C, Wang QX (2007) Particle swarm optimization-based algorithms for TSP and generalized TSP. Inform Process Lett 103:169–176MathSciNetCrossRef
8.
Marinakis Y, Marinaki M (2010) A Hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem. Comput Oper Res 37(3):432–442MathSciNetCrossRef
9.
Jie B (2012) A model induced max-min ant colony optimization for asymmetric traveling salesman problem. Appl Soft Comput 1365–1375
10.
Saenphon T, Phimoltares S, Lursinsap C (2014) Combining new fast opposite gradient search with ant colony optimization for solving travelling salesman problem. Eng Appl Artif Intell 35:324–334CrossRef
11.
Mahi M, Kaan ÖB, Kodaz H (2015) A new hybrid method based on particle swarm optimization, ant colony optimization and 3-Opt algorithms for traveling salesman problem. Appl Soft Comput 30:484–490CrossRef
12.
Nitesh MS, Chawda BV (2013) Memetic algorithm a metaheuristic approach to solve RTSP, IJCSEITR, ISSN 2249-6831, 3(2):183–186
13.
George G, Raimond K (2013) Solving travelling salesman problem using variants of abc algorithm. Int J Comput Sci Appl (TIJCSA) 2(01) ISSN-2278-1080
14.
Sobti S, Singla P (2013) Solving travelling salesman problem using artificial bee colony based approach. Int J Eng Res Technol (IJERT) 2(6)
15.
Marinakis Y, Marinaki M, Dounias G (2011) Honey bees mating optimization algorithm for the Euclidean traveling salesman problem. Inf Sci 181(20)MathSciNetCrossRef
16.
Pathak N, Tiwari SP (2012) Travelling salesman problem using bee colony with SPV. Int J Soft Comput Eng (IJSCE) 2(3)
17.
Saranya S, Vaijayanthi RP (2014) Traveling salesman problem solved using bio inspired algorithms (ABC). Int J Innovative Res Comput Commun Eng 2(1)
18.
Kan J-M. Yi Z (2012) Application of an improved ant colony optimization on generalized traveling salesman problem. Energy Procedia 17(2012):319–325CrossRef
19.
Rizk-Allah RM, Elsayed M, Ahmed AE (2013) Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems. Appl Math Comput 224:473–483MathSciNetMATH
20.
Kota L, Jarmai K (2013) Preliminary studies on the fixed destination MMTSP solved by discrete firefly algorithm. Adv Logis Sys 7(2):95–102
21.
Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, SAGA 2009, Lecture notes in computer sciences, vol 5792, pp 169–178CrossRef
22.
Metadaten
Titel
HMFA: A Hybrid Mutation-Base Firefly Algorithm for Travelling Salesman Problem
verfasst von
Mohammad Saraei
Parvaneh Mansouri
Copyright-Jahr
2019
Verlag
Springer Singapore
Buch
Fundamental Research in Electrical Engineering

Print ISBN: 978-981-10-8671-7

Electronic ISBN: 978-981-10-8672-4

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-981-10-8672-4_31

Neuer Inhalt

    Bildnachweise