Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Pengajaran MIPA

THE APPLICATION OF ANT COLONY OPTIMIZATION (ACO) ALGORITHM IN THE SHORT RUTE SEARCH FOR COMPLETING TRAVELING PROBLEM (TP) Mutiawati, Mutiawati; Nelly, Nelly
Jurnal Pengajaran MIPA Vol 24, No 1 (2019): Jurnal Pengajaran MIPA - April 2019
Publisher : Faculty of Mathematics and Science Education, Universitas Pendidikan Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18269/jpmipa.v24i1.15075

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