Ppt_Algoritma Genetika

7/26/2019 Ppt_Algoritma Genetika

1/24

Algoritma Genetika

SISTEM CERDAS


2/24

ABSTRAK Penelitian ini membahas tentang Implementasi Persoalan Optimasi Rute Terpenek

Penistribusian Pupuk paa PT! Pupuk Iskanar Mua berbasis Algoritma Genetika! Optimasi penistribusian pupuk itekankan paa pen"arian engan menggunakan #alur

terpenek$ imana akan i"ari beberapa alternati% solusi pen&elesaian &ang lebih e%ekti%

an e%isien!

Aplikasi ini ibangun engan bantuan bahasa pemrograman 'isual Basi" (!) an M&S*+

,ront!

Penentuan rute itentukan oleh berapa kota &ang akan ilalui an kota apa sa#a &ang

akan ilalui! -asil Implementasi Algoritma Genetika isini menampilkan rute mana &ang

optimum!

.alur &ang i"apai engan #alur terpenek engan menggunakan /0 kota input engan

total #arak //11 Km!


3/24

A+GORITMA GE2ETIKA

Algoritma Genetika aalah algoritma pen"arian &ang iasarkan atas mekanisme seleksi

alami an e3olusi biologis! Algoritma genetika mengkombinasikan antara eretan

struktur engan pertukaran in%ormasi a"ak ke bentuk algoritma pen"arian engan

beberapa perubahan bakat paa manusia! Paa setiap generasi$ himpunan baru ari

eretan ini3iu ibuat berasarkan ke"o"okan paa generasi sebelumn&a!

Berikut ini beberapa e%inisi penting alam Algoritma Genetika &aitu Genotype

(Gen) &aitu sebuah nilai &ang men&atakan satuan asar &ang membentuk suatu

arti tertentu alam satu kesatuan gen &ang inamakan kromosom!


4/24

A+GORITMA GE2ETIKA

Dalam Algoritma Genetika$ gen ini bisa berupa nilai biner$ %loat$ integer maupun karakter!

Allele merupakan nilai ari gen!

Kromosom aalah gabungan gen4gen &ang membentuk nilai tertentu!

Individu$ men&atakan satu nilai atau keaaan &ang men&atakan salah satu solusi &ang

mungkin ari permasalahan &ang iangkat!

Populasimerupakan sekumpulan ini3iu &ang akan iproses bersama alam satu

siklus proses e3olusi!

Generasi$ men&atakan satu4satuan siklus proses e3olusi!

Nilai Fitness$ men&atakan seberapa baik nilai ari suatu ini3iu atau solusi &ang

iapatkan! ,ungsi ,itness merupakan alat ukur &ang igunakan untuk proses e3aluasi

kromosom! 2ilai %itness ari suatu kromosom akan menun#ukkan kualitas kromosom

alam populasi tersebut


5/24

A+GORITMA GE2ETIKAAapun langkah4langkah pen&elesaian penistribusian paa PT!PIM menggunakan Algoritma Genetika alam

TSP aalah5

a! Inisilaisasi PopulasiInisialisasi ini ilakukan se"ara ranom an han&a satu kali sa#a se6aktu start pertama kali Algoritma

Genetika! Inisialisasi ini menghasilkan populasi a6al engan #umlah chromosome &ang sesuai engan

&ang kita harapkan!

b! E3aluasi

E3aluasi Ini aalah proses menghitung nilai %itness ari masing4masing chromosome &ang aa! Rumus

%itness 5

"! Seleksi

Melalui proses ini maka lahirlah genersi baru imana chromosome iperoleh ari chromosome

sebelumn&a! Proses seleksi ini igunakan agar han&a kromosom4kromosom &ang berkualitas &ang apat

melan#utkan peranann&a alam proses algoritma genetika! Teknik seleksi &ang akan igunakan

tergantung paa permasalahan &ang akan iselesaikan! Aa berma"am4ma"am teknik seleksi$

iantaran&a aalah Roulette Wheel Selection$ Rank Base Selection, an Steady State Selection. Proses

penseleksian paa makalah ini menggunakan teknik Roulete Wheel!


6/24

A+GORITMA GE2ETIKA

! Crosso3er

Crossover aalah men&ilangkan ua kromosom sehingga membentuk kromosom baru

&ang harapann&a lebih baik ari paa inukn&a! Tiak semua kromosom paa suatu

populasi akan mengalami proses rekombinasi!

Aa beberapa teknik crossover &ang apat igunakan untuk men&elesaikan Traveling

Salesman Problem, antara lain aalah partially mapped crossover 7PM89$ order

crossover an cycle crossover ! Teknik rekombinasi &ang igunakan aalah teknik order

crossover ! Order crossover 7O89 iperkenalkan oleh Da3is :/;! Teknik ini ia6ali engan


7/24

A+GORITMA GE2ETIKA

e! Mutasi

Mutasi aalah proses penambahan nilai a"ak &ang sangat ke"il engan probabilitas

renah paa 3ariabel keturunan! Peluang mutasi ie%inisikan sebagai persentasi ari

#umlah total gen paa populasi &ang mengalami mutasi! Peluang mutasi mengenalikan

ban&akn&a gen baru &ang akan imun"ulkan untuk ie3aluasi! .ika peluang mutasi

terlalu ke"il$ ban&ak gen &ang mungkin berguna tiak ie3aluasi$ tetapi bila peluang

mutasi ini terlalu besar maka akan terlalu ban&ak gangguan a"ak$ sehingga anak akan

kehilangan kemiripan ari inukn&a an algoritma #uga akan kehilangan kemampuan

untuk bela#ar ari history pen"arian :


8/24

IMP+EME2TASI A+GORITMA GE2ETIKA

Misalkan terapat /0 buah kota &ang akan ilalui oleh e=peitur engan kota &ang itu#u

pertama kali berturut4turut &aitu mulai ari PT!PIM$ Kota +hokseuma6e$ Kab! A"eh >tara$

Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh Tamiang$ Kab! Ga&o +ues$ Kab! A"eh Tenggara$

Kota Subussalam$ Kab! A"eh Singkil$ Kab! A"eh Selatan$ Kab! A"eh Barat Da&a$ Kab! A"eh

Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$ Kab! A"eh .a&a$ Kota Bana A"eh$ Kota

Sabang$ Kab! A"eh Besar$ Kab! Piie$ Kab! Piie .a&a$ Kab! Bireun! Per#alanan imulai ari

PT!PIM an berakhir i PT!PIM! Aa /0 kota &ang akan men#ai gen alam kromosom &aitu

kota4kota selain kota asal!


9/24

a! Inisialisasi

Misalkan kita menggunakan ( buah populasi alam satu generasi$ &aitu5

. Kromosom[1] ? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh Tamiang$

Kab! Ga&o +ues$ Kab! A"eh Tenggara$ Kota Subussalam$ Kab! A"eh Singkil$ Kab! A"eh Selatan$ Kab! A"eh

Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$ Kab! A"eh .a&a$ Kota Bana A"eh$ Kota

Sabang$ Kab! A"eh Besar$ Kab! Piie$ Kab! Piie .a&a$ Kab! Bireun;

. Kromosom[2] ? :Kota +hokseuma6e$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota

Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ Kab! 2agan Ra&a$ Kab! A"eh Tengah$ Kab!

A"eh Barat Da&a$ Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara$ Kab!

Ga&o +ues$ Kab! A"eh Tamiang$ Kota +angsa$ Kab! A"eh Timur$ Kab! A"eh >tara ;

. Kromosom[3] ?:Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab!

A"eh Besar$ Kota Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ Kab!2agan Ra&a$ Kab! A"eh

Tengah$ Kab! A"eh Barat Da&a$ Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh

Tenggara$ Kab! Ga&o +ues$ Kab!A"eh Tamiang$ Kota +angsa$ Kab! A"eh Timur;


10/24

Kromosom[4] ? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab!

Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota Sabang$ Kota Bana A"eh$ Kab!

A"eh .a&a$ Kab! A"eh Barat$ Kab! 2agan Ra&a$ Kab! A"eh Tengah$ Kab! A"eh Barat Da&a$ Kab!

A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara$ Kab! Ga&o +ues$ Kab!

A"eh Tamiang;

Kromosom[] ? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh

Tamiang$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota Sabang$ Kota

Bana A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ Kab! 2agan Ra&a$ Kab! A"eh Tengah$ Kab! A"eh

Barat Da&a$ Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara$ Kab!

Ga&o +ues;

Kromosom[!] ? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh

Tamiang$ Kab! Ga&o +ues$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota

Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ 2agan Ra&a$ Kab! A"eh Tengah$

Kab! A"eh Barat Da&a$ Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh

Tenggara$;


11/24

b! E3aluasi Kromosom

-itung nilai itness ari tiap kromosom &ang telah ibangkitkan5

Fitness[1] ? //11 Km

Fitness[2] ? //@0 Km

Fitness[3] ? /0 Km

Fitness[4] ? /(01 Km

Fitness[] ? /1


12/24

>ntuk men"ari probabilitas kita menggunakan rumus berikut 5

P[i] ? ":i; Total

P[1] ? )$0(((

P[2] ? )$0(((

P[3] ? )$0(((

P[4] ? )$0(((

P[] ? )$0(((

P[!] ? )$0(((

Dari probabilitas i atas apat terlihat bah6a kromosom ke40 mempun&ai itness paling ke"il

mempun&ai probabilitas untuk terpilih paa generasi selan#utn&a lebih besar ari kromosom

lainn&a!


13/24

>ntuk proses seleksi kita menggunakan roulete#heel$ untuk itu kita terlebih ahulu men"ari nilai

kumulati% ari probabilitasn&a!

$[1] ? )$0(((

$[2] ? )$0((( )$0(((? )$/

$[3] ? )$/)$0(((? )$


14/24

+alu putar roulete46heel seban&ak #umlah kromosom &aitu ( kali 7membangkitkan bilangan a"ak R9!

%[1] ? )$0tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh Tamiang$

Kab! Bireun$ Kab! Piie .a&a$ Kab! Piie! Kab! Ga&o +ues$ Kab! A"eh Tenggara$ Kota Subussalam$ Kab! A"eh

Singkil$ Kab! A"eh Selatan$ Kab! A"eh Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$

Kab! A"eh .a&a$ Kota Bana A"eh$ Kota Sabang$ Kab! A"eh Besar$ Kab! Piie .a&a$Kab! Piie$ Kab! Bireun;


15/24

Kromosom[3] ?:Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$

Kab! A"eh Besar$ Kota Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ Kab!2agan Ra&a$

Kab! A"eh Tengah$ Kab! A"eh Barat Da&a$ Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$

Kab! A"eh Tenggara$ Kab! Ga&o +ues$ Kab! A"eh Tamiang$ Kota +angsa$ Kab! A"eh Timur;

Kromosom[4] ? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh

Tamiang$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota Sabang$ Kota Bana

A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ Kab! 2agan Ra&a$ Kab! A"eh Tengah$ Kab! A"eh Barat Da&a$

Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara$ Kab! Ga&o +ues;

Kromosom[] ? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! Bireun$

Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$

Kab! A"eh Barat$ Kab! 2agan Ra&a$ Kab! A"eh Tengah$ Kab! A"eh Barat Da&a$ Kab! A"eh Selatan$

Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara$ Kab! Ga&o +ues$ Kab! A"eh Tamiang;

Kromosom[!] ? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh

Tamiang$ Kab! Ga&o +ues$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota

Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ 2agan Ra&a$ Kab! A"eh Tengah$ Kab!

A"eh Barat Da&a$ Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara;


16/24

! Crossover

Pinah silang paa TSP apat iimplementasikan engan skema order crossover! Paa skema ini$ satu

bagian kromosom ipertukarkan engan tetap men#aga urutan kota &ang bukan bagian ari kromosom

tersebut! Kromosom &ang i#aikan inuk ipilih se"ara a"ak an #umlah kromosom &ang i"rosso3er

ipengaruhi oleh parameter crossover probability 7 "9!

Misal kita tentukan " ? /1$ maka iharapkan alam 0 generasi aa 1) 7 kromosom9 ari populasi

mengalami crossover ! Pertama kita bangkitkan bilangan a"ak R seban&ak #umlah populasi &aitu ( kali!

%[1] ? )$


17/24

Bilangan a"ak untuk kromosom inuk &ang akan i4 crossover 5 $[2] ? /$

$[3] ? 0$ $[!] ? /

Proses crossover 5

Kromosom[2]

? Kromosom[2] F Kromosom[3]

Kromosom[3]

? Kromosom[3] F Kromosom[!]

Kromosom[!]

? Kromosom[!] F Kromosom[2]

Populasi setelah i4crossover 5

Kromosom[1]? :Kota +hokseuma6e$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota

Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ Kab! 2agan Ra&a$ Kab! A"eh Tengah$ Kab! A"eh

Barat Da&a$ Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara$ Kab! Ga&o +ues$

Kab! A"eh Tamiang$ Kota +angsa$ Kab! A"eh Timur$ Kab! A"eh >tara ;

Kromosom[2]? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! Bireun$ Kab! Piie

.a&a$ Kab! Piie .a&a$ Kab! A"eh Tamiang$ Kab! Ga&o +ues$ Kab! A"eh Tenggara$ Kota Subussalam$ Kab! A"eh

Singkil$ Kab! A"eh Selatan$ Kab! A"eh Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$ Kab!

A"eh .a&a$ Kota Bana A"eh$ Kota Sabang$ Kab! A"eh Besar$;


18/24

Kromosom[3]? :Kab! Bireun$ Kab! Piie .a&a$ Kota +hokseuma6e$ Kab! A"eh >tara$ Kab A"eh Timur$

Kota +angsa$ Kab! A"eh Tamiang$ Kab! Ga&o +ues$ Kab! A"eh Tenggara$ Kota Subussalam$ Kab!

A"eh Singkil$ Kab! A"eh Selatan$ Kab! A"eh Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab!

A"eh Barat$ Kab! A"eh .a&a$ Kota Bana A"eh$ Kota Sabang$ Kab! A"eh Besar$ Kab! Piie;

Kromosom[4]? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh

Tamiang$ Kab! Bireun$ Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota Sabang$ Kota Bana

A"eh$ Kab! A"eh .a&a$ Kab! A"eh Barat$ Kab! 2agan Ra&a$ Kab! A"eh Tengah$ Kab! A"eh Barat Da&a$

Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara$ Kab! Ga&o +ues;

Kromosom[]? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! Bireun$

Kab! Piie .a&a$ Kab! A"eh Piie$ Kab! A"eh Besar$ Kota Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$

Kab! A"eh Barat$ Kab! 2agan Ra&a$ Kab! A"eh Tengah$ Kab! A"eh Barat Da&a$ Kab! A"eh Selatan$

Kab! A"eh Singkil$ Kota Subulussalam$ Kab! A"eh Tenggara$ Kab! Ga&o +ues$ Kab! A"eh Tamiang;

Kromosom[!] ? :Kab! Bireun$ Kab! Piie .a&a$ Kab! Piie$ Kota Sabang$ Kota +hokseuma6e$ Kab!

A"eh >tara$ Kab A"eh Timur$ Kota +angsa$ Kab! A"eh Tamiang$ Kab! Ga&o +ues$ Kab! A"eh Tenggara$

Kota Subussalam$ Kab! A"eh Singkil$ Kab! A"eh Selatan$ Kab! A"eh Barat Da&a$ Kab! A"eh Tengah$

Kab! 2agan Ra&a$ Kab! A"eh Barat$ Kab! A"eh .a&a$ Kota Bana A"eh;


19/24

e! Mutasi

Paa kasus ini skema mutasi &ang igunakan aalah s#apping mutation! .umlah kromosom

&ang mengalami mutasi alam satu populasi itentukan oleh parameter mutation rate% m&!

Proses mutasi ilakukan engan "ara menukar gen &ang ipilih se"ara a"ak engan gen

sesuahn&a! .ika gen tersebut beraa i akhir kromosom$ maka itukar engan gen &ang

pertama! Pertama kita hitung ulu pan#ang total gen &ang aa paa satu

. populasi5

Panan* total *en ? #umlah gen alam 0 kromosom H #umlah Kromosom

? /0 H ( ? 0/(

. >ntuk memilih posisi gen &ang mengalami mutasi ilakukan engan membangkitkan bilangan

a"ak antara 0 ! Pan#ang total gen &aitu 04 /

. Misal kita tentukan m ? /) ! Maka #umlah gen &ang akan imutasi aalah ? )$/H0/) ? /tara + Kota ,-o&seuma.e$ Ka/0 ireun$ Kab! Piie .a&a$ Kab! A"eh Piie$

Kab! A"eh Besar$ Kota Sabang$ Kota Bana A"eh$ Kab! A"eh .a&a$ Ka/0 Ae- arat$ Kab! 2agan Ra&a$

Kab! A"eh Tengah$ Kab! A"eh Barat Da&a$ Kab! A"eh Selatan$ Kab! A"eh Singkil$ Kota Subulussalam$ Kab!

A"eh Tenggara$ Kab! Ga&o +ues$ Kab! A"eh Tamiang$ Kota +angsa$ Ka/0 Ae- #imur;

Kromosom[2]? :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota ,an*sa+ Kab! A"eh

Tamiang$ Kab! Ga&o +ues$ Ka/0 Ae- #en**ara$ Kota Subussalam$ Kab! A"eh Singkil$ Ka/0 Ae-

elatan$ Kab! A"eh Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$ Kab! A"eh .a&a$

Kota Bana A"eh$ Kota Sabang$ Kab! A"eh Besar$ Kab! Piie$ Kab! Piie .a&a$ Ka/0 ireun;

Kromosom[3]? :Kab! Bireun$ Kab! Piie .a&a$ Kota ,-o&seuma.e$ Kab! A"eh >tara$ Kab A"eh Timur$

Kota +angsa$ Kab! A"eh Tamiang$ Ka/0 Gayo ,ues$ Kab! A"eh Tenggara$ Kota u/ussalam$ Kab! A"eh

Singkil$ Kab! A"eh Selatan$ Kab! A"eh Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$

Ka/0 Ae- aya$ Kota Bana A"eh$ Kota a/an*$ Kab! A"eh Besar$ Kab! Piie;

Kromosom[4] ? :Kab! Bireun$ Kab! Piie .a&a$ Kab! Piie$ Kota +hokseuma6e$ Kab! A"eh >tara + Ka/

Ae- #imur$ Kota +angsa$ Kab! A"eh Tamiang$ Kab! Ga&o +ues$ Ka/0 Ae- #en**ara$ Kota Subussalam$

Kab! A"eh Singkil$ Kab! A"eh Selatan$ Kab! A"eh Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab!

A"eh Barat$ Ka/0 Ae- aya$ Kota Bana A"eh$ Kota a/an*$ Kab! A"eh Besar;


21/24

Kromosom[] ? :Ka/0 ireun$ Kab! Piie .a&a$ Kab! Piie$ Kab! A"eh Besar$ Kota +hokseuma6e$

Kab! A"eh >tara$ Kab A"eh Timur$ Kota +angsa$ Ka/0 Ae- #amian*$ Kab! Ga&o +ues$ Kab! A"eh

Tenggara$ Kota Subussalam$ Ka/0 Ae- in*&il$ Kab! A"eh Selatan$ Kab! A"eh Barat Da&a$ Kab!

A"eh Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$ Ka/0 Ae- aya$ Kota Bana A"eh$ Kota a/an*;

Kromosom[!] ? :Ka/0 ireun$ Kab! Piie .a&a$ Kab! Piie$ Ka/0 Ae- esar$ Kota Sabang$ Kota

+hokseuma6e$ Kab! A"eh >tara$ Kab A"eh Timur$ Kota +angsa$ Ka/0 Ae- #amian*$ Kab! Ga&o

+ues$ Kab! A"eh Tenggara$ Kota Subussalam$ Ka/0 Ae- in*&il$ Kab! A"eh Selatan$ Kab! A"eh

Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$ Ka/0 Ae- aya$ Kota Bana

A"eh;

Proses Algoritma Genetik untuk 0 generasi telah selesai an nilai itnessn&a &aitu5

,itness :0; ? /0 Km

,itness :/; ? //11 Km

,itness :; ? /


22/24

Dari hasil perhitungan apat isimpulkan bah6a solusi optimal untuk kasus i atas aalah 5

,itness :/; Dengan #arak ? //11 Km! alaupun

perhitungan "ukup i#abarkan hingga generasi ke40 sa#a namun solusi &ang menekati optimal

telah iapatkan! Oleh karena itu$ terbukti bah6a Algoritma Genetika apat men&elesaikan

persoalan i atas!


23/24

KESIMP>+A2

0! Algoritma genetika bisa igunakan untuk melakukan pen"arian rute terpenek penistribusian

pupuk paa PT!PIM &ang men"akup 6ila&ah ker#a A"eh untuk /0 kota tu#uan!

/! Dengan aan&a optimasi penistribusian pupuk ini maka PT!PIM an istributor apat

mengetahui in%ormasi rute terpenek &ang akan ilalui oleh truk pengangkut pupuk!

! >ntuk kasus /0 kota tu#uan Dengan pen"arian menggunakan Algoritma Genetika menghasilkan

rute5 :Kota +hokseuma6e$ Kab! A"eh >tara$ Kab! A"eh Timur$ Kota +angsa$ Kab! A"eh Tamiang$

Kab! Ga&o +ues$ Kab! A"eh Tenggara$ Kota Subussalam$ Kab! A"eh Singkil$ Kab! A"eh Selatan$

Kab! A"eh Barat Da&a$ Kab! A"eh Tengah$ Kab! 2agan Ra&a$ Kab! A"eh Barat$ Kab! A"eh .a&a$

Kota Bana A"eh$ Kota Sabang$ Kab! A"eh Besar$ Kab! Piie$ Kab! Piie .a&a$ Kab! Bireun;

engan total #arak //11 Km

nilai optimasi &ang berbea pula!


24/24

TERIMA KASIH

Ppt_Algoritma Genetika

Documents