1. UKM Learning and Research Repository
2. Master Thesis / Tesis Master
3. Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Title:	Hibridisasi algoritma umpama aliran air dengan gelintiran pembolehubah kejiranan untuk masalah jurujual kembara
Authors:	Mohamed Rafique Othman (P68512)
Supervisor:	Zulaiha Ali Othman, Prof. Madya Dr.
Keywords:	Computer algorithms Universiti Kebangsaan Malaysia -- Dissertations Dissertations, Academic -- Malaysia
Issue Date:	10-Apr-2018
Description:	Pelbagai kaedah metaheuristik telah dibina dan diaplikasi untuk menyelesaikan domain MJK. Antara kaedah yang berpotensi ialah metaheuristik kategori populasi. Algoritma Umpama Aliran Air (AAA) adalah satu contoh metaheuristik kategori ini. Beberapa hasil dari kajian lalu membuktikan AAA memiliki potensi setelah mencatatkan keputusan-keputusan solusi yang baik menerusi jentera eksploitasinya. Namun, prestasi eksploitasi AAA dilihat terhad disitu dan mampu ditingkatkan lagi. Sehubungan itu, objektif kajian ini dikendalikan adalah untuk meningkatkan prestasi eksploitasi AAA melalui kaedah hibrid yang melibatkan gabungan 2 metaheuristik iaitu AAA dan Gelintiran Pembolehubah Kejiranan (GPK). Elemen utama GPK ialah operasi-operasi carian tempatan dan kajian telah membuktikan keberkesanan GPK dalam meningkatkan prestasi eksploitasi metaheuristik. Dalam kajian ini, dua eksperimen terlibat. Eksperimen pertama melibatkan pemerhatian pretasi terhadap lima operasi carian tempatan: 2-opt, 3-opt, 4-opt, Pemasukan, dan Pertukaran. Dalam eksperimen ini, 3 set piawai masalah MJK simetri diguna. Setiap set mewakili set data berskala kecil, set data berskala sederhana dan set data berskala besar. Prestasi yang diperolehi oleh semua operasi carian tempatan dalam peringkat ini akan diterjemah dan dinilai. Hanya empat operasi carian tempatan akan dipilih untuk menjadi struktur GPK sebagai jentera untuk eksperimen sebenar. Setelah selesai proses penentuan empat operasi carian tempatan, eksperimen sebenar bermula. Sebanyak 26 set piawai masalah MJK simetri terlibat dalam eksperimen ini. Fokus pemerhatian adalah terhadap prestasi solusi yang diperolehi. Setelah dinilai, AAA-GPK memberikan keputusan solusi yang baik berbanding AAA disamping berjaya mengekalkan prestasi rekod terbaik masa kini. Perbandingan turut dilakukan terhadap metaheuristik hibrid yang lain. Prestasi solusi AAA-GPK dilihat kompetitif kerana jurang perbezaan tidak ketara. Secara keseluruhan, AAA berpotensi untuk ditambah baik kerana memiliki elemen-elemen yang tidak sensitif apabila mengalami proses penghibridan dengan algoritma lain. Secara jelas, terdapat elemen-elemen dalam AAA yang mampu ditingkat untuk mencapai kadar keseimbangan penerokaan dan eksploitasi. Disamping itu, AAA wajar diketengah sebagai salah satu algoritma yang berupaya memberikan sumbangan yang tersendiri dalam usaha memperkasa metaheuristik.,Sarjana Sains Komputer,Tesis ini tidak ada Perakuan Tesis Sarjana / Doktor Falsafah""
Pages:	95
Call Number:	QA76.9.A43M8474 2018 3 tesis
Publisher:	UKM, Bangi
Appears in Collections:	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.