A review of firefly algorithms for path planning, vehicle routing and traveling salesman problems

T. Brenda Chandrawati, Riri Fitri Sari

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

This paper reviews the firefly algorithm and its implementation on path planning problems, vehicle routing problem and traveling salesman problem. Swarm Intelligence is an intelligence based on collective behavior in decentralized systems. One of the algorithms based on swarm intelligent is the firefly algorithm. Firefly algorithm is widely used to solve optimization problems. Many researchers share developed the standard firefly algorithm to solve the problems encountered due to the different characteristics of the problem. This condition raises several terms for the new algorithm, namely Modified Firefly Algorithm, Adaptive Firefly Algorithm, Discrete Firefly Algorithm, and Hybrid Firefly Algorithm. We explored different firefly algorithm to solve their common characteristics the path planning, vehicle routing problem, and traveling salesman problem which are path, time and distance optimization.

Original languageEnglish
Title of host publicationProceedings - 2018 2nd International Conference on Electrical Engineering and Informatics
Subtitle of host publicationToward the Most Efficient Way of Making and Dealing with Future Electrical Power System and Big Data Analysis, ICon EEI 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages30-35
Number of pages6
ISBN (Electronic)9781538660003
DOIs
Publication statusPublished - 1 Oct 2018
Event2nd International Conference on Electrical Engineering and Informatics, ICon EEI 2018 - Batam, Indonesia
Duration: 16 Oct 201817 Oct 2018

Publication series

NameProceedings - 2018 2nd International Conference on Electrical Engineering and Informatics: Toward the Most Efficient Way of Making and Dealing with Future Electrical Power System and Big Data Analysis, ICon EEI 2018

Conference

Conference2nd International Conference on Electrical Engineering and Informatics, ICon EEI 2018
Country/TerritoryIndonesia
CityBatam
Period16/10/1817/10/18

Keywords

  • Firefly algorithm
  • Path planning
  • Traveling salesman problem
  • Vehicle routing problem

Fingerprint

Dive into the research topics of 'A review of firefly algorithms for path planning, vehicle routing and traveling salesman problems'. Together they form a unique fingerprint.

Cite this