Arsip Tag: implementasi GLS TSP
Kesimpulan dan Saran Penelitian Genetic Local Search untuk Traveling Salesman Problem (GLS TSP)
1. Kesimpulan Setelah melakukan penelitian dan pengujian terhadap sistem, maka penyusun mengambil kesimpulan bahwa: 1) GLS dapat memberikan biaya tour terbaik yang lebih kecil dibandingkan hanya dengan menggunakan nearest neighbor ataupun operator local search, sehingga GLS dapat dipakai sebagai alternatif … Lanjutkan membaca
Hasil Eksperimen Genetic Local Search untuk Traveling Salesman Problem (GLS TSP)
Eksperimen dilakukan dengan menjalankan program GLS yang telah dibuat. Panjang edge dan penalti dari data problem TSP yang dipakai pada eksperimen ini dibuat secara random. Banyaknya penalti yang dibuat untuk setiap problem sebanyak 20% dari banyaknya edge. Untuk problem yang … Lanjutkan membaca
Dipublikasi di komputer
Tag hasil eksperimen, hasil GLS, hasil local search, hasil nearest neighbor, implementasi GLS TSP, Penerapan Algoritma Genetik, penggunaan Genetic Local Search Algorithm, Penyelesaian Traveling Salesman Problem, pseudo-code, skripsi, Solusi TSP, tugas akhir
Tinggalkan Komentar
Testing Perangkat Lunak Genetic Local Search untuk Traveling Salesman Problem ( GLS TSP)
Untuk mempermudah pengujian (testing), digunakan fasilitas penanganan eksepsi (exception–handling) yang disediakan oleh Borland Delphi. Eksepsi ditangani dalam pernyataan (statement) try … except … end. Contoh penanganan eksepsi sederhana dapat dilihat pada gambar berikut : Pada potongan kode program yang tampak … Lanjutkan membaca
Dipublikasi di komputer
Tag bug tracing, exception handling, implementasi GLS TSP, Penerapan Algoritma Genetik, penggunaan Genetic Local Search Algorithm, pengujian perangkat lunak, Penyelesaian Traveling Salesman Problem, pseudo-code, skripsi, software testing, Solusi TSP, tugas akhir
Tinggalkan Komentar
Implementasi Perangkat Lunak Genetic Local Search (GLS) untuk Traveling Salesman Problem (TSP) Menggunakan Borland Delphi
1. Struktur Program Implementasi GLS menjadi program komputer menggunakan tool pemrograman Borland Delphi 5.0. Untuk mempermudah implementasi tersebut, program yang akan dibuat dipecah menjadi 2 bagian, yakni Project dan Packages. Projects yang digunakan berupa application project yang akan menghasilkan file … Lanjutkan membaca
Dipublikasi di komputer
Tag implementasi, implementasi GLS TSP, pembuatan perangkat lunak, Penerapan Algoritma Genetik, penggunaan Genetic Local Search Algorithm, Penyelesaian Traveling Salesman Problem, pseudo-code, sistem GLS TSP, skripsi, software GLS TSP, Solusi TSP, tugas akhir
Tinggalkan Komentar
Desain Perangkat Lunak Genetic Local Search (GLS) untuk Penyelesaian Traveling Salesman Problem (TSP)
Proses desain dalam UML diorganisasikan ke dalam dua buah aktivitas desain utama, yakni desain sistem dan desain objek, yang akan dibahas lebih lanjut. 1. Desain Sistem 1.1 Pembagian dan Alokasi Subsistem Pada penelitian ini sistem dibagi menjadi 3 buah layer, … Lanjutkan membaca
Dipublikasi di komputer
Tag desain interface, desain perangkat lunak, desain sistem, implementasi GLS TSP, Penerapan Algoritma Genetik, penggunaan Genetic Local Search Algorithm, Penyelesaian Traveling Salesman Problem, pseudo-code, rancangan tampilan, skripsi, Solusi TSP, tugas akhir
Tinggalkan Komentar
Object Oriented Analysis dengan Pendekatan UML pada GLS TSP
1. Use case diagram Dengan notasi UML, suatu representasi digramatik dari use-case, yang disebut use-case diagram, dapat diciptakan . Seperti halnya elemen-elemen yang lain dari model analisis, diagram use-case dapat direpresentasikan pada banyak level dari abstraksi. Selain actor dan use … Lanjutkan membaca
Pustaka Klas Milik Borland Delphi yang Digunakan GLS TSP
Sebelum melakukan pembuatan class dan object untuk perangkat lunak yang akan dibangun, terlebih dahulu perlu dilakukan analisis lebih lanjut mengenai pustaka klas atau class library yang telah disediakan oleh tool pemrograman untuk pembuatan perangkat lunak. Hal ini dilakukan agar klas … Lanjutkan membaca
Alternatif Cara Penghentian Proses Pencarian Solusi Tour Terbaik TSP Menggunakan Algoritma Genetik
Untuk menemukan kromosom(solusi) terbaik, GA secara berulang-ulang melakukan proses regenerasi. Karena dilakukan berulang, maka harus ada suatu kondisi yang jelas yang menyatakan pencarian telah selesai atau harus diakhiri. Pada penelitian ini digunakan 3 macam kriteria untuk menghentikan proses regenerasi tersebut, … Lanjutkan membaca
Distance Preserving Crossover (DPX) Sebagai Operator Algoritma Genetik Untuk Solusi Traveling Salesman Problem (TSP)
Untuk mensimulasikan proses reproduksi, GA mempergunakan operator crossover dan mutation untuk menghasilkan individu baru, dengan harapan individu baru tersebut dapat lebih baik dari parent-nya. Operator crossover yang digunakan dalam penelitian ini adalah Distance Preserving Crossover (DPX). DPX dimotivasikan berdasarkan analisis … Lanjutkan membaca
Cara Melakukan Seleksi Kromosom pada Populasi GLS TSP
Seleksi pada GA merupakan proses pemilihan beberapa kromosom yang ada dalam populasi untuk digunakan pada proses mating. Banyaknya dan cara pemilihan kromosom tersebut dapat berbeda-beda pada tiap GA. Pada penelitian ini proses seleksi kromosom dilakukan dengan menggunakan adaptasi dari Roulette … Lanjutkan membaca
