arrow
返回

LIBEA: A Lebesgue Indicator-Based Evolutionary Algorithm for multi-objective optimization

delete2019-02-01
delete49
PRE
AI
S
Saúl Zapotecas–Martínez *
A
Antonio López-Jaimes
A
Abel García-Nájera
DOI:10.1016/j.swevo.2018.05.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In multi-objective optimization, the hypervolume indicator (also known as S metric or Lebesgue measure) evaluates, at the same time, the approximation and distribution of non-dominated solutions along the Pareto optimal front of a multi-objective optimization problem (MOP). This indicator has become one of the most studied performance measures in the so-called indicator-based evolutionary algorithms (IBEAs). However, IBEAs based on hypervolume are limited by their high computational cost which increases with the number of objectives. As a consequence, several researchers have proposed new strategies to reduce the computational time of IBEAs based on this indicator. In this regard, the present paper introduces a Lebesgue indicator-based evolutionary algorithm (LIBEA) for continuous box-constrained multi-objective optimization problems. In contrast to most of IBEAs based on hypervolume, LIBEA implicitly employs the regularity property of continuous MOPs which has been suggested to solve continuous MOPs with difficult properties. The proposed LIBEA is validated on a set of test functions with different properties regarding separability, multi-modality, and different Pareto front geometries including convexity, concavity, and discontinuity. The performance of LIBEA is compared against three state-of-the-art evolutionary multi-objective algorithms (EMOAs) based on different principles. For a more comprehensive study, we evaluate the performance of our proposed approach and the adopted EMOAs over two real-world problems whose properties are unknown. We show that our proposed approach is highly competitive and that, in many cases, LIBEA significantly improved the state-of-the-art EMOAs on the test problems adopted in our comparative study.
Keyword:
Evolutionary multi-objective algorithms
Indicator-based EMOAs
Hypervolume indicator
Lebesgue measure
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

U
universidad autonoma metropolitana - mexico
学者数:
5.8K
论文数: 4.4K
被引数: 4