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/12/1
Y1 - 2011/12/1
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
T3 - Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
SP - 267
EP - 272
BT - Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
T2 - 14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
Y2 - 22 June 2011 through 24 June 2011
ER -