BAMBANG SETIAWAN, - (2021) MITIGASI PREMATURE CONVERGENCE PADA GENETIC ALGORITHM MENGGUNAKAN METODA DYNAMICS GROWTH POPULATION DALAM KASUS UNIVERSITY COURSE SCHEDULING. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text SELURUH BAB TANPA PEMBAHASAN.pdf Download (2MB) | Preview
	Text (BAB IV) BAB IV (HASIL DAN PEMBAHASAN).pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Permasalahan penjadwalan kegiatan perkuliahan atau yang biasa disebut sebagai University Course Scheduling (UCS), hingga saat ini masih menjadi dilema antara kepentingan dosen, mahasiswa dan fasilitas yang tersedia. salah satu solusi terhadap permasalahan permasalahan tersebut ini adalah dengan menggunakan Genetic Algorithm (GA) untuk menguraikan permutasi acara perkuliahan dengan pertimbangan constraint yang diinginkan. Penelitian ini mengusulkan penggunaan Dynamics Population pada pertumbuhan jumlah populasi setiap generasinya untuk mencegah terjadi premature convergence akibat terbatasnya search space. Data penelitian diperoleh berdasarkan proses penjadwalan pada jurusan Teknik Elektro UIN SUSKA –Riau semester Gasal 2019-2020 dan hasil interview dari sejumlah civitas akademika. Beberapa skenario yang diamati dalam penelitian ini adalah berdasarkan variasi inisialisasi populasi 50-100 individu, dengan probabilitas 0,1 hingga 0,5 dan probabilitas mutasi 0,01 hingga 0,05. Hasil penelitian menunjukkan bahwa inisialisasi populasi 60 dengan probabilitas crossover 0,2 hingga 0,4 dapat mengatasi permasalahan premature convergence untuk mendapatkan solusi terhadap UCS. Selain itu penambahan probabilitas mutasi lebih dari 0,01 akan mengakibatkan beban komputasi yang semakin tinggi. Kata Kunci : Dynamics Population, Elithsm, Genetic Algorithm, PMX, Reciprocal Exchange Mutation

Actions (login required)

View Item