Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLim, Dudyen
dc.identifier.citationLim, D. (2009). Evolutionary optimization for computationally expensive problems. Doctoral thesis, Nanyang Technological University, Singapore.en
dc.description.abstractDespite all the appealing features of Evolutionary Algorithms (EAs), thousands of calls to the analysis or simulation codes are often required to locate a near optimal solution. Two major solutions for this issue are: 1) to use computationally less expensive surrogate models, and 2) to use parallel and distributed computers. In this thesis, model management frameworks utilizing a diverse set of surrogate models are proposed. The proposed Generalized Surrogate Memetic (GSM) framework aims to unify diverse set of data-fitting models synergistically in the evolutionary search. In particular, the GSM framework exploits both the positive and negative impacts of approximation errors in the surrogate models used. An extended management framework is also proposed for EAs using multi-scale models and demonstrated on two real-world examples. Experimental study performed using data-fitting and multi-scale models indicates that the proposed frameworks are capable of attaining reliable, high quality, and e±cient performance under a limited omputational budget. In what follows, possibilities for further acceleration of the evolutionary optimization life cycle through parallelization are also considered. When applied to small-scale, dedicated, and homogeneous computing nodes, this seems to be a formidable solution. However, in a large-scale computing farm such as the Grid, reality proves otherwise. In a Grid computing environment, which emphasizes on the seamless sharing of computing resources across institutions, heterogeneity of resources is inevitable. In such situation, conventional parallelization without considering the heterogeneity of computing resources is likely to produce ine±cient optimization. The latter part of this thesis summarizes our works on parallelizing evolutionary optimization in a heterogeneous Grid computing environment.en
dc.format.extent192 p.en
dc.subjectDRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networksen
dc.titleEvolutionary optimization for computationally expensive problemsen
dc.contributor.supervisorJin Yaochuen
dc.contributor.supervisorBernhard Sendhoffen
dc.contributor.supervisorOng Yew Soonen
dc.contributor.schoolSchool of Computer Engineeringen
dc.description.degreeDOCTOR OF PHILOSOPHY (SCE)en
dc.contributor.researchCentre for Computational Intelligenceen
item.fulltextWith Fulltext-
Appears in Collections:SCSE Theses
Files in This Item:
File Description SizeFormat 
LimDudy09.pdfMain report3.94 MBAdobe PDFThumbnail

Page view(s) 50

Updated on Jun 19, 2024

Download(s) 20

Updated on Jun 19, 2024

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.