APLIKASI GRAPH COLOURING PEMETAAN GEDUNG MENGGUNAKAN ALGORITMA TABU SEARCH DENGAN MODEL EXTREME PROGRAMMING BERBASIS ANDROID

ABSTRAK
Dalam teori graf yang biasa digunakan dalam memodelkan permasalahan adalah
pewarnaan graf (Graph Coloring). Pewarnaan graf dengan memberikan warna pada
elemen graf yang akan dijadikan subjek dalam memahami permasalahan. Salah satu
contoh permasalahan yang dapat dimodelkan dengan pewarnaan graf adalah
permasalahan pewarnaan wilayah gedung kuliah di Institut Teknologi Adhi Tama
Surabaya. Algoritma Tabu Search merupakan suatu metode optimasi yang berbasis
pada pencarian pewarnaan wilayah solusi tetangga dan memori lokal digunakan untuk
mencatat langkah-langkah pencarian. Untuk menyederhanakan langkah-langkah
pencarian menggunakan proses model Extreme Programming, dengan memanfaatkan
teknologi Mobile Application (Android). Desain dan analisa sistem yang dibangun
mencakup dari deskripsi sistem, desain flowchart, use case diagram, sequence diagram,
activty diagram, crc card’s, dan class diagram. Pada pengujian yang telah dilakukan,
maka dapat ditarik kesimpulan hasil dari pengujian menggunakan Tabu Search
mendapatkan letak lokasi gedung yang dituju dari gedung awal menghasilkan solusi
terbaik dengan nilai akurasi 76,66%.
Kata Kunci : Android, Extreme Programming, Graph Coloring, Tabu Search,
Pemetaan Gedung

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

1700

Penerbit

Surabaya : ITATS., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Android, Extreme Programming, Graph Coloring

Info Detail Spesifik

NPM : 06.2012.1.06005 - Nilai : B

Pernyataan Tanggungjawab

Pembimbing : Dian Puspita Hapsari, S.Kom., M.Kom

Versi lain/terkait

Lampiran Berkas

Komentar