Journal of Engineering and Management in Industrial System
Vol 9, No 2 (2021)

NATURE INSPIRED METAHEURISTICS COMPARATIVE STUDY TO SOLVE TRAVELING SALESMAN PROBLEM

Agung Chandra (Universitas Mercu Buana)

Article Info

Publish Date
30 Nov 2021

Abstract

There are numerous optimization method to solve the traveling salesman problem, TSP. One of methods is metaheuristics which is the state of the art algorithm that can solve the large and complex problem. In this research, three of well-known nature inspired population based metaheuristics algorithm: Ant Colony Optimization – ACO, Artificial Bee Colony – ABC and Particle Swarm Optimization – PSO are compared to solve the 29 destinations by using Matlab program. The ACO produces the shortest distance, 94 kilometers and is more efficient than ABC and PSO methods.

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Journal of Engineering and Management in Industrial System
Website

Abbrev

jemis

Publisher

Universitas Brawijaya

Subject

Industrial & Manufacturing Engineering

Description

Journal of Engineering and Management in Industrial System is a peer reviewed journal. The journal publishes original papers at the forefront of industrial and system engineering research, covering theoretical modeling, inventory, logistics, optimizations methods, artificial intelligence, bioscience ...