Hyper-heuristik untuk Penyelesaian Masalah Optimasi Lintas Domain dengan Seleksi Heuristik berdasarkan Variable Neighborhood Search
State-of-the-art dari metode yang digunakan untuk menyelesaikan permasalahan optimasi kombinatorik, yang diketahui sebagai permasalahan NP-hard, adalah meta-heuristics. Kelemahan dari metode meta-heuristics adalah dibutuhkanya parameter tunning yang spesifik untuk setiap problem domain berbeda. Hal...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | UMS Journal (OJS) |
| Language: | ind |
| Published: |
Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia
2019
|
| Subjects: | |
| Online Access: | https://journals.ums.ac.id/index.php/khif/article/view/7567 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1805342465043988480 |
|---|---|
| author | Djunaidy, Arif Angresti, Nisa Dwi Mukhlason, Ahmad |
| author_facet | Djunaidy, Arif Angresti, Nisa Dwi Mukhlason, Ahmad |
| author_sort | Djunaidy, Arif |
| collection | OJS |
| description | State-of-the-art dari metode yang digunakan untuk menyelesaikan permasalahan optimasi kombinatorik, yang diketahui sebagai permasalahan NP-hard, adalah meta-heuristics. Kelemahan dari metode meta-heuristics adalah dibutuhkanya parameter tunning yang spesifik untuk setiap problem domain berbeda. Hal ini menyebabkan pendekatan meta-heuristics kurang efektif untuk menyelesaikan permasalahan lintas problem domain. Untuk mengatasi permasalahan tersebut, muncul pendekatan baru yaitu hyper-heuristics. Dengan meningkatkan level search space dari solution space ke low-level heuristics space, hyper-heuristics diharapkan dapat menjadi pendekatan yang lebih general dan efektif untuk menyelesaikan permasalahan lintas problem domain. Penelitian ini bertujuan untuk menginvestigasi performa algoritma variable neighbourhood search (VNS) sebagai strategi untuk memilih low-level heuristics dalam kerangka kerja hyper-heuristics. Hal ini berbeda dengan penelitian-penelitian sebelumnya dimana VNS digunakan dalam kerangka kerja meta-heuristics. Metode yang diusulkan dalam penelitian ini diujicoba pada 6 problem domain yang berbeda yaitu satisfiability (SAT), one dimensional bin packing, permutation flow shop, personel scheduling, travelling salesman problem (TSP), dan vehicle routing problem (VRP). Hasil komputasi menunjukkan bahwa metode VNS ini memiliki performa lebih baik dibandingkan dengan metode seleksi low-level heuristics pembanding, yaitu Simple Random. Secara lebih spesifik, VNS lebih unggul pada 5 dari 6 problem domain. |
| format | UMS Journal (OJS) |
| id | oai:ojs2.journals.ums.ac.id:article-7567 |
| institution | Universitas Muhammadiyah Surakarta |
| language | ind |
| publishDate | 2019 |
| publisher | Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia |
| record_format | ojs |
| spelling | oai:ojs2.journals.ums.ac.id:article-7567 Hyper-heuristik untuk Penyelesaian Masalah Optimasi Lintas Domain dengan Seleksi Heuristik berdasarkan Variable Neighborhood Search Djunaidy, Arif Angresti, Nisa Dwi Mukhlason, Ahmad hyperheuristics, variable neighbourhood search, optimasi State-of-the-art dari metode yang digunakan untuk menyelesaikan permasalahan optimasi kombinatorik, yang diketahui sebagai permasalahan NP-hard, adalah meta-heuristics. Kelemahan dari metode meta-heuristics adalah dibutuhkanya parameter tunning yang spesifik untuk setiap problem domain berbeda. Hal ini menyebabkan pendekatan meta-heuristics kurang efektif untuk menyelesaikan permasalahan lintas problem domain. Untuk mengatasi permasalahan tersebut, muncul pendekatan baru yaitu hyper-heuristics. Dengan meningkatkan level search space dari solution space ke low-level heuristics space, hyper-heuristics diharapkan dapat menjadi pendekatan yang lebih general dan efektif untuk menyelesaikan permasalahan lintas problem domain. Penelitian ini bertujuan untuk menginvestigasi performa algoritma variable neighbourhood search (VNS) sebagai strategi untuk memilih low-level heuristics dalam kerangka kerja hyper-heuristics. Hal ini berbeda dengan penelitian-penelitian sebelumnya dimana VNS digunakan dalam kerangka kerja meta-heuristics. Metode yang diusulkan dalam penelitian ini diujicoba pada 6 problem domain yang berbeda yaitu satisfiability (SAT), one dimensional bin packing, permutation flow shop, personel scheduling, travelling salesman problem (TSP), dan vehicle routing problem (VRP). Hasil komputasi menunjukkan bahwa metode VNS ini memiliki performa lebih baik dibandingkan dengan metode seleksi low-level heuristics pembanding, yaitu Simple Random. Secara lebih spesifik, VNS lebih unggul pada 5 dari 6 problem domain. Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia DIKTI 2019-06-30 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://journals.ums.ac.id/index.php/khif/article/view/7567 10.23917/khif.v5i1.7567 Khazanah Informatika : Jurnal Ilmu Komputer dan Informatika; Vol. 5 No. 1 June 2019; 51-60 Khazanah Informatika; Vol. 5 No. 1 June 2019; 51-60 2477-698X 2621-038X ind https://journals.ums.ac.id/index.php/khif/article/view/7567/4717 Copyright (c) 2019 Khazanah Informatika: Jurnal Ilmu Komputer dan Informatika http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | hyperheuristics, variable neighbourhood search, optimasi Djunaidy, Arif Angresti, Nisa Dwi Mukhlason, Ahmad Hyper-heuristik untuk Penyelesaian Masalah Optimasi Lintas Domain dengan Seleksi Heuristik berdasarkan Variable Neighborhood Search |
| title | Hyper-heuristik untuk Penyelesaian Masalah Optimasi Lintas Domain dengan Seleksi Heuristik berdasarkan Variable Neighborhood Search |
| title_full | Hyper-heuristik untuk Penyelesaian Masalah Optimasi Lintas Domain dengan Seleksi Heuristik berdasarkan Variable Neighborhood Search |
| title_fullStr | Hyper-heuristik untuk Penyelesaian Masalah Optimasi Lintas Domain dengan Seleksi Heuristik berdasarkan Variable Neighborhood Search |
| title_full_unstemmed | Hyper-heuristik untuk Penyelesaian Masalah Optimasi Lintas Domain dengan Seleksi Heuristik berdasarkan Variable Neighborhood Search |
| title_short | Hyper-heuristik untuk Penyelesaian Masalah Optimasi Lintas Domain dengan Seleksi Heuristik berdasarkan Variable Neighborhood Search |
| title_sort | hyper heuristik untuk penyelesaian masalah optimasi lintas domain dengan seleksi heuristik berdasarkan variable neighborhood search |
| topic | hyperheuristics, variable neighbourhood search, optimasi |
| topic_facet | hyperheuristics, variable neighbourhood search, optimasi |
| url | https://journals.ums.ac.id/index.php/khif/article/view/7567 |
| work_keys_str_mv | AT djunaidyarif hyperheuristikuntukpenyelesaianmasalahoptimasilintasdomaindenganseleksiheuristikberdasarkanvariableneighborhoodsearch AT angrestinisadwi hyperheuristikuntukpenyelesaianmasalahoptimasilintasdomaindenganseleksiheuristikberdasarkanvariableneighborhoodsearch AT mukhlasonahmad hyperheuristikuntukpenyelesaianmasalahoptimasilintasdomaindenganseleksiheuristikberdasarkanvariableneighborhoodsearch |