eprintid: 622
rev_number: 7
eprint_status: archive
userid: 4
dir: disk0/00/00/06/22
datestamp: 2014-05-07 08:37:23
lastmod: 2014-05-07 08:37:23
status_changed: 2014-05-07 08:37:23
type: thesis
metadata_visibility: show
creators_name: Nespoli, M.
title: [VERIFICA] Performance analysis of Surrogate Assisted Differential Evolution (SADE) optimizer when dealing with Griewank's benchmark function in 5D-10D
ispublished: pub
subjects: TK
full_text_status: public
keywords: OTT
abstract: Surrogate model assisted evolutionary algorithms have recently attracted much attention due to the growing need for computationally expensive optimization in many real-world applications. 
Within this framework, a Gaussian process surrogate model assisted evolutionary algorithm for computationally expensive optimization problems (Surrogate Assisted Differential Evolution, SADE) has been implemented. Its major components are a surrogate model-aware search mechanism for expensive optimization problems when a high-quality surrogate model is difficult to build. A new framework is developed and used in SADE, which carefully coordinates the surrogate modeling and the evolutionary search, so that the search can focus on a small promising area and is supported by the constructed surrogate model. Compared to other state-of-the-art EAs, similar solutions can be obtained with a significant reduction of exact function evaluations.
The aim of this project is to test the performances of SADE algorithm when dealing with the GRIEWANK's benchmark function, both in 5D and in 10D, considering different configurations of the optimizer, as well as compare its performances with classic DE.

date: 2014
date_type: published
institution: University of Trento
department: ELEDIA Research Center@DISI
thesis_type: masters
referencetext: [1]	P. Rocca, M. Benedetti, M. Donelli, D. Franceschini, and A. Massa, "Evolutionary optimization as applied to inverse problems," Inverse Problems - 25 th Year Special Issue of Inverse Problems, Invited Topical Review, vol. 25, pp. 1-41, Dec. 2009.
[2]	P. Rocca, G. Oliveri, and A. Massa, "Differential Evolution as applied to electromagnetics," IEEE Antennas Propag. Mag., vol. 53, no. 1,  pp. 38-49, Feb. 2011.
[3]	L. Lizzi, F. Viani, R. Azaro, and A. Massa, "A PSO-driven spline-based shaping approach for ultra-wideband (UWB) antenna synthesis," IEEE Trans. Antennas Propag., vol. 56, no. 8, pp. 2613-2621, Aug. 2008.
[4]	L. Lizzi, F. Viani, R. Azaro, and A. Massa, "Optimization of a spline-shaped UWB antenna by PSO," IEEE Antennas Wireless Propag. Lett., vol. 6, pp. 182-185, 2007.
[5]	L. Poli, P. Rocca, L. Manica, and A. Massa, "Handling sideband radiations in time-modulated arrays through particle swarm optimization," IEEE Trans. Antennas Propag., vol. 58, no. 4, pp. 1408-1411, Apr. 2010.
[6]	G. Oliveri and A. Massa, "GA-Enhanced ADS-based approach for array thinning," IET Microwaves, Antennas & Propagation, vol. 5, no. 3, pp. 305-315, 2011.
[7]	L. Poli, P. Rocca, M. Salucci, and A. Massa, "Reconfigurable thinning for the adaptive control of linear arrays," IEEE Transactions on Antennas and Propagation, vol. 61, no. 10, pp. 5068-5077, Oct. 2013.
[8]	P. Rocca, L. Manica, and A. Massa, "An improved excitation matching method based on an ant colony optimization for suboptimal-free clustering in sum-difference compromise synthesis," IEEE Trans. Antennas Propag., vol. 57, no. 8, pp. 2297-2306, Aug. 2009.
[9]	P. Rocca, L. Manica, and A. Massa, "Ant colony based hybrid approach for optimal compromise sum-difference patterns synthesis," Microwave Opt. Technol. Lett., vol. 52, no. 1, pp. 128-132, Jan. 2010.
[10]	P. Rocca, L. Manica, F. Stringari, and A. Massa, "Ant colony optimization for tree-searching based synthesis of monopulse array antenna," Electronics Letters, vol. 44, no. 13, pp. 783-785, Jun. 19, 2008.

citation:   Nespoli, M.  (2014) [VERIFICA] Performance analysis of Surrogate Assisted Differential Evolution (SADE) optimizer when dealing with Griewank's benchmark function in 5D-10D.  Masters thesis, University of Trento.   
document_url: http://www.eledia.org/students-reports/622/1/Abstract.A552.pdf