loading...
Visualization of Pareto-Sets in Evolutionary Multi-Objective Optimization
Kaiserslautern, Germany September 17-September 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HIS.2007.627th International Conference on Hybri ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mario Koppen, Kyushu Institute of Technology, Japan
Kaori Yoshida, Kyushu Institute of Technology, Japan
In this paper, a method for the visualization of the population of an evolutionary multi-objective optimization (EMO) algorithm is presented. The main characteristic of this approach is the preservation of Paretodominance relations among the individuals as good as possible. It will be shown that in general, a Paretodominance preserving mapping from higher- to lowerdimensional spaces does not exist. Thus, the demand is to find a mapping with as few wrongly indicated dominance relations as possible, which gives one more objective in addition to other mapping objectives like preserving nearest neighbor relations. Therefore, such a mapping poses a multi-objective optimization problem by itself, which is also handled by an EMO algorithm (NSGA-II in this case). The resulting mappings are shown for the run of a NSGA-II version on the 15 objective DTLZ2 problem as an example. From such plots, some insights into evolutionary dynamics can be obtained.
Citation:
Mario Koppen, Kaori Yoshida, "Visualization of Pareto-Sets in Evolutionary Multi-Objective Optimization," his, pp.156-161, 7th International Conference on Hybrid Intelligent Systems (HIS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.