Title
Improving the efficiency of ϵ-dominance based grids
Abstract
In this paper, we deal with the problem of handling solutions in an external archive with the use of a relaxed form of Pareto dominance called ϵ-dominance and a variation of it called paϵ-dominance. These two relaxed forms of Pareto dominance have been used as archiving strategies in some multi-objective evolutionary algorithms (MOEAs). The main objective of this work is to improve the ϵ-dominance based schemes to handle nondominated solutions, or to retain nondominated solutions in an external archive. Thus, our main contribution is to add an extra objective function only at the time of accepting a nondominated solution into the external archive, in order to preserve some solutions which are normally lost when using any of the aforementioned relaxed forms of Pareto dominance. Such a proposal is inexpensive (computationally speaking) and quite effective, since it is able to produce Pareto fronts of much better quality than the aforementioned archiving techniques.
Year
DOI
Venue
2011
10.1016/j.ins.2011.02.030
Information Sciences
DocType
Volume
Issue
Journal
181
15
ISSN
Citations 
PageRank 
0020-0255
3
0.40
References 
Authors
17
5