Algoritma Ant Colony

-
Dasar algoritma ini adalah kemampuan dari sekumpulan semut (colony) yang mampu menemukan jalur terpendek dari sarangnya ke sumber makanan. Hal ini dapat dilakukan karena ketika semut berjalan pasti akan meninggalkan jejak berupa bau atau yang sering disebut pheromone. Berikut gambar dari tingkah laku semut pada umumnya.


Gambar Ant Colony System

Seiring perkembangan algoritma dari ant koloni ini, munculah algoritma pengembangan dari algoritma ant koloni antara lain: ant coloni optimization dan multiple ant coloni sistem.

 Ant colony optimization (ACO)

Algoritma Ant Colony Optimization (ACO) merupakan salah satu metode metaheuristik yang menerapkan semut sebagai agen dengan update Pheromone-nya untuk dapat melakukan proses pencarian solusi yang efektif dan efisien. Ant Colony Optimization (ACO) diadopsi dari perilaku koloni semut yang dikenal sebagai system semut (Dorigo, M., dan Gambardella, L., 1996). Pada ACO setiap semut ditempatkan di semua titik graph (dalam hal ini titik – titik yang dikunjungi) yang kemudian akan bergerak mengunjungi seluruh titik. Setiap semut akan membuat jalur masing – masing sampai kembali ketempat semula dimana mereka ditempatkan pertama kali. Jika sudah mencapai keadaan ini, maka semut telah menyelesaikan sebuah siklus (tour). Solusi akhir adalah jalur terpendek dari seluruh jalur yang dihasilkan oleh pencarian semut tersebut.

Algoritma ACO telah banyak diaplikasikan dalam berbagai bidang yang mencakup beberapa persoalan, yaitu :
1. Traveling Salesman Problem (TSP), yaitu mencari rute terpendek dalam sebuah graph menggunakan rute Hamilton.
2. Quadratic Assignment Problem (QAP), yaitu menugaskan sejumlah n resources untuk ditempatkan pada sejumlah m lokasi dengan meminimalisasi biaya penugasan (assignment).
3. Job-shop Scheduling Problem (JSP) juga salah satu contoh aplikasi Ant Colony Optimization, yaitu untuk mencari lintasan sejumlah n pekerjaan menggunakan sejumlah m mesin demikian sehingga seluruh pekerjaan diselesaikan dalam waktu yang seminimal mungkin.
4. Vehicle Routing Problem (VRP)
5. Pengaturan rute kendaraan
6. Pewarnaan graph
7. Implementasi pada jaringan komunikasi
8. Network routing, dll.

Comments

Post a Comment

Popular posts from this blog

Membuat Project Web Pribadi dengan HTML

-
Image
  Step 1 – Membuat Desain Web Pembuatan web dimulai dengan desain. Kalau tidak ada desain, nanti kita akan kesulitan dan tidak akan tahu mau buat apa. Biasanya desain web dikerjakan oleh desainer, setelah itu diserahkan ke programmer untuk diubah menjadi HTML. Pada project ini, kita akan membuat tiga halaman web, yakni  home ,  contact , dan  about . Desain yang digunakan adalah desain dalam bentuk  wireframe  atau sketsa. Berikut ini desain untuk tiap-tiap halaman: 1. Desain Halaman Home Halaman home adalah halaman utama yang akan dibuka pertama kali saat pengunjung membuka website. Halaman ini berisi menu, foto, teks, dan tabel. 2. Desain Halaman Contact Halaman contact adalah halaman yang berisi form untuk menghubungi pemilik website. 3. Desain Halaman About Halaman about adalah halaman yang berisi informasi lengkap tentang website. Step 2 – Memulai Project Web Silahkan buat folder baru dengan nama  websiteku . Setelah itu buat folder   image   dan   video   di dalam folder   websit
Read more

Cara Menambahkan Audio (Lagu) di HTML

-
Image
  Cara Menambahkan Audio (Lagu) di HTML Beberapa website seperti  website musik , penyedia lagu-lagu online, kursus online ataupun yang lainnya, tentunya perlu memasukkan file – file audio sebagai konten dari website tersebut. Secara umum, ada tiga jenis file audio yang bisa dimainkan yaitu audio digital, file music dan text to speech. Selain itu, kita juga bisa menambahkan inline audio pada sebuah website. Inline audio adalah suara yang disertakan dalam suatu halaman web atau sebagai bagian dari suatu halaman web dimana suara tersebut akan dimainkan saat browser diload. Tetapi sebelum Anda memasang inline audio pada website, terlebih dahulu perhatikan apakah penggunaan inline audio tersebut tidak mengganggu pengunjung untuk membaca konten website. Anda sebaiknya memasang inline audio pada halaman web yang diharapkan oleh pengunjung untuk mendengar suara. Pada materi kali ini, saya akan membahas tentang bagaimana cara menambahkan lagu di dalam HTML dengan menggunaan elemen audio. Untuk
Read more

Contoh Coding HTML Website Biodata

-
Image
  Persiapan Sebelum memulai coding  HTML  untuk membuat website biodata, ada beberapa persiapan yang perlu dilakukan: 1. Menyiapkan Editor Teks Favorit Anda Anda dapat menggunakan editor teks sederhana seperti Notepad atau menggunakan editor khusus HTML seperti Visual Studio Code atau Sublime Text. 2. Membuat Folder Proyek Buat folder khusus untuk proyek website biodata Anda. Di dalam folder tersebut, buat file dengan ekstensi .html untuk menyimpan kode HTML. Langkah-langkah Membuat Website Biodata dengan HTML 1. Struktur Dasar HTML Mulailah dengan menambahkan struktur dasar HTML pada file Anda dengan menggunakan  tag   <html> ,  <head> , dan  <body> . Ini akan menjadi kerangka dasar dari halaman website.2. Menambahkan Judul Halaman Gunakan tag  <h1>  atau  <h2>  untuk menambahkan judul halaman biodata Anda. <!DOCTYPE html> <html> <head> <title>Biodata Saya</title> </head> <body> <!-- Isi halaman website -->
Read more