poster

Two comprehensive performance metrics for overcoming the deficiencies of IGD and HV

Authors:

Liping Wang,

Lin Zhang,

Yu Ren,

Qicang Qiu,

Feiyue QiuAuthors Info & Claims

GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Pages 197 - 198

https://doi.org/10.1145/3449726.3459451

Published: 08 July 2021 Publication History

Get Access

Abstract

To overcome some deficiencies of inverted generational distance (IGD) and hypervolume (HV), two comprehensive metrics are proposed in this paper, the hypercube distance (HCD), a metric based on hypercubes, and the angle-based distance (AD) for calculating the cosine values of the angles between solutions, both proposed metrics don't need Pareto Front information and have low computational complexity.

References

[1]

Carlos A. Coello Coello and Nareli Cruz Cortés. 2005. Solving multiobjective optimization problems using an artificial immune system. Genetic programming and evolvable machines 6, 2 (2005), 163--190.

Google Scholar

[2]

Eckart Zitzler, Lothar Thiele. 1998. Multiobjective optimization using evolutionary algorithms---a comparative case study. In International Conference on Parallel Problem Solving from Nature., Berlin, Germany, 292--301.

Crossref

Google Scholar

[3]

Hisao Ishibuchi, Hiroyuki Masuda, Yuki Tanigaki and Yusuke Nojima. 2015. Modified distance calculation in generational distance and inverted generational distance. In International conference on evolutionary multi-criterion optimization. Guimarães, Portugal, 110--125.

Crossref

Google Scholar

[4]

Zhenan He and Gary G. Yen. 2015. Visualization and performance metric in many-objective optimization. IEEE Transactions on Evolutionary Computation 20, 3 (2015), 386--402.

Digital Library

Google Scholar

[5]

Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation 6, 2 (2002), 182--197.

Google Scholar

[6]

Qingfu Zhang, & Hui Li. 2007. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11, 6 (2007), 712--731.

Digital Library

Google Scholar

[7]

Ran Cheng, Yaochu Jin, Markus Olhofer, Bernhard Sendhoff. (2016). A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation 20, 5 (2016), 773--791.

Crossref

Google Scholar

[8]

Eckart Zitzler and Simon Künzli. 2004. Indicator-based selection in multiobjective search. In International conference on parallel problem solving from nature. Berlin, Germany, 832--842.

Crossref

Google Scholar

Cited By

View all

Yao ZWu HChen Y(2023)Multi-objective cooperative computation offloading for MEC in UAVs hybrid networks via integrated optimization frameworkComputer Communications10.1016/j.comcom.2023.01.006202:C(124-134)Online publication date: 15-Mar-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.01.006

Index Terms

Two comprehensive performance metrics for overcoming the deficiencies of IGD and HV
1. Theory of computation
  1. Theory and algorithms for application domains
    1. Theory of randomized search heuristics

Recommendations

Convergence of set-based multi-objective optimization, indicators and deteriorative cycles

Multi-objective optimization deals with the task of computing a set of solutions that represents possible trade-offs with respect to a given set of objective functions. Set-based approaches such as evolutionary algorithms are very popular for solving ...
Multi-objective Learning Using HV Maximization
Evolutionary Multi-Criterion Optimization
Abstract
Real-world problems are often multi-objective, with decision-makers unable to specify a priori which trade-off between the conflicting objectives is preferable. Intuitively, building machine learning solutions in such cases would entail providing ...
An improved version of a reference-based multi-objective evolutionary algorithm based on IGD⁺
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference

In recent years, the design of new selection mechanisms has become a popular trend in the development of Multi-Objective Evolutionary Algorithms (MOEAs). This trend has been motivated by the aim of maintaining a good balance between convergence and ...

Comments

Information & Contributors

Information

Published In

GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference Companion

July 2021

2047 pages

ISBN:9781450383516

DOI:10.1145/3449726

Editor:
Francisco Chicano
University of Malaga
,
General Chair:
Krzysztof Krawiec
Poznan University of Technology

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 July 2021

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO '21

Sponsor:

SIGEVO

GECCO '21: Genetic and Evolutionary Computation Conference

July 10 - 14, 2021

Lille, France

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
62
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yao ZWu HChen Y(2023)Multi-objective cooperative computation offloading for MEC in UAVs hybrid networks via integrated optimization frameworkComputer Communications10.1016/j.comcom.2023.01.006202:C(124-134)Online publication date: 15-Mar-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.01.006

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Convergence of set-based multi-objective optimization, indicators and deteriorative cycles

Multi-objective Learning Using HV Maximization

An improved version of a reference-based multi-objective evolutionary algorithm based on IGD⁺