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

Title:	Algoritma carian harmoni berasaskan fungsian trigonometrik untuk pengoptimuman statik
Authors:	Farah Aqilah Bohani (P73065)
Supervisor:	Siti Norul Huda Sheikh Abdullah, Prof. Madya Dr.
Keywords:	Heuristic algorithms Trigonometry Metaheuristics Universiti Kebangsaan Malaysia -- Dissertations Dissertations, Academic -- Malaysia
Issue Date:	16-May-2019
Description:	Carian Harmoni (CH) adalah algoritma metaheuristik diilhamkan sebagai tingkah laku semula jadi ahli muzik mencari harmoni yang sempurna. Sejak ia dicipta, lebih daripada satu versi algoritma telah dicadangkan. Tambahan lagi, mekanisma kelajuan penumpuan CH kepada penyelesaian optimal dan mengelak daripada terperangkap dalam optima tempatan adalah isu yang masih terbuka. Kadar pelarasan nada mempengaruhi tahap kualiti penyelesaian (harmoni) dan penumpuan terhadap sasaran optima. Demikian itu, satu algoritma carian tempatan berdasarkan faktor heuristik η dengan pembenaman fungsi trigonometrik iaitu kosinus yang bergelar Carian Harmoni Kosinus (CHK) diperkenalkan. Namun begitu, penambahbaikan bahagian carian tempatan masih tidak memadai untuk kebanyakan masalah dunia sebenar. Justeru itu, carian sejagat turut perlu ditambahbaik bagi menyokong penumpuan cepat terhadap penyelesaian optima. Sehubungan itu, satu algoritma untuk bahagian carian sejagat berdasarkan multi-pembelajaran-berasaskan-pertentangan-tempatan dengan pembenaman fungsi trigonomterik iaitu tangen yang bertujuan meningkatkan kepelbagaian populasi diperkenalkan. Pencarian sejagat yang ditambahbaik ini bergelar Carian Harmoni Kosinus Tangen (CHKT). Walaupun kebanyakan dunia sebenar adalah semula jadi dinamik, namun masalah dunia sebenar yang memerlukan penyelesaian pengoptimuman statik masih giat dikaji pada masa kini. Atas alasan ini, cadangan iaitu CHK dan CHKT telah diuji pada 56 fungsi ujian tanda aras yang terdiri daripada unimod-terpisahkan, unimod-tak-terpisahkan, multimod-terpisahkan, dan multimod-tak-terpisahkan yang berdimensi tinggi. Algoritma cadangan ini turut dibandingkan dengan 12 varian CH yang lain termasuk varian CH terkini. Keputusan eksperimen menunjukkan CHK lebih baik berbanding varian CH yang lain dari segi kualiti penyelesaian dan kelajuan penumpuan pada fungsi multimod-tak-terpisahkan. Manakala CHKT menunjukkan kualiti penyelesaian dan kelajuan penumpuan yang lebih baik berbanding varian CH yang lain termasuk CHK juga pada fungsi multimodtak-terpisahkan. Seterusnya, CHK dan CHKT yang berasaskan Otsu (atau CHKTOtsu dan CHKT-Otsu) diaplikasikan untuk mengatasi masalah penemberengan imej dengan kaedah pengambangan tunggal yang mempunyai hingar disamping menyelesaikan masalah pengambangan multi-aras. Keputusan menunjukkan CHKTOtsu adalah lebih baik daripada varian CH yang lain termasuk CHK-Otsu dan kaedah penemberengan terkini dari segi kualiti penyelesaian bagi menangani masalah pengambangan tunggal yang mempunyai hingar. CHKT-Otsu turut berjaya menyelesaikan masalah pengambangan multi aras yang lebih baik berbanding algoritma perbandingan lain dari segi kualiti penyelesaian.,Ph.D.
Pages:	375
Call Number:	T57.84.F337 2019 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.