Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this

Table Of Contents

Gambar 2.2 Sisi ganda dan loop
Gambar 2.3 Contoh graph G dan subgraph G’
2.1.3 Definisi Trail dan Path
2.1.4 Definisi Cycle
2.1.5 Graph Eulerian dan Graph Hamiltonian
Gambar 2.5 Graph Hamilton dan graph Euler
2.1.6 Macam – macam Graph Menurut arah dan Bobotnya
Gambar 2.6 Graph berarah dan berbobot
Gambar 2.8 Graph berarah dan tidak berbobot
Gambar 2.9 Graph tidak berarah dan tidak berbobot
2.2 Optimisasi
2.2.1 Definisi Masalah Optimisasi
2.2.2 Definisi Nilai Optimal
2.2.3 Macam – macam Permasalahan Optimisasi
2.2.4 Permasalahan Rute Terpendek
Gambar 2.10. Graph ABCDEFG
2.2.5 Penyelesaian Masalah Optimisasi
2.3 Traveling Salesman Problem (TSP)
Gambar 2.11 Ilustrasi masalah TSP
Gambar 2.12 Graph ABCD
2.4 Ant Colony Optimization (ACO)
Gambar 2.14. Perjalanan semut dari sarang ke sumber makanan
2.5 Ant System (AS)
2.5.1 Aturan Transisi Status
2.5.2 Update Pheromone Trail
2.6 Elitist Ant System (EAS)
2.6.1 Update Pheromone Trail
2.7 Rank-Based Ant System (ASRank)
2.7.1 Update Pheromone Trail
2.8 MAX – MIN Ant System (MMAS)
2.9 Ant Colony System (ACS)
2.9.1 Aturan Transisi Status
2.9.2 Global Pheromone Update
3.2 Ant System (AS) untuk Traveling Salesman Problem (TSP)
3.4.1 Langkah – langkah dalam menyelesaikan ASRank
3.4.2 Penetapan Parameter Algoritma ASRank
3.5.1 Langkah – langkah dalam menyelesaikan MMAS
3.5.2 Penetapan Parameter Algoritma MMAS
3.5.3 Inisialisasi Nilai Pheromone
3.6.1 Pseudocode Algoritma ACS Untuk TSP
3.6.3 Penjelasan Algoritma ACS
Gambar 3.10. Perubahan nilai Pheromone saat perjalanan
3.6.5 Penetapan Parameter Algoritma ACS
3.7 Perbandingan Algoritma – Algoritma ACO
3.7.1 Kelebihan Algoritma ACO berdasarkan kinerjanya
3.7.2 Perbedaan Algoritma-algoritma ACO Berdasarkan Cara Kerjanya
Tabel 3.4 Perbedaan cara kerja pada algoritma-algoritma ACO
3.7.3 Parameter Terbaik pada Setiap Algoritma ACO
Tabel 3.6. Perbandingan hasil perhitungan AS, EAS dan ASRank
Tabel 3.7. Perbandingan hasil perhitungan MMAS dan ACS
Tabel 3.9. Perbandingan hasil perhitungan Algoritma ACO
0 of .
Results for:
No results containing your search query
P. 1
Tugas Akhir (Full)

Tugas Akhir (Full)

Ratings: (0)|Views: 9,074|Likes:
Published by Jhon Pihawi'an

More info:

Published by: Jhon Pihawi'an on Nov 15, 2010
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less





You're Reading a Free Preview
Pages 4 to 25 are not shown in this preview.
You're Reading a Free Preview
Pages 29 to 65 are not shown in this preview.
You're Reading a Free Preview
Pages 69 to 127 are not shown in this preview.
You're Reading a Free Preview
Pages 131 to 135 are not shown in this preview.

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->