首页> 外文学位 >The hyper-radial visualization (HRV) method for visualization of the hyperspace pareto frontier for multi-objective optimization problems.
【24h】

The hyper-radial visualization (HRV) method for visualization of the hyperspace pareto frontier for multi-objective optimization problems.

机译:用于多目标优化问题的超空间Pareto边界可视化的超径向可视化(HRV)方法。

获取原文
获取原文并翻译 | 示例

摘要

Most engineering design problems are characterized by more than two objective functions, and these problems are termed Multi-objective Optimization Problems (MOPs). MOPs always yield multiple Pareto optimum solutions, which are not dominated by any other feasible solutions. The region of the Pareto set is the Pareto frontier. When MOPs have more than three objectives, the resulting hyperspace surface is called the Hyperspace Pareto Frontier (HPF). In practice, only a few of these Pareto solutions hold any application value for designers. The true challenge with MOPs is to be able to identify the most desirable solution(s) from amongst the Pareto set.;Visualization can provide decision makers with a way to see large complex data sets efficiently, thereby improving the solution selection process. However, most real world engineering design problems have more than a three-dimensional design space, and the visualization of such cases is limited by our three dimensional world. In this work, a visualization methodology is developed in which an HPF can be visualized in a two-dimensional space. The new approach is termed the Hyper-Radial Visualization (HRV) Method. By using this approach, the relationships of high dimensional Pareto sets can be viewed in an intuitive and straightforward manner.;This dissertation includes several research issues pertaining to the development of the HRV Method. First, the concept of the HRV method is discussed. The HRV method can intuitively represent the HPF in a lossless way while maintaining the neighborhood relationships between each Pareto point. In HRV representations, designers can apply the HRV radial value for every Pareto point to select their final solution(s). Second, since every member of a Pareto frontier is mathematically equal, designers must consider additional preference information in order to distinguish between the Pareto solutions. There are two preference incorporation approaches proposed in this work. The weighting preference technology is proposed and tested in Chapter 4, and the range-based preference approach is introduced in Chapter 5. Both of these two preference structures are very powerful methods that enable filtering the final design(s), but the sorting efficiency of the range-based preference structure decreases seriously when applied in high dimensional problems. Hence, the final part of this work is to improve the filtering efficiency of the range-based preference structure. In Chapter 6, this work extends the concept of equal-range preference structures to a variable range structure. Moreover, three test problems are used to show that the variable range preference method can overcome the loss of sorting efficiency when studying high dimensional multiobjective optimization problems.
机译:大多数工程设计问题的特征在于两个以上的目标函数,这些问题被称为多目标优化问题(MOP)。 MOP始终会产生多个Pareto最优解,而其他任何可行的解都不能胜任。帕累托集合的区域是帕累托边界。当MOP具有三个以上目标时,所得的超空间表面称为超空间帕累托边界(HPF)。实际上,这些帕累托解决方案中只有少数对设计师具有任何应用价值。 MOP的真正挑战是能够从Pareto集合中确定最理想的解决方案。可视化可以为决策者提供一种有效查看大型复杂数据集的方法,从而改善解决方案的选择过程。但是,大多数现实世界中的工程设计问题不仅具有三维设计空间,而且这种情况的可视化受到我们三维世界的限制。在这项工作中,开发了一种可视化方法,其中HPF可以在二维空间中可视化。这种新方法称为超径向可视化(HRV)方法。通过这种方法,可以直观,直观地观察高维帕累托集的关系。本论文包括与HRV方法发展有关的几个研究问题。首先,讨论了HRV方法的概念。 HRV方法可以无损地直观表示HPF,同时保持每个Pareto点之间的邻域关系。在HRV表示中,设计人员可以对每个Pareto点应用HRV径向值以选择最终解决方案。其次,由于帕累托边界的每个成员在数学上都是相等的,因此设计人员必须考虑其他偏好信息,以便区分帕累托解决方案。在这项工作中提出了两种偏好合并方法。加权偏好技术在第4章中提出并进行了测试,第5章介绍了基于范围的偏好方法。这两种偏好结构都是非常强大的方法,可以过滤最终的设计,但排序效率高。当应用于高维问题时,基于范围的偏好结构会严重降低。因此,这项工作的最后部分是提高基于范围的偏好结构的过滤效率。在第6章中,这项工作将等距偏好结构的概念扩展到了可变范围结构。此外,通过三个测试问题表明,在研究高维多目标优化问题时,可变范围偏好方法可以克服排序效率的损失。

著录项

  • 作者

    Chiu, Po-Wen.;

  • 作者单位

    State University of New York at Buffalo.;

  • 授予单位 State University of New York at Buffalo.;
  • 学科 Mathematics.;Engineering Mechanical.
  • 学位 Ph.D.
  • 年度 2009
  • 页码 165 p.
  • 总页数 165
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 数学;机械、仪表工业;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号