Fatchuriya (2010) Meningkatkan hasil belajar matematika siswa kelas VIII Wahid Hasyik Malang melalui pembelajaran kooperatif tipe grup investigasi pada materi teorema Pythagoras / Fatchuriya Maharani. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Kata kunci Pindah Silang Order Crossover (OX) Partial Mapped Crossover (PMX) Algoritma Genetika Travelling Salesman Problem (TSP) Travelling Salesman Problem (TSP) adalah permasalahan dari seorang salesman yang ingin menyelesaikan perjalanannya dimulai dari kota asal salesman berada lalu berkunjung ke kota-kota yang dituju dan kembali ke kota asal salesman berada tadi dengan rute terpendek. Dalam hal ini setiap kota dikunjungi tepat satu kali. Algoritma genetika merupakan teknik optimasi yang didasarkan pada proses evolusi makhluk hidup. Dalam menyelesaikan permasalahan TSP dengan algoritma genetika dapat digunakan metode pindah silang Partial Mapped Crossover (PMX) dan Order Crossover (OX). Dari tiga hasil uji coba untuk beberapa titik dapat diketahui bahwa panjang dan rute sikel Hamilton yang dihasilkan dua metode pindah silang yaitu order crossover (OX) dan partial mapped crossover (PMX) pada masing-masing uji coba adalah sama. Metode pindah silang PMX memerlukan waktu yang sangat lama dalam melakukan proses untuk menghasilkan panjang sikel Hamilton untuk jumlah data (banyaknya titik atau kota) yang besar dibandingkan dengan menggunakan metode OX karena dalam implementasi perangkat lunak metode PMX terdapat banyak looping (pengulangan).
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Pendidikan Matematika |
| Depositing User: | library UM |
| Date Deposited: | 20 Aug 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16491 |
Actions (login required)
 |
View Item |