@earthfare

A new proposal for multi-objective optimization using differential evolution and rough sets theory

, , , , and . GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, page 675--682. New York, NY, USA, ACM, (2006)
DOI: 10.1145/1143997.1144117

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.

Description

CiteULike: Everyone's library

Links and resources

Tags