PENGARUH FITNESS SHARING DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKA…
Travelling Salesman Problem (TSP) termasuk kedalam persoalan optimasi kompleks yang sulit diselesaikan dan membutuhkan waktu yang sangat lama untuk jumlah kota yang besar. Algoritma berevolusi adalah algoritma yang sangat tepat digunakan untuk. menyelesaikan masalah optimasi kompleks, karena merupakan bagian dari metode heuristik. Namun demikian, algoritma berevolusi sebagaimana algoritma lainnya juga bisa mengalami fenomen…
PENGARUH UKURAN OFFSPRING DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKAN …
Persoalan Travelling Salesman Problem (TSP) merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi pedagang keliling yang ingin berkunjung ke beberapa kota dan kembali ke kota asal keberangkatannya TSP merupakan persoalan yang sulit bila dipandang dari sudut komputasinya, Cars termudah untuk menyelesaikan TSP yaitu dengan mencoba semua kemungkinan rute dan mencari rute terpendek. Tujuan dari TSP…
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…
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…
ANALISIS STRATEGI PERGANTIAN STEADY STATE DAN GENERATIONAL DALAM ALGORITMA BE…
Travelling Salesman Problem (TSP) merupakan masalah optimasi perjalanan seorang salesman dalam mengunjungi kota dan tiap–tiap kota hanya dilewati tepat satu kali. Masalah tsp dapat diterapkan pada berbagai kegiatan yang bersifat untuk optimalisasi, dalam penyelesaian TSP ada beberapa metode yang bisa digunakan, diantaranya algoritma berevolusi. Untuk meningkatkan diversity dan menaikkan kualitas solusi, metode yang digunakan adalah strategi pergantian steady state, generational serta gab…
PERBANDINGAN METODE RESTRICTED MATING DAN FITNESS SHARING UNTUK MENJAGA DIVER…
Travelling Salesman Problem (TSP) banyak dimanfaatkan untuk menyelesaikan permasalahan dalam menentukan keputusan terbaik maupun dalam mendapatkan solusi yang optimum. Tetapi dalam permasalahan TSP bukan hanya output terakhir yang akan didapatkan. Proses dalam pencapaian solusi ini juga harus diperhatikan. Seperti halnya pada penelitian ini, dalam menganalisa dan mengetahui bagaimana pengaruh komponen Algoritma Berevolusi seperti metode Restricted Mating dan Fitness Sharing ke dalam pencar…
