Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Nurul Fathiah
Selasa, September 24 2019, 10:00 - 11:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 216

Seminar Tugas Akhir

Nurul Fathiah
g54150037

Dosen Pembimbing

Drs. Prapto Tri Supriyo, M.Kom.
Dr. Ir. Bib Paruhum Silalahi, M.Kom.

Dosen Penguji Hidayatul Mayyani, S.Si, M.Si.
   
Pembahas

Dorothy Zenia
Linda Leni Fatmawati
Irsyad Muttaqin

Penentuan Rute Traveling Salesman Problem Menggunakan Algoritme Ant Colony Optimization

Traveling Salesman Problem (TSP) merupakan salah satu permasalahan yang sering muncul dalam sistem distribusi. Seiring berjalannya waktu, pemecahan masalah TSP berkembang dengan begitu cepat. Para ilmuwan berusaha mencari cara agar dapat menemukan hasil yang semakin baik dengan waktu eksekusi yang semakin cepat. Ada beberapa metode yang dikembangkan untuk permasalahan ini, salah satunya adalah Algoritme Ant Colony Optimization (ACO). ACO dikembangkan oleh Marco Dorigo dan Luca M. Gambardella dengan mengadaptasi perilaku semut dalam mencari makan. Semut mampu menemukan jalur terpendek antara sarang dengan sumber makanan. Setiap semut yang berjalan dari sarang menuju sumber makanan akan meninggalkan pheromone (feromon) di sepanjang rute yang mereka lalui. Feromon ini dimanfaatkan sebagai alat komunikasi tak langsung oleh semut. Semakin banyak jumlah feromon di suatu rute, semakin baik rute tersebut. Artinya, jarak rute yang memiliki jumlah feromon terbanyak adalah yang paling minimum di antara seluruh rute yang ada.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Orang yang bertindak demi keuntungan sendiri hanya akan membuat banyak permusuhan dan mengundang kebencian.

anonim

Agenda Terkini

Sen Okt 21 @01:00 - 02:00
Seminar Tugas Akhir Rahmawati Puspaningrum
Sel Okt 22 @01:00 - 02:00
Seminar Tugas Akhir Monica Dedmasdrya
Sel Okt 29 @11:00 - 12:00
Seminar Tugas Akhir Dian Sasmita

Kalender Kegiatan

« < October 2019 > »
S M T W T F S
29 30 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 1 2