arrow
Return

Visualizing Mutually Nondominating Solution Sets in Many-Objective Optimization

delete2013-04-01
delete104
PRE
AI
D
David J. Walker *
R
Richard Everson
J
Jonathan E. Fieldsend
DOI:10.1109/TEVC.2012.2225064delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As many-objective optimization algorithms mature, the problem owner is faced with visualizing and understanding a set of mutually nondominating solutions in a high dimensional space. We review existing methods and present new techniques to address this problem. We address a common problem with the well-known heatmap visualization, since the often arbitrary ordering of rows and columns renders the heatmap unclear, by using spectral seriation to rearrange the solutions and objectives and thus enhance the clarity of the heatmap. A multiobjective evolutionary optimizer is used to further enhance the simultaneous visualization of solutions in objective and parameter space. Two methods for visualizing multiobjective solutions in the plane are introduced. First, we use RadViz and exploit interpretations of barycentric coordinates for convex polygons and simplices to map a mutually nondominating set to the interior of a regular convex polygon in the plane, providing an intuitive representation of the solutions and objectives. Second, we introduce a new measure of the similarity of solutions-the dominance distance-which captures the order relations between solutions. This metric provides an embedding in Euclidean space, which is shown to yield coherent visualizations in two dimensions. The methods are illustrated on standard test problems and data from a benchmark many-objective problem.
Keywords:
Genetic algorithms
optimization methods
visualization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

U
University of Exeter
Scholars:
2.0W
Papers: 2.1W
Citations: 3.6W
Cited Papers

Cited Papers

Anterior Cervical Fusion With Tantalum Implant
err2008-03-01
err0
PREAI
errMariano Fernández-Fairen; Pedro Sala; Manuel Dufoo; Jorge Ballester; Antonio Murcia; Luis Merzthal
errShare
errSave
Law Enforcement Officer Stress Survey
err2003-01-01
err0
PREAI
errVincent B. Van Hasselt; Donald C. Sheehan; Alfred H. Sellers; Monty T. Baker; Cori-Ann Feiner
errShare
errSave
IMPLICATIONS OF GLOBAL PRICING POLICIES ON ACCESS TO INNOVATIVE DRUGS: THE CASE OF TRASTUZUMAB IN SEVEN LATIN AMERICAN COUNTRIES
err2015-05-20
err0
PREAI
errAndres Pichon-Riviere; Osvaldo Ulises Garay; Federico Augustovski; Carlos Vallejos; Leandro Huayanay; Maria del Pilar Navia Bueno; Alarico Rodriguez; Carlos José Coelho de Andrade; Jefferson Antonio Buendía; Michael Drummond
errShare
errSave
errShare
errSave
Identification of Protein Subcellular Localization With Network and Functional Embeddings
err2021-01-20
err0
errOAAI
errXiaoyong Pan; Hao Li; Tao Zeng; Zhandong Li; Lei Chen; Tao Huang; Yu-Dong Cai
errShare
errSave
errShare
errSave
researcher View more