Arsip Tag: tugas akhir
Cara Menggunakan Operator Pencarian Lokal (Local Search) untuk Traveling Salesman Problem (TSP)
Local Search heuristic digunakan untuk mendapatkan local minima. Pada penelitian ini local search operator yang digunakan merupakan adaptasi dari 2-Opt untuk Symmetric Traveling Salesman Problem (STSP). Pada 2-Opt untuk STSP, dilakukan 2-change, yakni mengganti 2 buah edge yang lama dengan … Lanjutkan membaca
Cara Membuat Tour TSP Menggunakan Nearest Neighbour Heuristic
Sebelum GA melakukan proses pencarian untuk mendapatkan solusi terbaik, terlebih dahulu dibentuk populasi awal dengan menggunakan suatu heuristik pembuatan tour (tour construction heuristic). Berawal dari sebuah solusi kosong (empty solution), heuristik pembuatan tour kemudian menggunakan suatu metode pengembangan tertentu untuk … Lanjutkan membaca
Bagaimana Melakukan Seleksi dan Proses Mating Dalam Populasi GLS TSP
Evolutionary algorithm atau algoritma Evolusioner memodelkan proses alami, seperti seleksi, rekombinasi, mutasi, migrasi. Seperti halnya Evolutionary algorithm, GLS bekerja pada populasi dari solusi yang direpresentasikan dalam bentuk kromosom. Semakin banyak individu (kromosom) yang ada dalam populasi, semakin besar pula tingkat … Lanjutkan membaca
Bagaimana Cara Merepsentasikan Tour TSP Dalam Bentuk Kromosom Genetik
Penentuan Tour terpendek merupakan bagian penting dari traveling salesman problem. Tour harus dapat dibuat atau direpresentasikan dalam bentuk kromosom. Dalam pendekatan Genetic Algorithm (GA) untuk permasalahan apapun, sangat perlu diketahui bagaimana representasi chromosome dari problema. Hal ini sangat penting. Sebab … Lanjutkan membaca
Cara Menghitung Panjang Tour Traveling Salesman Problem dengan Menyertakan Penalti
Fungsi tujuan atau objective function merupakan hal yang paling mendasar dari penggunaan GA. Hal ini berarti, apa sebenarnya tujuan yang hendak dicapai atau diperoleh dalam proses pencarian yang akan dilakukan GA. Seperti yang telah diuraikan sebelumnya, bahwa pada penelitian ini … Lanjutkan membaca
Metodologi Penelitian Genetic Local Search untuk Penyelesaian Traveling Salesman Problem
1. Metode Penelitian Metode yang digunakan pada penelitian ini ada dua yaitu: a. Metode deskriptif analitis atau studi literatur yaitu berusaha melihat dan mempelajari teori-teori, konsep-konsep berasal dari sumber acuan umum yang bersifat teks berwujud bacaan-bacaan yang mempunyai keterkaitan langsung … Lanjutkan membaca
Unified Modeling Language ( UML)
Lebih dari satu dekade, Grady Booch, James Rumbaugh dan Ivar Jacobson berkolaborasi untuk menggabungkan keistimewaan terbaik dari metoda analisis dan desain berorientasi objek mereka masing-masing menjadi suatu metoda, yang disebut Unified Modeling Language (UML). Dalam UML, sebuah sistem direpresentasikan menggunakan … Lanjutkan membaca
Testing / Pengujian Berorientasi Objek pada GLS TSP
1. Unit Testing Pada konteks pengujian (testing) perangkat lunak berorientasi objek, unit terkecil yang dapat diuji adalah encapsulation dari class atau object, bukannya modul per modul. Sebuah class dapat mengandung sejumlah operasi yang berbeda-beda, dan operasi khusus yang mungkin melibatkan … Lanjutkan membaca
Pemrograman Berorientasi Objek
Tool Pemrograman Untuk membangun sistem dengan pendekatan berorientasi objek diperlukan alat bantu pemrograman yang berorientasi objek pula. Meskipun semua area dari teknologi objek telah mendapat perhatian penting dalam komunitas perangkat lunak, tak satupun pokok persoalan yang menghasilkan lebih banyak buku, … Lanjutkan membaca
Desain Berorientasi Objek
Desain berorientasi objek (object oriented design(OOD) ) mempergunakan desain data ketika atribut direpresentasikan, desain interface ketika messaging model dikembangkan, dan component level (procedural) design untuk desain operasi-operasi. Translasi model OOA ke dalam model OOD dapat dilihat pada gambar. Desain subsistem … Lanjutkan membaca
