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
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;
Conference_Titel :
IT Convergence and Security (ICITCS), 2014 International Conference on
Conference_Location :
Beijing
DOI :
10.1109/ICITCS.2014.7021801