Algoritma pengoptimuman kerumunan zarah terubahsuai untuk perancangan laluan pesawat tanpa pemandu

Abdul Hadi Hamdan (P78338)

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Fazida Hanim Hashim, Dr.	-
dc.contributor.author	Abdul Hadi Hamdan (P78338)	-
dc.date.accessioned	2023-09-12T09:13:02Z	-
dc.date.available	2023-09-12T09:13:02Z	-
dc.date.issued	2019-06-17	-
dc.identifier.other	ukmvital:120697	-
dc.identifier.uri	https://ptsldigital.ukm.my/jspui/handle/123456789/457763	-
dc.description	Pemantauan sesuatu kawasan dari ruang udara semakin kerap diamalkan seiring dengan perkembangan teknologi semasa menggunakan pesawat tanpa pemandu (UAV). Prestasi kecekapan dan ketepatan penumpuan perancangan laluan UAV bersifat autonomi dipengaruhi oleh sumber algoritma yang digunakan. Kajian ini telah dilaksanakan untuk mengkaji dan membuat perbandingan algoritma yang sedia ada, membangunkan perancangan laluan UAV menggunakan algoritma kerumunan zarah yang diubahsuai (MPSO) untuk meningkatkan prestasi algoritma dan menjalankan ujian untuk menilai prestasi algoritma yang dicadangkan. Algoritma kerumunan zarah terpacu (APSO), yang diubahsuai daripada PSO asal, hanya menggunakan maklumat global terbaik, 𝐺𝑏𝑒𝑠t, untuk mempercepatkan penumpuan algoritma dan menggantikan maklumat individu terbaik, 𝑃𝑏𝑒𝑠t, dengan sebutan rawak. Kajian ini telah mengabaikan sebutan rawak yang dicadangkan oleh APSO, sebaliknya menambah inersia baru, p, pada sebutan 𝐺𝑏𝑒𝑠t. Inersia baru ini mengambil kira jarak Euclidean terkini sesuatu zarah pada setiap lelaran daripada nilai global terbaik yang terkini. Pengemaskinian kedudukan juga telah ditambah dengan sebutan rawak yang diilhamkan daripada algoritma tiruan koloni lebah (ABC). Algoritma yang telah diubahsuai telah diuji dengan tiga fungsi piawai: fungsi Rosenbrock, fungsi Ackley dan fungsi Sphere. Pengujian dengan fungsi piawai turut dilakukan menggunakan PSO asal dan APSO, dan hasil ujian dibandingkan antara tiga algoritma tersebut. Simulasi perancangan laluan UAV telah dibangunkan menggunakan perisian MATLAB dalam bentuk dua dimensi. MPSO digunakan untuk menjana laluan yang optimum untuk UAV. Halangan-halangan yang terdapat di sepanjang laluan dielak sambil mengekalkan laluan yang dijana oleh algoritma MPSO. Hasil pengujian MPSO dengan tiga fungsi piawai menunjukkan prestasi MPSO mengatasi PSO asal dan APSO, apabila ujian fungsi dilakukan secara berulang sebanyak 30 kali. Ujian fungsi Rosenbrock menunjukkan kemampuan MPSO mencapai nilai kosong dengan kadar berjaya 63.33%. Ujian fungsi Ackley menunjukkan kemampuan MPSO mencapai nilai kosong dengan kadar berjaya 16.67%. Ujian fungsi Sphere menunjukkan kemampuan MPSO mencapai nilai kosong dengan kadar berjaya 50%. Nilai purata fungsi juga menunjukkan prestasi terbaik MPSO. MPSO mencatat purata nilai fungsi 1.76 x 10−26 dalam ujian fungsi Rosenbrock. Dalam ujian fungsi Ackley pula, MPSO mencatat 1.79 x 10−28 nilai fungsi purata. Ujian fungsi Sphere pula menghasilkan nilai purata fungsi MPSO 5.50 x 10−14. Kesimpulannya, perancangan laluan UAV berjaya dibangunkan menggunakan MPSO yang diubahsuai supaya dapat meningkatkan prestasi algoritma tersebut dalam penyelesaian fungsi yang dikehendaki.,Sarjana Sains	-
dc.language.iso	may	-
dc.publisher	UKM, Bangi	-
dc.relation	Faculty of Engineering and Built Environment / Fakulti Kejuruteraan dan Alam Bina	-
dc.rights	UKM	-
dc.subject	Drone aircraft	-
dc.subject	Universiti Kebangsaan Malaysia -- Dissertations	-
dc.subject	Dissertations, Academic -- Malaysia	-
dc.title	Algoritma pengoptimuman kerumunan zarah terubahsuai untuk perancangan laluan pesawat tanpa pemandu	-
dc.type	theses	-
dc.format.pages	123	-
dc.identifier.callno	TL685.35.A234 2019 3 tesis	-
dc.identifier.barcode	005379(2021)(PL2)	-
Appears in Collections:	Faculty of Engineering and Built Environment / Fakulti Kejuruteraan dan Alam Bina

Files in This Item:

File	Description	Size	Format
ukmvital_120697+SOURCE1+SOURCE1.1.PDF Restricted Access		4.1 MB	Adobe PDF	View/Open

Show simple item record Recommend this item