• DocumentCode
    242744
  • Title

    Pruning Algorithm for Multi-Objective Optimization with Decision Maker´s Preferences of System Redundancy Allocation Problem

  • Author

    Sooktip, Tipwimol ; Wattanapongsakorn, Naruemon

  • Author_Institution
    Dept. of Comput. Eng., King Mongkut´s Univ. of Technol., Bangkok, Thailand
  • fYear
    2014
  • fDate
    28-30 Oct. 2014
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    A preference-based ranking method is proposed to identify appropriate solutions among all trade-off solutions. This method expresses the decision maker´s preference as a ranking priority of the objective functions. After obtaining the approximation of optimal solutions from a searching algorithm, the proposed pruning approach can specify the promising solutions while satisfying the decision maker´s preferences which are specified as raking/relative priority of the objective functions. The proposed pruning method is demonstrated with a redundancy allocation problem of series-parallel system. The results show that the new method is generally effective to identify the preferred solutions. In addition, the proposed pruning method is easy to use even when the decision maker is not an expert in the problem solving.
  • Keywords
    decision making; pattern classification; redundancy; search problems; decision maker preferences; multiobjective optimization; objective functions; preference-based ranking method; pruning algorithm; searching algorithm; series-parallel system; system redundancy allocation problem; Approximation algorithms; Approximation methods; Linear programming; Optimization; Redundancy; Resource management;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IT Convergence and Security (ICITCS), 2014 International Conference on
  • Conference_Location
    Beijing
  • Type

    conf

  • DOI
    10.1109/ICITCS.2014.7021801
  • Filename
    7021801