NDLI: A hybrid surrogate-based approach for evolutionary multi-objective optimization

Content Provider	IEEE Xplore Digital Library
Author	Rosales-Perez, A. Coello, C.A.C. Gonzalez, J.A. Reyes-Garcia, C.A. Escalante, H.J.
Copyright Year	2013
Description	Author affiliation: Comput. Sci. Dept., CINVESTAV-IPN, Mexico City, Mexico (Coello, C.A.C.) \|\| Comput. Sci. Dept., Inst. Nac. de Astrofis., Opt. y Electron. (INAOE), Tonantzintla, Mexico (Rosales-Perez, A.; Gonzalez, J.A.; Reyes-Garcia, C.A.; Escalante, H.J.)
Abstract	Evolutionary algorithms have gained popularity as an alternative for dealing with multi-objective optimization problems. However, these algorithms require to perform a relatively high number of fitness function evaluations in order to generate a reasonably good approximation of the Pareto front. This can be a shortcoming when fitness evaluations are computationally expensive. In this paper, we propose an approach that combines an evolutionary algorithm with an ensemble of surrogate models based on support vector machines (SVM), which are used to approximate the fitness functions of a problem. The proposed approach performs a model selection process for determining the appropriate hyperparameters values for each SVM in the ensemble. The ensemble is constructed in an incremental fashion, such that the models are updated with the knowledge gained during the evolutionary process, but the information from previous evaluated regions is also preserved. A criterion based on surrogate fidelity is also proposed for determining when should the surrogates be updated. We evaluate the performance of our proposal using a benchmark of test problems widely used in the literature and we compare our results with respect to those obtained by the NSGA-II. Our proposed approach is able to significantly reduce the number of fitness function evaluations performed, while producing solutions which are close to the true Pareto front.
Starting Page	2548
Ending Page	2555
File Size	1590246
Page Count	8
File Format	PDF
ISBN	9781479904532
e-ISBN	9781479904549
e-ISBN	9781479904525
DOI	10.1109/CEC.2013.6557876
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-06-20
Publisher Place	Mexico
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Support vector machines Sociology Statistics Optimization Linear programming Computational modeling Evolutionary computation
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Meta-learning and Model Selection in Multi-objective Evolutionary Algorithms

Surrogate-based Multi-Objective Particle Swarm Optimization

A Surrogate Based Multiobjective Evolution Strategy with Different Models for Local Search and Pre-selection

An Evolutionary Strategy for Surrogate-Based Multiobjective Optimization

The effect of different local search algorithms on the performance of multi-objective optimizers

Individual penalty based constraint handling using a hybrid bi-objective and penalty function approach

Hypervolume-Based Surrogate Model for MO-CMA-ES

An opposition-based repair operator for multi-objective evolutionary algorithm in constrained optimization problems

A hybrid surrogate based algorithm (HSBA) to solve computationally expensive optimization problems

A hybrid surrogate-based approach for evolutionary multi-objective optimization

Similar Documents

Meta-learning and Model Selection in Multi-objective Evolutionary Algorithms

Surrogate-based Multi-Objective Particle Swarm Optimization

A Surrogate Based Multiobjective Evolution Strategy with Different Models for Local Search and Pre-selection

An Evolutionary Strategy for Surrogate-Based Multiobjective Optimization

The effect of different local search algorithms on the performance of multi-objective optimizers

Individual penalty based constraint handling using a hybrid bi-objective and penalty function approach

Hypervolume-Based Surrogate Model for MO-CMA-ES

An opposition-based repair operator for multi-objective evolutionary algorithm in constrained optimization problems

A hybrid surrogate based algorithm (HSBA) to solve computationally expensive optimization problems

A hybrid surrogate-based approach for evolutionary multi-objective optimization