Algoritma Ant Colony

Algoritma Ant Colony

==SIDS==

            Assalamualaikum Wr. Wb. Hallo readers kali ini oe akan membahas tentang suatu algoritma yang biasanya digunakan untuk mencari rute terpendek dan lain-lainnya. Untuk langsung saja kita menuju ke pembahasan.

Ø  Definisi

Algoritma ACO (Ant Colony Optimization) adalah salah satu algoritma yang digunakan untuk pencarian jalur. Contoh permasalahan yang dibahas kali ini adalah mengenai pencarian jalur yang melalui semua titik tujuan dengan jarak tempuh paling Singkat. Ant Colony Optimization adalah teknik probabilitas untuk menyelesaikan permasalahan, berdasarkan tingkah laku semut dalam sebuah koloni yang mencari sumber makanan.

Ø  Siapa sih yang mencetuskan Algoritma Ant Colony tersebut ?? Langsung saja kita baca dibawah ini.

Algoritma semut ini pertama kali diperkenalkan oleh Moyson dan Manderick dan secara meluas dikembangkan oleh Marco Dorigo pada tahun 1996, merupakan teknik probabilistik untuk menyelesaikan masalah komputasi dengan menemukan jalur terbaik melalui grafik. Algoritma ini terinspirasi oleh perilaku semut dalam menemukan jalur dari koloninya menuju makanan.

Ø  Dimana saja Algoritma Ant Colony ini bisa di teraokan ??

Algoritma Ant Colony ini sudah banyak di terapkan di berbagai bidang untuk mencari rute terpendek dari tempat-tempat yang akan kita tuju. Adapun beberapa bidang yang telah menerapkan metode Ant Colony tersebut, 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.

            Sekian penjelasan oe mengenai Algoritma Ant Colony ini kurang lebihnya oe minta maaf dan terimakasih.

Wassalamualaikum Wr.Wb.

Untuk temen-temen yang ingin mencari informasi tentang Algoritma Djikstra bisa klik link dibawah ini.

-----Algoritma Dijksrra-----