Decision making based on tropical algebra

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F13%3A50001780" target="_blank" >RIV/62690094:18450/13:50001780 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Decision making based on tropical algebra

Popis výsledku v původním jazyce

In AHP approach to multi-criteria decision problem, the relative importance of alternatives is computed from preference matrices, which come from experience and can possibly be inconsistent. Standardly, the preference vector is computed as the eigenvector of the preference matrix by methods of linear algebra. Alternative use of non-standard methods in tropical algebra is considered in this paper. The preference matrix will be processed by the methods used in max-prod algebra and other tropical algebras.Given preference matrix will be transformed by the tropical operations, until a steady state is reached. The eigenvector of the matrix then describes the steady state preferences and respects all preference relations contained in the original matrix. Efficient algorithms for computing eigenvectors in the tropical algebra are described. The method is illustrated by numerical examples and compared with the linear algebra approach. The consistent and inconsistent cases are considered.

Název v anglickém jazyce

Decision making based on tropical algebra

Popis výsledku anglicky

In AHP approach to multi-criteria decision problem, the relative importance of alternatives is computed from preference matrices, which come from experience and can possibly be inconsistent. Standardly, the preference vector is computed as the eigenvector of the preference matrix by methods of linear algebra. Alternative use of non-standard methods in tropical algebra is considered in this paper. The preference matrix will be processed by the methods used in max-prod algebra and other tropical algebras.Given preference matrix will be transformed by the tropical operations, until a steady state is reached. The eigenvector of the matrix then describes the steady state preferences and respects all preference relations contained in the original matrix. Efficient algorithms for computing eigenvectors in the tropical algebra are described. The method is illustrated by numerical examples and compared with the linear algebra approach. The consistent and inconsistent cases are considered.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Mathematical methods in economics 2013 : proceedings of the 31st international conference

ISBN

978-80-87035-76-4

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

950-955

Název nakladatele

Vysoká škola polytechnická

Místo vydání

Jihlava

Místo konání akce

Jihlava

Datum konání akce

11. 9. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—