期刊
MATHEMATICS
卷 7, 期 10, 页码 -出版社
MDPI
DOI: 10.3390/math7100894
关键词
Averaged Hausdorff distance; evolutionary multi-objective optimization; Pareto compliance; performance indicator; power means
类别
资金
- Vicerrectoria de Investigacion, Pontificia Universidad Javeriana, Bogota D.C., Colombia
- Conacyt Basic Science project [285599]
- SEP Cinvestav project [231]
A brief but comprehensive review of the averaged Hausdorff distances that have recently been introduced as quality indicators in multi-objective optimization problems (MOPs) is presented. First, we introduce all the necessary preliminaries, definitions, and known properties of these distances in order to provide a stat-of-the-art overview of their behavior from a theoretical point of view. The presentation treats separately the definitions of the (p, q)-distances GD(p,q), IGD(p,q), and Delta(p,q) for finite sets and their generalization for arbitrary measurable sets that covers as an important example the case of continuous sets. Among the presented results, we highlight the rigorous consideration of metric properties of these definitions, including a proof of the triangle inequality for distances between disjoint subsets when p, q >= 1, and the study of the behavior of associated indicators with respect to the notion of compliance to Pareto optimality. Illustration of these results in particular situations are also provided. Finally, we discuss a collection of examples and numerical results obtained for the discrete and continuous incarnations of these distances that allow for an evaluation of their usefulness in concrete situations and for some interesting conclusions at the end, justifying their use and further study.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据