Please use this identifier to cite or link to this item: https://doi.org/10.1109/CEC.2007.4424989
Title: Dynamic resizing for grid-based archiving in evolutionary multi-objective optimization
Authors: Rachmawati, L.
Srinivasan, D. 
Issue Date: 2007
Source: Rachmawati, L., Srinivasan, D. (2007). Dynamic resizing for grid-based archiving in evolutionary multi-objective optimization. 2007 IEEE Congress on Evolutionary Computation, CEC 2007 : 3975-3982. ScholarBank@NUS Repository. https://doi.org/10.1109/CEC.2007.4424989
Abstract: Archival of elite solutions is widespread practice in Evolutionary Multi-Objective Optimization. Grid-based archiving presents a compromise between accuracy and computational cost. Most grid-based archiving algorithms require apriori knowledge of the span of the Pareto front for pre-setting of the grid length or the associated parameter, grid number. Unfortunately the knowledge is often unavailable beforehand in practice. The quality of the attained non-dominated front can be very sensitive to the dimension of the grids. This paper presents a dynamic grid resizing strategy, capable of shrinking or expanding hyper grids as necessity dictates. Empirical study on two- and three-objective test functions demonstrates robust performance with respect to the initial grid sizes. Applied in the context of PAES, the adaptive archiving strategy performed well for initial grid sizes determined from a uniform random distribution. In comparison to AGA, the dynamic strategy presents improved non-dominated solutions in terms of proximity to the Pareto front and diversity for selected test problems. © 2007 IEEE.
Source Title: 2007 IEEE Congress on Evolutionary Computation, CEC 2007
URI: http://scholarbank.nus.edu.sg/handle/10635/83659
ISBN: 1424413400
DOI: 10.1109/CEC.2007.4424989
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Jan 22, 2018

WEB OF SCIENCETM
Citations

2
checked on Jan 22, 2018

Page view(s)

31
checked on Jan 20, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.