Visualization on pareto solutions in multi-objective optimization

Shin Ichi Ito, Yasue Mitsukura, Takafumi Saito, Katsuya Sato, Shoichiro Fujisawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper introduces a method for visualizing the relationship between optimized elements and their evaluation values in multi-objective optimization using the pseudo coloring method in information visualization techniques. Because multi-objective optimal problem has a lot of optimal solutions (Pareto solution), it is not easy to choose a single optimal solution. There is a tendency that it is confirmed not only the evaluation values but also the optimized elements are necessary when designers specify an optimal solution. Then, we focus on a real-coded genetic algorithm that is one of the multi-objective optimization techniques. The proposed method visualizes the relationship between the gene values, which indicate the optimized elements, and objective values, which denote the evaluation values, of all individuals in a Pareto solution. The gene and objective values are expressed as color and gray scales, respectively, after normalization. The gene values normalize using maximum and minimum values in all genes of Pareto solution, and in each gene, respectively. The objective function values normalize using maximum and minimum values in each objective function. To show the effectiveness of the proposed method, we apply the proposed method to benchmark problems. We easily found the relationship between the gene and objective functions values.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
Pages267-272
Number of pages6
DOIs
Publication statusPublished - 2011
Event14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011 - Crete, Greece
Duration: 2011 Jun 222011 Jun 24

Other

Other14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
CountryGreece
CityCrete
Period11/6/2211/6/24

Fingerprint

Multiobjective optimization
Visualization
Genes
Coloring
Genetic algorithms
Color

Keywords

  • Information visualization
  • Multi-objective optimization
  • Pseudo color
  • Real-coded genetic algorithm

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Cite this

Ito, S. I., Mitsukura, Y., Saito, T., Sato, K., & Fujisawa, S. (2011). Visualization on pareto solutions in multi-objective optimization. In Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011 (pp. 267-272) https://doi.org/10.2316/P.2011.716-050

Visualization on pareto solutions in multi-objective optimization. / Ito, Shin Ichi; Mitsukura, Yasue; Saito, Takafumi; Sato, Katsuya; Fujisawa, Shoichiro.

Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011. 2011. p. 267-272.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ito, SI, Mitsukura, Y, Saito, T, Sato, K & Fujisawa, S 2011, Visualization on pareto solutions in multi-objective optimization. in Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011. pp. 267-272, 14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011, Crete, Greece, 11/6/22. https://doi.org/10.2316/P.2011.716-050
Ito SI, Mitsukura Y, Saito T, Sato K, Fujisawa S. Visualization on pareto solutions in multi-objective optimization. In Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011. 2011. p. 267-272 https://doi.org/10.2316/P.2011.716-050
Ito, Shin Ichi ; Mitsukura, Yasue ; Saito, Takafumi ; Sato, Katsuya ; Fujisawa, Shoichiro. / Visualization on pareto solutions in multi-objective optimization. Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011. 2011. pp. 267-272
@inproceedings{b7db1bdd0d334de28493d18d4ac6cae0,
title = "Visualization on pareto solutions in multi-objective optimization",
abstract = "This paper introduces a method for visualizing the relationship between optimized elements and their evaluation values in multi-objective optimization using the pseudo coloring method in information visualization techniques. Because multi-objective optimal problem has a lot of optimal solutions (Pareto solution), it is not easy to choose a single optimal solution. There is a tendency that it is confirmed not only the evaluation values but also the optimized elements are necessary when designers specify an optimal solution. Then, we focus on a real-coded genetic algorithm that is one of the multi-objective optimization techniques. The proposed method visualizes the relationship between the gene values, which indicate the optimized elements, and objective values, which denote the evaluation values, of all individuals in a Pareto solution. The gene and objective values are expressed as color and gray scales, respectively, after normalization. The gene values normalize using maximum and minimum values in all genes of Pareto solution, and in each gene, respectively. The objective function values normalize using maximum and minimum values in each objective function. To show the effectiveness of the proposed method, we apply the proposed method to benchmark problems. We easily found the relationship between the gene and objective functions values.",
keywords = "Information visualization, Multi-objective optimization, Pseudo color, Real-coded genetic algorithm",
author = "Ito, {Shin Ichi} and Yasue Mitsukura and Takafumi Saito and Katsuya Sato and Shoichiro Fujisawa",
year = "2011",
doi = "10.2316/P.2011.716-050",
language = "English",
isbn = "9780889868946",
pages = "267--272",
booktitle = "Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011",

}

TY - GEN

T1 - Visualization on pareto solutions in multi-objective optimization

AU - Ito, Shin Ichi

AU - Mitsukura, Yasue

AU - Saito, Takafumi

AU - Sato, Katsuya

AU - Fujisawa, Shoichiro

PY - 2011

Y1 - 2011

N2 - This paper introduces a method for visualizing the relationship between optimized elements and their evaluation values in multi-objective optimization using the pseudo coloring method in information visualization techniques. Because multi-objective optimal problem has a lot of optimal solutions (Pareto solution), it is not easy to choose a single optimal solution. There is a tendency that it is confirmed not only the evaluation values but also the optimized elements are necessary when designers specify an optimal solution. Then, we focus on a real-coded genetic algorithm that is one of the multi-objective optimization techniques. The proposed method visualizes the relationship between the gene values, which indicate the optimized elements, and objective values, which denote the evaluation values, of all individuals in a Pareto solution. The gene and objective values are expressed as color and gray scales, respectively, after normalization. The gene values normalize using maximum and minimum values in all genes of Pareto solution, and in each gene, respectively. The objective function values normalize using maximum and minimum values in each objective function. To show the effectiveness of the proposed method, we apply the proposed method to benchmark problems. We easily found the relationship between the gene and objective functions values.

AB - This paper introduces a method for visualizing the relationship between optimized elements and their evaluation values in multi-objective optimization using the pseudo coloring method in information visualization techniques. Because multi-objective optimal problem has a lot of optimal solutions (Pareto solution), it is not easy to choose a single optimal solution. There is a tendency that it is confirmed not only the evaluation values but also the optimized elements are necessary when designers specify an optimal solution. Then, we focus on a real-coded genetic algorithm that is one of the multi-objective optimization techniques. The proposed method visualizes the relationship between the gene values, which indicate the optimized elements, and objective values, which denote the evaluation values, of all individuals in a Pareto solution. The gene and objective values are expressed as color and gray scales, respectively, after normalization. The gene values normalize using maximum and minimum values in all genes of Pareto solution, and in each gene, respectively. The objective function values normalize using maximum and minimum values in each objective function. To show the effectiveness of the proposed method, we apply the proposed method to benchmark problems. We easily found the relationship between the gene and objective functions values.

KW - Information visualization

KW - Multi-objective optimization

KW - Pseudo color

KW - Real-coded genetic algorithm

UR - http://www.scopus.com/inward/record.url?scp=84883520620&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883520620&partnerID=8YFLogxK

U2 - 10.2316/P.2011.716-050

DO - 10.2316/P.2011.716-050

M3 - Conference contribution

AN - SCOPUS:84883520620

SN - 9780889868946

SP - 267

EP - 272

BT - Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011

ER -