STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUA…
Skripsi ini membahas tentang penentuan lintasan terpendek pada suatu graf berbobot. Lintasan terpendek merupakan lintasan minimum dari suatu vertex asal ke vertex tujuan. Dalam hal ini, algoritma yang digunakan adalah algoritma Dijsktra dan Floyd-Warshall. Untuk algoritma Dijsktra metode yang dipakai adalah metode Greedy, sementara itu, untuk Floyd-Warshall menggunakan pemograman dinamis. Dengan menggunakan Dijskira diperoleh …
PENGARUH PENYEBARAN SOLUSI DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPT…
Capacitated Vehicle Routing Problem (CVRP) merupakan masalah kombinatorial yang kompleks dalam masalah optimalisasi, dimana sebuah kota diasosiasikan sebagai sebuah demand atau konsumen, dan tiap kendaraan yang dipakai untuk perjalanan memiliki kapasitas tertentu. Total jumlah demand dalam suatu rute tidak boleh melebihi kapasitas dari kendaraan yang ditugasi melewati rute tersebut. Dalam CVRP terdapat suatu depot, dimana tiap …
PENYELESAIAN PERMASALAH PENJADWALAN MESIN DENGAN MENGGUNAKAN ALGORITMA BERE…
Masalah penjadwalan yang berhubungan dengan pengurutan sejumlah pekerjaan pada sejumlah mesin disebut Shop Scheduling Problem (SSP) dengan karakteristik, terdiri dari m mesin dan n pekerjaan. Permutation Flow Shop Scheduling (PFSS) merupakan bagian dari SSP, yang memiliki syarat operasi dari setiap pekerjaan harus diproses tepat satu kali pada setiap mesin dengan urutan pemrosesan yang sama. Kandidat solusi dari PFSS adal…
PENGEMBANGAN MEDIA PEMBELAJARAN ALGORITMA DIJKSTRA DALAM PENENTUAN LINTAS…
Penelitian ini dilakukan untuk membangun media pembelajaran algoritma Dijkstra dalam menentukan lintasan terpendek untuk graf berbobot tidak berarah yang interaktif. Pengembangan aplikasi komputer ini meliputi identifikasi kebutuhan pengguna, perancangan Graphical User Interface (GUl) yang interaktif, pengkodean program, pengujian program. Tahap identifikasi kebutuhan pengguna diperlukan untuk menentukan b…
FEATURE SELECTION DENGAN ALGORITMA RELIEF UNTUK KLASIFIKASI DATA TUMBUHAN …
Suatu objek perlu diketahui fitur-fiturnya agar dapat dikenali dan dibedakan dari objek yang lain. Fitur-fitur optimal yang dapat diketahui dari suatu objek akan mempermudah dan mempercepat proses identifikasi objek tersebut. Oleb karena itu perlu dilakukan seleksi fitur (feature selection). Feature selection adalah suatu metode penganalisaan data yang bertujuan untuk memilih fitur yang berpengaruh (fitur optimal) dan mengesampingkan fitur yang tidak berpe…
PERAMALAN NILAI TUKAR RUPIAH TERHADAP DOLAR AMERIKA DENGAN MENGGUNAKAN JARING…
Jaringan Syaraf Tiruan (JST) merupakan sebuah model sistem komputasi yang mampu meniru jaringan syaraf biologi. JST meniru cara kerja jaringan syaraf biologi dalam menyelesaikan suatu persoalan dengan melakukan proses belajar melalui perubahan pada bobot sinapsisnya. Ada beberapa aturan belajar dalam JST, aturan belajar yang digunakan pada penelitian ini adalah aturan belajar Back-Propagation (BP). Pada saat proses belajar, dimasukkan sejumlah data historis sebagai pola belajar JST. …
PENYELESAIAN PENJADWALAN PENDARATAN PESAWAT TERBANG DENGAN ALGORITMA BEREVO…
Penjadwalan merupakan salah satu bagian yang terpenting dalam dunia penerbangan.Bandara merupakan suatu tempat yang di pergunakan untuk kegiatan penerbangan pesawat terbanmg ,pendaratan pesawat terbang,naik atau turun penumpang dan barang.Bandara dengan kondisis terbatas,terutama untuk landasan mengakibatkan adanya beberapa pesawat yang mengantri untuk mendarat.Penjadwalan pendaratan pesawat sangat penting untuk dilakukan agar tidak terjadi kecelakaan,penumpukan penumpang di bandara serta mem…