首页    期刊浏览 2024年12月02日 星期一
登录注册

文章基本信息

  • 标题:Visualization of Pareto Front Points when Solving Multi-objective Optimization Problems
  • 本地全文:下载
  • 作者:Olga Kurasova ; Tomas Petkus ; Ernestas Filatovas
  • 期刊名称:Public Policy And Administration
  • 印刷版ISSN:2029-2872
  • 出版年度:2013
  • 卷号:42
  • 期号:4
  • 页码:353-361
  • DOI:10.5755/j01.itc.42.4.3209
  • 语种:English
  • 出版社:Kaunas University of Technology
  • 摘要:In this paper, a new strategy of visualizing Pareto front points is proposed when solving multi-objective optimization problems. A problem of graphical representation of the Pareto front points arises when the number of objectives is larger than 2 or 3, because, in this case, the Pareto front points are multidimensional. We face the problem of multidimensional data visualization. The visualization strategy proposed is based on a combination of clustering and dimensionality reduction. Moreover, in the obtained projection of the Pareto front points onto a plane, the points are marked according to the Euclidean distance of multidimensional points, corresponding to the points visualized, from the ideal point. In the experimental investigation of the paper, neural gas is used for data clustering, and multidimensional scaling is applied to dimensionality reduction, as well as to visualizing multidimensional data. The strategy can be implemented in a decision support system and it would be useful for a decision maker, who needs to review and evaluate many points of the Pareto fronts, for example, obtained by genetic algorithms.
  • 关键词:Multi-objective optimization;visualization;clustering;Pareto front;ideal point;neural gas;multidimensional scaling;genetic algorithms;NSGA-II
国家哲学社会科学文献中心版权所有