Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling
Masalah Penjadualan Waktu Kursus Universiti (MPWKU) merupakan suatu masalah penjadualan kombinatorik yang rumit. Algoritma Gelintaran Harmoni (AGH) ialah suatu kaedah metaheuristik berdasarkan populasi. Kelebihan utama algoritma ini terletak pada keupayaannya dalam mengintegrasikan komponen-kompo...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/32357/1/MOHAMMED_AZMI_AL-BETAR_24%28NN%29.pdf |
| _version_ | 1797008806349111296 |
|---|---|
| author | Al-Betar, Mohammed Azmi |
| author_facet | Al-Betar, Mohammed Azmi |
| author_sort | Al-Betar, Mohammed Azmi |
| collection | USM |
| description | Masalah Penjadualan Waktu Kursus Universiti (MPWKU) merupakan suatu masalah penjadualan
kombinatorik yang rumit. Algoritma Gelintaran Harmoni (AGH) ialah suatu kaedah
metaheuristik berdasarkan populasi. Kelebihan utama algoritma ini terletak pada keupayaannya
dalam mengintegrasikan komponen-komponen utama bagi kaedah berdasarkan populasi
dan kaedah berdasarkan gelintaran setempat dalam satu model pengoptimuman yang sama.
Disertasi ini mencadangkan suatu AGH yang telah disesuaikan untuk MPWKU. Penyesuaian
ini melibatkan pengubahsuaian terhadap operator AGH. Hasil yang diperoleh adalah dalam
lingkungan keputusan terdahulu. Tetapi beberapa kelemahan dalam kadar penumpuan dan eksploitasi
setempat telah dikesan dan telah diberikan tumpuan menerusi penghibridan dengan
komponen metaheuristik yang diketahui. Tiga versi terhibrid dicadangkan, di mana, setiap
hibrid merupakan peningkatan daripada yang sebelumnya: (i) Algoritma Gelintaran Harmoni
yang Diubah suai; (ii) Algoritma Gelintaran Harmoni dengan Kadar Penyesuaian Berbagai
Nada, dan (iii) Algoritma Gelintaran Harmoni Hibrid. Semua hasil yang diperoleh dibandingkan
dengan 21 kaedah lain menggunakan sebelas dataset piawai de facto yang mempunyai
saiz dan kekompleksan yang berbeza-beza.
University Course Timetabling Problem (UCTP) is a hard combinatorial scheduling prob-
!em. Harmony Search Algorithm (HSA) is a recent metaheuristic population-based method.
The major thrust of this algorithm I ies in its abiiity to integrate the key components of populationbased
methods and local search-based methods in the same optimisation model. This dissertation
presents a HSA adapted for UCTP. The adaptation involved modifying the HSA operators.
The results were within the range of state of the art. However, some shortcomings in the convergence
rate and local exploitation were identified and addressed through hybridisation with
known metaheuristic components. Three hybridized versions are proposed which are incremental
improvements over the preceding version: (i) Modified Harmony Search Algorithm
(MHSA); (ii) Harmony Search Algorithm with Multi-Pitch Adjusting Rate (HSA-MPAR), and
(iii) Hybrid Harmony Search Algorithm (HHSA). The results werecompared against 21 other
methods using eleven de facto standard dataset of different sizes and complexity. |
| first_indexed | 2024-03-06T14:56:41Z |
| format | Thesis |
| id | usm.eprints-32357 |
| institution | Universiti Sains Malaysia |
| language | English |
| last_indexed | 2024-03-06T14:56:41Z |
| publishDate | 2010 |
| record_format | dspace |
| spelling | usm.eprints-323572019-04-12T05:26:50Z http://eprints.usm.my/32357/ Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling Al-Betar, Mohammed Azmi QA75.5-76.95 Electronic computers. Computer science Masalah Penjadualan Waktu Kursus Universiti (MPWKU) merupakan suatu masalah penjadualan kombinatorik yang rumit. Algoritma Gelintaran Harmoni (AGH) ialah suatu kaedah metaheuristik berdasarkan populasi. Kelebihan utama algoritma ini terletak pada keupayaannya dalam mengintegrasikan komponen-komponen utama bagi kaedah berdasarkan populasi dan kaedah berdasarkan gelintaran setempat dalam satu model pengoptimuman yang sama. Disertasi ini mencadangkan suatu AGH yang telah disesuaikan untuk MPWKU. Penyesuaian ini melibatkan pengubahsuaian terhadap operator AGH. Hasil yang diperoleh adalah dalam lingkungan keputusan terdahulu. Tetapi beberapa kelemahan dalam kadar penumpuan dan eksploitasi setempat telah dikesan dan telah diberikan tumpuan menerusi penghibridan dengan komponen metaheuristik yang diketahui. Tiga versi terhibrid dicadangkan, di mana, setiap hibrid merupakan peningkatan daripada yang sebelumnya: (i) Algoritma Gelintaran Harmoni yang Diubah suai; (ii) Algoritma Gelintaran Harmoni dengan Kadar Penyesuaian Berbagai Nada, dan (iii) Algoritma Gelintaran Harmoni Hibrid. Semua hasil yang diperoleh dibandingkan dengan 21 kaedah lain menggunakan sebelas dataset piawai de facto yang mempunyai saiz dan kekompleksan yang berbeza-beza. University Course Timetabling Problem (UCTP) is a hard combinatorial scheduling prob- !em. Harmony Search Algorithm (HSA) is a recent metaheuristic population-based method. The major thrust of this algorithm I ies in its abiiity to integrate the key components of populationbased methods and local search-based methods in the same optimisation model. This dissertation presents a HSA adapted for UCTP. The adaptation involved modifying the HSA operators. The results were within the range of state of the art. However, some shortcomings in the convergence rate and local exploitation were identified and addressed through hybridisation with known metaheuristic components. Three hybridized versions are proposed which are incremental improvements over the preceding version: (i) Modified Harmony Search Algorithm (MHSA); (ii) Harmony Search Algorithm with Multi-Pitch Adjusting Rate (HSA-MPAR), and (iii) Hybrid Harmony Search Algorithm (HHSA). The results werecompared against 21 other methods using eleven de facto standard dataset of different sizes and complexity. 2010-06 Thesis NonPeerReviewed application/pdf en http://eprints.usm.my/32357/1/MOHAMMED_AZMI_AL-BETAR_24%28NN%29.pdf Al-Betar, Mohammed Azmi (2010) Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling. PhD thesis, Universiti Sains Malaysia. |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Al-Betar, Mohammed Azmi Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling |
| title | Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling |
| title_full | Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling |
| title_fullStr | Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling |
| title_full_unstemmed | Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling |
| title_short | Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling |
| title_sort | adapting and hybrid ising harmony search with metaheuristic components for university course timetabling |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://eprints.usm.my/32357/1/MOHAMMED_AZMI_AL-BETAR_24%28NN%29.pdf |
| work_keys_str_mv | AT albetarmohammedazmi adaptingandhybridisingharmonysearchwithmetaheuristiccomponentsforuniversitycoursetimetabling |