离散替代多准则问题的实验与改进求解方法

Experiments and an Improved Method for Solving the Discrete Alternative Multiple-Criteria Problem

Journal of the Operational Research Society · 1991
被引 0
ABS 3

中文导读

通过实验研究凸锥生成器数量、选择顺序等因素对成对比较次数的影响,并基于实验结果提出一种新算法,该算法在减少决策者比较次数方面表现优于同类方法。

Abstract

A number of interactive methods that use convex cones for solving the discrete alternative multiplecriteria problem have appeared in the literature. Convex cones are used to identify inferior alternatives based on the previous responses of the decision-maker. The aim is to identify as many inferior alternatives as possible using the cones so that the decision-maker will be required to make as few pairwise comparisons as possible.In this study we make experiments to see the effects of a number of cone generators, the selection procedure of cone generators, and the order in which pairwise comparisons are made, on the total number of pairwise comparisons. We also develop an algorithm based on the results of the experiments. Our computational experience shows that the algorithm performs well compared with algorithms that require similar information input from the decision-maker.

多准则决策凸锥方法成对比较运筹学算法