BIPOPULATION BASED SEARCH DALAM PENYELESAIN TRAVELLING SALESMAN PROBLEM
Travelling Salesman Problem (TSP) merupakan masalah untuk menentukan rute yang memiliki jarak terpendek untuk dilalui salesman yang harus mengunjungi sejumlah daerah tepat satu kali kemudian kembali lagi ketempat semula, dimana jarak yang ditempuh dari satu daerah ke daerah lainnya sudah diketahui. Penelitian ini bertujuan untuk menetukan jalur terpendek dan mendapatkan solusi yang lebih optimum untuk penyelesaian Travelling Salesman Problem dengan menggabungkan dua algoritma yaitu Evolutiona…
- Program Studi Magister Teknik Elektro Universitas Syiah Kuala, Banda Aceh - 2018
- Baca Selengkapnya
ANALISIS DAN OPTIMASI ALGORITMA RATE ADAPTATION CONTROL UNTUK MENINGKATKAN TH…
Penelitian ini membahas tentang masalah optimasi throughput pada jaringan wireless mesh network (WMN), dimana masalah ini sering menjadi titik lemah pada jaringan WMN. Penelitian-penelitian sebelumnya terkait dengan masalah ini sudah banyak dilakukan, namun masih berfokus pada jaringan wireless secara umum, sedangkan untuk jaringan WMN masih sangat sedikit. Penelitian ini bertujuan untuk melakukan optimasi terhadap algoritma rate adaptation yang sesuai untuk jaringan WMN, dalam penelitian ini…
- Program Studi Magister Teknik Elektro Universitas Syiah Kuala, Banda Aceh - 2018
- Baca Selengkapnya
ALGORITMA FINDSEGMENT PADA PENCARIAN HAMILTONIAN CYCLE DENGAN BACKTRACKING OP…
Penelitian ini membahas tentang penyempurnaan algoritma findSegment dengan mengurangi backtracking. Salah satu cara untuk mengurangi backtracking yaitu dengan mencari aturan-aturan pemilihan segment pembentuk Hamiltonian cycle dan membandingkan jumlah backtracking pada setiap aturannya. Ada delapan aturan yang ditemukan, aturan-aturan tersebut disimbolkan dengan aturan I-A, I-B, II-A, II-B, III-A, III-B, IV-A, dan IV-B. Aturan dengan tipe A bermakna proses pemilihan segment dengan memilih adj…
- Program Studi Magister Matematika Universitas Syiah Kuala, Banda Aceh - 2017
- Baca Selengkapnya
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…
ANALISIS HIBRIDISASI LOCAL DAN POPULATION BASED SEARCH ALGORITHM DALAM PENYEL…
Permasalahan optimalisasi jaringan merupakan permasalahan yang sering kita jumpai dalam aktifitas sehari-hari antara lain transportasi udara, darat, laut, rute perjalan bus, rute antar surat (pos) seta banyak lagi kasus lainnya. Proses pedagang keliling dari sebuah kota ke kota berikutnya merupakan bentuk dari optimalisasi biaya, waktu yang ditempuh sehingga proses tersebut dapat meminimalkan biaya dan waktu perjalanan. Travelling Salesman Problem (TSP) merupakan suatu masalah optimasi untuk …
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…
