Jurnal Pengajaran MIPA
Vol 24, No 1 (2019): Jurnal Pengajaran MIPA - April 2019

THE APPLICATION OF ANT COLONY OPTIMIZATION (ACO) ALGORITHM IN THE SHORT RUTE SEARCH FOR COMPLETING TRAVELING PROBLEM (TP)

Mutiawati, Mutiawati (Unknown)
Nelly, Nelly (Unknown)



Article Info

Publish Date
01 Apr 2019

Abstract

Traveling in the community has become a lifestyle. Factors that become obstacles in every traveling activity include determining the destination. In this process, the traveler needs a short route. The Ant Colony algorithm is one of the heuristic methods for finding the right solution in a discrete optimization problem. The purpose of this study is to apply the workings of the Ant Colony Optimization algorithm in Traveling Problem. The information needed is information related to a location between cities and route planning for destination locations. The distance calculation is done by summing the initial distance to the end of the trip and calculating the cost of fuel. ACO has been applied to find optimal solutions to the Traveling Salesman Problem, by giving a number of n points.  Keywords: Algorithm Ant Colony Optimization, Travelling Problem

Copyrights © 2019






Journal Info

Abbrev

JPMIPA

Publisher

Subject

Description

Journal of Mathematics and Science Teaching or Jurnal Pengajaran Matematika dan Ilmu Pengetahuan Alam (JPMIPA) was founded in 1993 and published qualitative and or quantitative research concerning mathematics and science teaching. JPMIPA is published by Faculty of Mathematics and Science Education ...