Javascript must be enabled to continue!
PENGAPLIKASIAN ALGORITMA GENETIKA DALAM MENENTUKAN JALUR JALAN OPTIMAL WILAYAH KOTA PARIAMAN DENGAN LINTASAN TERPENDEK (SHORTEST PATH)
View through CrossRef
Algoritma Genetika adalah teknik pencarian dan optimasi yang terinspirasi oleh prinsip genetik dan seleksi alam (teori evolusi Darwin).Algoritma ini digunakan untuk mendapatkan solusi yang tepat untuk permasalahan optimasi dengan satu variabel atau multi variabel.
Permasalahan Travelling Salesman Problem merupakan salah satu persoalan optimasi kombinatorial. TSP merupakan persoalan yang sulit bila dipandang dari sudut komputasinya. Beberapa metode telah digunakan untuk memecahkan persoalan tersebut. Dan algoritma genetika merupakan solusi dalam menentukan perjalanan terpendek yang melalui kota lainnya hanya sekali dan kembali ke kota asal keberangkatan.
Pada algoritma genetika, teknik pencarian dilakukan sekaligus atas sejumlah solusi yang dikenal dengan istilah populasi. Individu yang terdapat dalam satu populasi disebut dengan istilah kromosom. Algoritma genetika ini terdiri dari beberapa prosedur utama yaitu prosedur seleksi, crossover, mutasi dan elitisme. Algoritma genetika dirancang menjadi suatu program dengan menggunakan Matlab 7.9 untuk penyelesaian permasalahan tersebut.
Title: PENGAPLIKASIAN ALGORITMA GENETIKA DALAM MENENTUKAN JALUR JALAN OPTIMAL WILAYAH KOTA PARIAMAN DENGAN LINTASAN TERPENDEK (SHORTEST PATH)
Description:
Algoritma Genetika adalah teknik pencarian dan optimasi yang terinspirasi oleh prinsip genetik dan seleksi alam (teori evolusi Darwin).
Algoritma ini digunakan untuk mendapatkan solusi yang tepat untuk permasalahan optimasi dengan satu variabel atau multi variabel.
Permasalahan Travelling Salesman Problem merupakan salah satu persoalan optimasi kombinatorial.
TSP merupakan persoalan yang sulit bila dipandang dari sudut komputasinya.
Beberapa metode telah digunakan untuk memecahkan persoalan tersebut.
Dan algoritma genetika merupakan solusi dalam menentukan perjalanan terpendek yang melalui kota lainnya hanya sekali dan kembali ke kota asal keberangkatan.
Pada algoritma genetika, teknik pencarian dilakukan sekaligus atas sejumlah solusi yang dikenal dengan istilah populasi.
Individu yang terdapat dalam satu populasi disebut dengan istilah kromosom.
Algoritma genetika ini terdiri dari beberapa prosedur utama yaitu prosedur seleksi, crossover, mutasi dan elitisme.
Algoritma genetika dirancang menjadi suatu program dengan menggunakan Matlab 7.
9 untuk penyelesaian permasalahan tersebut.
Related Results
EVALUASI TATA HIJAU JALUR HIJAU JALAN KOTA PEKANBARU
EVALUASI TATA HIJAU JALUR HIJAU JALAN KOTA PEKANBARU
Jalur hijau kota Pekanbaru didominasi penanaman pohon dengan berbagai macam bentuk tajuk dan juga penanaman perdu dan penutup tanah dengan berbagai macam pola. Evaluasi terhadap ta...
Pencarian Jalur Terpendek dengan Algoritma Dijkstra
Pencarian Jalur Terpendek dengan Algoritma Dijkstra
Abstrak — Persoalan dalam menemukan jalur terpendek seiring dengan penghematan waktu yang tersingkat. Hal ini menjadi penting dalam kedinamisan masyarakat perkotaan. Jumlah rute ya...
Pengoptimalan Jalur Pejalan Kaki dari Stasiun Ampera ke Kawasan Wisata Ampera di Kota Palembang
Pengoptimalan Jalur Pejalan Kaki dari Stasiun Ampera ke Kawasan Wisata Ampera di Kota Palembang
Pejalan kaki adalah istilah dalam transportasi yang digunakan untuk menjelaskan orang yang berjalan di lintasan pejalan kaki baik dipinggir jalan, trotoar, lintasan khusus bagi pej...
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review Anna Tri Wahyuni1), Masfuri2), Liya Arista3)1,2,3 Fakultas Ilmu Keperawatan Univers...
KEPUASAN PENGGUNA JALAN TERHADAP PELAYANAN JALAN PROVINSI DI KALIMANTAN BARAT
KEPUASAN PENGGUNA JALAN TERHADAP PELAYANAN JALAN PROVINSI DI KALIMANTAN BARAT
Abstract
The quality of road services includes the performance of road infrastructure components, which include road pavement structures, road geometry, road complementary buil...
PERANCANGAN JALUR EVAKUASI DI RUMAH SAKIT IBU DAN ANAK PURI BUNDA SINGARAJA, BALI
PERANCANGAN JALUR EVAKUASI DI RUMAH SAKIT IBU DAN ANAK PURI BUNDA SINGARAJA, BALI
Jalur evakuasi berperan penting pada bangunan rumah sakit. Rumah Sakit Ibu dan Anak Puri Bunda
Singaraja belum memiliki jalur evakuasi. Hal tersebut mendorong pihak rumah sak...
PEMODELAN SISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA
PEMODELAN SISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA
Penjadwalan perkuliahan merupakan kegiatan pembuatan jadwal kuliah pada perguruan tinggi. Jadwal kuliah tersebut akan dijadikan sebagai acuan kegiatan belajar mengajar selama satu ...
Analisis Pencemaran Udara Akibat Kepadatan Jalan Lalu Lintas di Kota Padang (Studi Kasus: Karbon Monoksida di Jalan Prof.Dr.Hamka, Jalan Khatib Sulaiman, dan Jalan Rasuna Said)
Analisis Pencemaran Udara Akibat Kepadatan Jalan Lalu Lintas di Kota Padang (Studi Kasus: Karbon Monoksida di Jalan Prof.Dr.Hamka, Jalan Khatib Sulaiman, dan Jalan Rasuna Said)
ANALISIS PENCEMARAN UDARA AKIBAT KEPADATAN
JALAN LALU LINTAS DI KOTA PADANG
(Studi Kasus: Karbon Monoksida di Jalan Prof Dr Hamka, Jalan Khatib Sulaiman, dan Jalan Rasu...

