arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.02666math.OCcs.SYeess.SY
收藏

基于配对比较矩阵的对数切比雪夫近似问题的热带优化方法

Methods of tropical optimization in rating alternatives based on pairwise comparisons

St. Petersburg State University(圣彼得堡国立大学)

Nikolai Krivulin

AI总结:

本文提出利用热带优化方法解决基于配对比较矩阵的排序问题,推导出闭形式解并探讨非唯一解的情况,找出最能代表整体解的评分向量。

摘要:

我们应用热带优化方法来处理基于配对比较矩阵的log-Chebyshev近似问题的排序问题。我们推导出一个闭形式的直接解,并研究当解不唯一时所获得的解。如果近似问题产生一组评分向量而不是唯一的(除了常数因子外)解,我们找到那些在评分最高和最低之间最能区分替代方案的向量,从而可以代表整个解。

英文摘要:

We apply methods of tropical optimization to handle problems of rating alternatives on the basis of the log-Chebyshev approximation of pairwise comparison matrices. We derive a direct solution in a closed form, and investigate the obtained solution when it is not unique. Provided the approximation problem yields a set of score vectors, rather than a unique (up to a constant factor) one, we find those vectors in the set, which least and most differentiate between the alternatives with the highest and lowest scores, and thus can be representative of the entire solution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑