Fadilah, Syifa (2025) Penerapan adaptive threshold dan fixed threshold untuk meningkatkan kinerja local search pada algoritma greedy / Syifa Fadilah</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Salah satu permasalahan yang dapat diselesaikan dengan optimasi adalah assignment problem. Algoritma Greedy Local Search (GLS) merupakan sebuah pengembangan dari algoritma greedy yang bertujuan meningkatkan solusi dan menghindari optimum lokal. Algoritma GLS hanya menerima solusi yang meningkatkan hasil sehingga eksplorasi menjadi lebih terbatas. Oleh karena itu penerapan adaptive threshold local search dan fixed threshold local search pada penelitian ini bertujuan agar GLS dapat menghindari optimum lokal dan menerima beberapa penurunan solusi demi mendapatkan solusi yang lebih besar di swap selanjutnya. Hasil perhitungan algoritma Greedy Adaptive Threshold Local Search (GATLS) dan Greedy Fixed Threshold Local Search (GFTLS) mampu mengurangi swap yang dilakukan oleh GLS untuk mencapai hasil optimal secara signifikan yaitu 119 swap dengan hasil akhir 2.824 produk untuk GATLS dan 117 swap dengan hasil akhir 2.828 produk untuk GFTLS yang sebelumnya mencapai 137 swap dengan hasil akhir 2.824 produk pada algoritma GLS. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 03 Sep 2025 04:29 |
| Last Modified: | 09 Sep 2025 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/421239 |
Actions (login required)
 |
View Item |