Learning Control System

Belajar – Berfikir – Berkreasi

Ant Algorithm

Ant algorithm (Algoritma Semut) merupakan sebuah teknik optimasi yang terinspirasi dari  proses alam yang digunakan khususnya dalam permasalahan optimasi kombinatorial (Combinatorial Optimization Problem – COP). Dalam algoritma ini, terdapat sejumlah semut buatan, dinamai ants, yang berfungsi sebagai agent yang ditugaskan untuk mencari solusi terhadap suatu masalah optimasi. Kerja sama antar ants dilakukan dengan cara bertukar informasi melalui pheromone yang diletakkan pada ruas-ruas sebuah graf. Elemen graf dengan kuantitas pheromone yang tinggi akan memiliki daya tarik tersendiri bagi semut-semut yang lain. Kuantitas dari pheromone yang disimpan pada masing-masing elemen merupakan sebuah fungsi kualitas dari solusi.  Algoritma ini sudah diterapkan pada Travelling Salesmen Probem (TSP) dan pada Quadratic Assigment Problems (QAP). Dalam TSP, sebuah artifisial semut direpresentasikan sebagai sebuah agen yang bergerak dari kota ke kota pada sebuah grafik TSP. Strategi perjalanan dari agen-agen tersebut adalah berdasarkan sebuah fungsi probabilistik yang mempertimbangkan dua fakta. Pertama: agen tersebut menghitung edge (tepian) yang sudah dikunjungi yang akumulasinya dihitung sebagai sebuah jarak dari perjalanan tersebut. Kedua: agen men-sense jejak (pheromone) yang tertinggal dari agen-agen yang lain. Semut-semut selanjutnya memilih kota j yang ada pada list kandidat  dengan mengikuti transition rule sebagai berikut:

Ant

Baca selengkapnya di ANT ALGORITHM

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Information

This entry was posted on July 8, 2009 by in Algoritma.

%d bloggers like this: