Evolutionary Approaches to Expensive Optimisation
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2013, Vol 2, Issue 3
Abstract
Surrogate assisted evolutionary algorithms (EA) are rapidly gaining popularity where applications of EA in complex real world problem domains are concerned. Although EAs are powerful global optimizers, finding optimal solution to complex high dimensional, multimodal problems often require very expensive fitness function evaluations. Needless to say, this could brand any population-based iterative optimization technique to be the most crippling choice to handle such problems. Use of approximate model or surrogates provides a much cheaper option. However, naturally this cheaper option comes with its own price! This paper discusses some of the key issues involved with use of approximation in evolutionary algorithm, possible best practices and solutions. Answers to the following questions have been sought: what type of fitness approximation to be used; which approximation model to use; how to integrate the approximation model in EA; how much approximation to use; and how to ensure reliable approximation.
Authors and Affiliations
Maumita Bhattacharya
Keywords
Related Articles
- EP ID EP146236
- DOI -
- Views 109
- Downloads 0
New Hybrid (SVMs -CSOA) Architecture for classifying Electrocardiograms Signals
a medical test that provides diagnostic relevant information of the heart activity is obtained by means of an ElectroCardioGram (ECG). Many heart diseases can be found by analyzing ECG because this method with mora...
Location Monitoring System with GPS, Zigbee and Wifi Beacon for Rescuing Disable Persons
Location monitoring system for rescue disable persons by switching the location estimation methods with GPS, ZigBee and WiFi beacon is proposed. Rescue system with triage using health condition monitoring together...
Fuzzy Controller Design Using FPGA for Photovoltaic Maximum Power Point Tracking
The cell has optimum operating point to be able to get maximum power. To obtain Maximum Power from photovoltaic array, photovoltaic power system usually requires Maximum Power Point Tracking (MPPT) controller. This...
Brainstorming Versus Arguments Structuring in Online Forums
We characterize electronic discussion forums as being of one of the following two types: Brainstorming Forums and Arguments Structuring Forums. In this work we analyze and classify the types of threading models occ...
Spatial Metrics based Landscape Structure and Dynamics Assessment for an emerging Indian Megalopolis
Human-induced land use changes are considered the prime agents of the global environmental changes. Urbanisation and associated growth patterns (urban sprawl) are characteristic of spatial temporal changes that take plac...