1. UKM Learning and Research Repository
  2. Master Thesis / Tesis Master
  3. Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat
Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/476318
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorMohammad Faidzul, Dr.
dc.contributor.authorShatnawi Moaath Mohammad Amin (P53706)
dc.date.accessioned2023-10-06T09:16:21Z-
dc.date.available2023-10-06T09:16:21Z-
dc.date.issued2011-07-31
dc.identifier.otherukmvital:81876
dc.identifier.urihttps://ptsldigital.ukm.my/jspui/handle/123456789/476318-
dc.descriptionA recent meta-heuristic algorithm, the Cuckoo Search (CS), was developed by Yang and Deb to solve optimization problems. It was inspired by the obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds. The performance of the CS algorithm can further be improved by strategically selecting the starting positions of the nests instead of the standard random selection. This work suggests the use of positions generated from the Centroidal Voronoi Tessellations (CVT) as the starting points for the nests of the original CS algorithm to reduce the number of evaluations. CVT is a Voronoi Tessellation of a set such that the generators of the Voronoi sets are simultaneously their centers of mass. This version of enhanced CS algorithm is called CVTCS. The performance of CS algorithm initialized using this method is compared with those generated from the standard CS algorithm (without the CVT) on welded beam design problem as a real optimization problem and several standard benchmark testing function which are Ackley’s, De Jong’s, Easom’s, Shubert’s, Rastrigin’s, Schwefel’s, Rosenbrock’s and, Mechelewicz’s. The results suggest that the initialization of CS algorithm using the CVT improves its performance especially for functions with high-dimensional input spaces.,Master
dc.language.isoeng
dc.publisherUKM, Bangi
dc.relationFaculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat
dc.rightsUKM
dc.subjectDissertations, Academic -- Malaysia
dc.subjectCuckoo search
dc.subjectCentriodal Voronoi Tessellations
dc.titleAn enhancement of the Cuckoo search (CS) algorithm using the Centroidal Voronoi Tessellations (CVT)
dc.typetheses
dc.format.pages92
dc.identifier.callnoQA166.8 .S535 2011 3
dc.identifier.barcode001527
Appears in Collections:Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Files in This Item:
File Description SizeFormat 
ukmvital_81876+SOURCE1+SOURCE1.0.PDF
  Restricted Access		2.45 MBAdobe PDFThumbnail
View/Open
Show simple item record Recommend this item


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