Regression assisted evolutionary optimization

Evolutionary optimization is widely used in many applications, like the aerospace industry, manufacturing sector, biomedicine, theoretical physics, and so on. However, the problem that most of these applications have is that the optimization process is computationally expensive. Some of it can be at...

Full description

Saved in:
Bibliographic Details
Main Author: Ayyappan, Murugan
Other Authors: Ong Yew Soon
Format: Final Year Project
Language:English
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/10356/39742
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Evolutionary optimization is widely used in many applications, like the aerospace industry, manufacturing sector, biomedicine, theoretical physics, and so on. However, the problem that most of these applications have is that the optimization process is computationally expensive. Some of it can be attributed to the nature of evolutionary algorithm as such, but most of it is attributed to cost involved in the evaluation function. As some industrial applications involve complex calculations to evaluate a single solution, optimization takes an intractably long time to complete. The aim of this project is to reduce the number of these evaluations during an optimization run, which would in turn reduce the computational time of the evolutionary optimization. The project involves a regression assisted evolutionary optimization algorithm that attempts to do this. Implementation details and experimental results showing the algorithm’s efficiency are presented.