This paper presents a new multi-objective evolutionary algorithm (MOEA) based on differential evolution and rough sets theory. The proposed approach adopts an external archive in order to retain the nondominated solutions found during the evolutionary process. Additionally, the approach also incorporates the concept of pa&\#949;-dominance to get a good distribution of the solutions retained. The main idea of the approach is to use differential evolution (DE) as our main search engine, trying to translate its good convergence properties exhibited in single-objective optimization to the multi-objective case. Rough sets theory is adopted in a second stage of the search in order to improve the spread of the nondominated solutions that have been found so far. Our hybrid approach is validated using standard test functions and metrics commonly adopted in the specialized literature. Our results are compared with respect to the NSGA-II, which is a MOEA representative of the state-of-the-art in the area.
%0 Conference Paper
%1 hernandez:2006
%A Alfredo,
%A Luis,
%A Coello, Carlos C.
%A Caballero, Rafael
%A Molina, Julián
%B GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation
%C New York, NY, USA
%D 2006
%I ACM
%K differential\_evolution, hybrid\_algorithms, multiobjective, optimization, rough\_sets\_theory
%P 675--682
%R 10.1145/1143997.1144117
%T A new proposal for multi-objective optimization using differential evolution and rough sets theory
%U http://dx.doi.org/10.1145/1143997.1144117
%X This paper presents a new multi-objective evolutionary algorithm (MOEA) based on differential evolution and rough sets theory. The proposed approach adopts an external archive in order to retain the nondominated solutions found during the evolutionary process. Additionally, the approach also incorporates the concept of pa&\#949;-dominance to get a good distribution of the solutions retained. The main idea of the approach is to use differential evolution (DE) as our main search engine, trying to translate its good convergence properties exhibited in single-objective optimization to the multi-objective case. Rough sets theory is adopted in a second stage of the search in order to improve the spread of the nondominated solutions that have been found so far. Our hybrid approach is validated using standard test functions and metrics commonly adopted in the specialized literature. Our results are compared with respect to the NSGA-II, which is a MOEA representative of the state-of-the-art in the area.
%@ 1-59593-186-4
@inproceedings{hernandez:2006,
abstract = {This paper presents a new multi-objective evolutionary algorithm (MOEA) based on differential evolution and rough sets theory. The proposed approach adopts an external archive in order to retain the nondominated solutions found during the evolutionary process. Additionally, the approach also incorporates the concept of pa\&\#949;-dominance to get a good distribution of the solutions retained. The main idea of the approach is to use differential evolution (DE) as our main search engine, trying to translate its good convergence properties exhibited in single-objective optimization to the multi-objective case. Rough sets theory is adopted in a second stage of the search in order to improve the spread of the nondominated solutions that have been found so far. Our hybrid approach is validated using standard test functions and metrics commonly adopted in the specialized literature. Our results are compared with respect to the NSGA-II, which is a MOEA representative of the state-of-the-art in the area.},
added-at = {2009-05-19T18:00:18.000+0200},
address = {New York, NY, USA},
author = {Alfredo and Luis and Coello, Carlos C. and Caballero, Rafael and Molina, Juli\'{a}n},
biburl = {https://www.bibsonomy.org/bibtex/21c79071df1720f68700fbf9544887ef5/earthfare},
booktitle = {GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation},
citeulike-article-id = {4544826},
description = {CiteULike: Everyone's library},
doi = {10.1145/1143997.1144117},
interhash = {2cf08c62a866190fbaa8cfcc5a08569b},
intrahash = {1c79071df1720f68700fbf9544887ef5},
isbn = {1-59593-186-4},
keywords = {differential\_evolution, hybrid\_algorithms, multiobjective, optimization, rough\_sets\_theory},
location = {Seattle, Washington, USA},
pages = {675--682},
posted-at = {2009-05-19 12:46:37},
priority = {2},
publisher = {ACM},
timestamp = {2009-05-19T18:03:27.000+0200},
title = {A new proposal for multi-objective optimization using differential evolution and rough sets theory},
url = {http://dx.doi.org/10.1145/1143997.1144117},
year = 2006
}