Jurnal Informatika
Vol 3, No 2 (2016): Jurnal INFORMATIKA

PENCARIAN RUTE TERPENDEK PERJALANAN PROMOSI MARKETING MENGGUNAKAN ALGORITMA GENETIKA DAN ALGORITMA GREEDY

Dini Silvi Purnia (AMIK BSI Bandung)
Dwiza Riana (STMIK Nusa Mandiri)



Article Info

Publish Date
15 Sep 2016

Abstract

                                                         ABSTRACTA promotional team are doing promotions to schools in determining travel routes are still having trouble of having to find the shortest distance of the school will be visited. In the resolution of an efficient service, required a system with a method that can help in determining the fastest route. Method of comparison is a genetic algorithm and greedy algorithm for the genetic algorithm is a method by using variable speed in every way that affects travel time each way and take advantage of the natural selection process that is known as an evolutionary process, this process has the function of crossover, mutation and individual improvement, using processes are largely carried out randomly then produced the best solution in the process of finding the fastest route. Has made the application of genetic algorithm and greedy algorithm for determining the shortest route compose a promotional trip PMB AMIK BSI Tasikmalaya which generates the most optimal route. Has made a comparison between the genetic algorithm and greedy algorithm in the most optimal route search The comparison showed that the genetic algorithm is an algorithm that is more appropriate to determine the route of travel promotion than the greedy algorithm..Keywords: genetic algorithm, greedy algorithm, shortest path

Copyrights © 2016






Journal Info

Abbrev

ji

Publisher

Subject

Computer Science & IT

Description

Jurnal Informatika respects all researchers Technology and Information field as a part spirit of disseminating science resulting and community service that provides download journal articles for free, both nationally and internationally. The editorial welcomes innovative manuscripts from Technology ...