The hyper-radial visualization (HRV) method for visualization of the hyperspace pareto frontier for multi-objective optimization problems
by Chiu, Po-Wen, Ph.D., STATE UNIVERSITY OF NEW YORK AT BUFFALO, 2009, 165 pages; 3356016

Abstract:

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.

 
AdviserChristina L. Bloebaum
SchoolSTATE UNIVERSITY OF NEW YORK AT BUFFALO
SourceDAI/B 70-05, p. , Jul 2009
Source TypeDissertation
SubjectsMathematics; Mechanical engineering
Publication Number3356016
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3356016
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.