Академический Документы
Профессиональный Документы
Культура Документы
Heuristik –
Bagian 2
Kecerdasan Buatan
Searching (Pencarian)
Algorithm SIMULATED-ANNEALING
Begin
temp = INIT-TEMP;
place = INIT-PLACEMENT;
while (temp > FINAL-TEMP) do
while (result_criterion = FALSE) do
new_place = CLIMB(place);
ΔC = COST(new_place) - COST(place);
if (ΔC < 0) then
place = new_place;
else if (RANDOM(0,1) > e-(ΔC/temp)) then
place = new_place;
temp = SCHEDULE(temp);
End.
Penerapan Metode SA
Reproduksi :
Populasi
Cross-Over &
Baru
Mutasi
Tahapan Penting Algoritma Genetika
Individu Terbaik
o Fitness[1] = 8 + 5 + 6 = 19
o Fitness[2] = 5 + 6 + 7 = 18
o Fitness[3] = 6 + 7 + 8 = 21
o Fitness[4] = 7 + 8 + 5 = 20
Langkah Penyelesaian TSP
menggunakan AG
Seleksi : 8
o Kromosom[1] = [A B C D] A B
o Kromosom[2] = [B C D A] 3 4
7 5
Cross-Over (1 rute awal Bapak + 3 rute akhir Ibu) :
Cross-Over[1] = [A C D A] 6
D C
o
o Cross-Over[2] = [B B C D]
Mutasi
o Mutasi[1] = [B C D A] atau [A C D B] Pilih salah satu
o Mutasi[2] = [A B C D] atau [B A C D] Pilih salah satu
Karena [B C D A] dan [A B C D] merupakan individu yang sudah
pernah muncul sebagai orang tua, maka sebaiknya dipilih
Mutasi [1] = [A C D B] dan Mutasi[2] = [B A C D]
Langkah Penyelesaian TSP
menggunakan AG
Tahap persilangan selanjutnya : 8
A B
o Kromosom[2] = [B A C D]
GREEDY Dobreta
Eforie
242
161
Dapat terjadi looping yang tidak berhenti. Fagaras 176
METODE A* Dobreta
Eforie
242
161
Fagaras 176
Giurgiu 77
Hirsova 151
Iasi 226
Kota
Lugoj SLD
244
Mehadia 241
Neamt 234
Oradea 380
Pitesti 100
Rimnicu 193
Vilcea
Sibiu 253
Timisoara 329
Urziceni 85
Vaslui 199
Zerind 374
LANGKAH PENGERJAAN
METODE A*
1 6 4 8 4
7 5 7 6 5