Arsip Tag: Solusi 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
Algoritma Genetik dengan Pencarian Lokal (Genetic Local Search)
Genetic Local Search Algorithm – Algoritma Genetik dengan Pencarian Lokal – merupakan salah satu bentuk dari evolutionary algorithm, yang memodelkan proses alami seperti seleksi, rekombinasi, mutasi, migrasi. Dimana tiap individu yang ada dalam populasi merupakan solusi. Algoritma Genetic Local Search … Lanjutkan membaca
Operator Algoritma Genetik: Mutasi
Mutasi genetik dalam kehidupan sehari-hari cenderung memiliki konotasi yang negatif, karena dianggap hanya akan menurunkan sifat-sifat negatif atau yang tidak menguntungkan seperti halnya bila ada kelahiran cacat. Mutasi gen akan dapat merubah sifat dasar gen tersebut sehingga menjadi tidak normal … Lanjutkan membaca
Operator Algoritma Genetik: Crossover
Crossover atau Crossing over merupakan faktor utama perbedaan antara algoritma genetik dengan algoritma optimisasi lainnya. Aturan dari crossover adalah menyediakan suatu sifat yang menguntungkan untuk disebarkan dalam populasi, sehingga keseluruhan populasi memperoleh manfaat dari kesempatan untuk mendapatkan individu yang lebih … Lanjutkan membaca
Dipublikasi di komputer
Tag crossover, GLS TSP, implementasi GLS TSP, operator genetik, pemakaian Genetic Algorithm, Penerapan Algoritma Genetik, penggunaan Genetic Local Search Algorithm, Penyelesaian Traveling Salesman Problem, perkawinan, persilangan, reproduksi, skripsi, Solusi TSP, tugas akhir
Tinggalkan Komentar
Terminologi Genetik Dalam Penelitian Traveling Salesman Problem
Sesuai dengan namanya, algoritma genetik mengandung beberapa terminologi atau istilah ilmu biologi (dalam hal ini adalah bidang ilmu genetika) yang harus diperhatikan pada saat implementasi. Berikut ini dijelaskan beberapa terminologi genetika yang menjadi dasar algoritma genetik. 1. Alele Alele adalah: … Lanjutkan membaca
