Hibridisasi algoritma umpama aliran air dengan gelintiran tabu untuk masalah jurujual kembara

Jasmin Muhamad Bostamam (P68483)

Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/476336

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Zulaiha Ali Othman, Prof. Madya Dr.
dc.contributor.author	Jasmin Muhamad Bostamam (P68483)
dc.date.accessioned	2023-10-06T09:16:39Z	-
dc.date.available	2023-10-06T09:16:39Z	-
dc.date.issued	2016-06-08
dc.identifier.other	ukmvital:82199
dc.identifier.uri	https://ptsldigital.ukm.my/jspui/handle/123456789/476336	-
dc.description	Algoritma AAA merupakan algoritma metaheuristik yang baru tetapi telah mempamerkan prestasi dalam beberapa masalah Pengoptimuman kombinatorik termasuk MJK. AAA telah menunjukkan prestasinya dalam memberikan aspek penerokaan yang baik namun aspek eksploitasi solusinya masih lemah. Walaubagaimanapun, aspek ekploitasinya boleh dipertingkatkan lagi bagi mendapatkan kesimbangan aspek penjelajahan dan aspek ekploitasi yang lebih baik dengan menghibridkan AAA dengan metaheuristik yang mempunyai prestasi eksploitasi yang baik. GT merupakan metaheuristik yang mempunyai aspek ekploitasi yang baik dan telah terbukti dapat mempertingkatan prestasi metaheuristik yang lain. Ciri unik GT iaitu memori adaptif memberikan GT prestasi element eksploitasi yang cemerlang.Oleh itu, kajian ini mencadangkan algoritma hibrid AAA dengan GT (AAA-GT) untuk MJK mengunakan dua teknik carian kejiranan iaitu 2OPT dan 3OPT bagi GT. Eksperimen dijalankan ke atas 26 set piawai PPJ simetri yang mengandungi sehingga 3795 buah bandar.Keputusan menunjukkan AAA-GT dapat memberikan kualiti solusi yang lebih baik berbanding AAA. Keputusan juga menunjukkan AAA-GT dengan 3OPT menghasilkan kualiti solusi terbaik. Daripada hasil kajian, dapat disimpulkan bahawa AAA mempunyai potensi untuk di tambah-baik dengan mempertingkatkan kesimbangan elemen penerokaan dan element eksploitasi sama ada dengan mengunakan teknik penghibridisasi ataupun dengan penggunaan teknik carian tempatan yang lebih baik.,Tesis ini tidak ada Perakuan Tesis Sarjana/Doktor Falsafah"
dc.language.iso	may
dc.publisher	UKM, Bangi
dc.relation	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat
dc.rights	UKM
dc.subject	Algoritma hibrid
dc.subject	Jurujual kembara
dc.subject	Gelintiran tabu
dc.subject	Dissertations, Academic -- Malaysia
dc.title	Hibridisasi algoritma umpama aliran air dengan gelintiran tabu untuk masalah jurujual kembara
dc.type	theses
dc.format.pages	97
dc.identifier.barcode	002312(2016)
Appears in Collections:	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Files in This Item:

File	Description	Size	Format
ukmvital_82199+SOURCE1+SOURCE1.0.PDF Restricted Access		308.25 kB	Adobe PDF	View/Open

Show simple item record Recommend this item