eprintid: 688
rev_number: 8
eprint_status: archive
userid: 4
dir: disk0/00/00/06/88
datestamp: 2015-06-10 08:43:19
lastmod: 2015-06-10 08:43:19
status_changed: 2015-06-10 08:43:19
type: thesis
metadata_visibility: show
creators_name: Zanella, S.
title: Performance analysis of Surrogate Assisted Differential Evolution (SADE) optimizer when dealing with Rosenbrock's benchmark function in 5D-10D
ispublished: pub
subjects: DM
subjects: MEA
full_text_status: public
keywords: Evolutionary Optimization, Interval Analysis, Array Synthesis, Array Analysis
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 ROSENBROCK'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: 2015-03-10
date_type: completed
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]	M. Benedetti, R. Azaro, and A. Massa, "Memory enhanced PSO-based optimization approach for smart antennas control in complex interference scenarios," IEEE Trans. Antennas Propag., vol. 56, no. 7, pp. 1939-1947, Jul. 2008.
[6]	M. Benedetti, R. Azaro, D. Franceschini, and A. Massa, "PSO-based real-time control of planar uniform circular arrays," IEEE Antennas Wireless Propag. Lett., vol. 5, pp. 545-548, 2006.
[7]	M. Donelli, D. Franceschini, P. Rocca, and A. Massa, "Three-dimensional microwave imaging problems solved through an efficient multi-scaling particle swarm optimization," IEEE Trans. Geosci. Remote Sensing, vol. 47, no. 5, pp. 1467-1481, May 2009.
[8]	M. Benedetti, G. Franceschini, R. Azaro, and A. Massa, "A numerical assessment of the reconstruction effectiveness of the integrated GA-based multicrack strategy," IEEE Antennas Wireless Propag. Lett., vol. 6, pp. 271-274, 2007.
[9]	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. 
[10]	R. Azaro, E. Zeni, P. Rocca, and A. Massa, "Synthesis of a Galileo and Wi-Max three-band fractal-eroded patch antenna," IEEE Antennas Wireless Propag. Lett. , vol. 6, pp. 510-514, 2007.
[11]	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.
[12]	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.
[13]	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.
[14]	L. Manica, N. Anselmi, P. Rocca, and A. Massa, "Robust mask-constrained linear array synthesis through an interval-based particle swarm optimisation," IET Microwaves, Antennas and Propagation, vol. 7, no. 12, pp. 976-984, Sep. 2013.

citation:   Zanella, S.  (2015) Performance analysis of Surrogate Assisted Differential Evolution (SADE) optimizer when dealing with Rosenbrock's benchmark function in 5D-10D.  Masters thesis, University of Trento.   
document_url: http://www.eledia.org/students-reports/688/1/Abstract.A550.pdf