Aplikasi ANT Colony System (ACS) pada travelling salesmen problem

Refianti, Rina and Arnesia, Pipit Dewi (2009) Aplikasi ANT Colony System (ACS) pada travelling salesmen problem. PROSIDING SNASTI 2009 SEMINAR NASIONAL SISTEM & TEKNOLOGI INFORMASI. ISSN 978-979-8968-303

[img]
Preview
Text
Aplikasi ANT Colony System (ACS) pada travelling salesmen problem_UG.pdf - Submitted Version

Download (17Mb) | Preview

Abstract

Ant Colony System (ACS) telah diterapkan dalam berbagai bidang, salah satunya adalah untuk mencari solusi optimal pada Travelling Salesman Problem(TSP). Dengan memberikan sejumlah n kota, TSP dapat didefinisikan sebagai suatu permasalahan dalam menemukan jalur terpendek dengan mengunjungi setiap kota yang ada hanya sekali. Penelitian ini dilakukan dengan mengimplementasikan ACS ke dalam bentukkode-kode program berbahasa Java. Kemudian dilakukan percobaan untuk membandingkan antara ACS dengan metodologi lainnya yang juga mengimplementasikan agent di dalamnya.

Item Type: Article
Uncontrolled Keywords: Genetic Algoritm; Ant System; Software Agent
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Informasi
Depositing User: Mr Reza Chandra
Date Deposited: 27 Feb 2014 04:41
Last Modified: 27 Feb 2014 04:41
URI: http://repository.gunadarma.ac.id/id/eprint/123

Actions (login required)

View Item View Item