REPORT A PROBLEM
LINKS
Resource link (short)
http://www.zasobynauki.pl/zasoby/82343Resource link (repository)
https://id.e-science.pl/records/82343Resource metadata
Title |
Algorytmy heurystyczne wyznaczania mediany Kemeny`ego (RB-2000-44) |
---|---|
Persons |
Authors:
Hanna Bury, Dariusz W. Wagner
Partner: Systems Research Institute Polish Academy of Sciences, Warsaw |
Description |
Zadania wyznaczenia mediany Kemeny' ego w przypadku wykorzystania definicji klasycznej, tzn. pojęciem wektorów preferencji można rozwiązać formułując je jako zero-jedynkowe liniowe zadania programowania matematycznego a następnie stosując jeden z gotowych komputerowych pakietów programowania całkowitoliczbowego, np. Lindo. Podejście to, aczkolwiek w większości przypadków skuteczne, niekiedy napotyka pewne trudności. Na podstawie przedstawionej w opracowaniu analizy obu definicji odległości można zaproponować, aby medianę Kemeny' ego wyznaczać za pomocą algorytmów heurystycznych. Sformułowano dwa algorytmy umożliwiające wyznaczanie mediany Kemeny' ego z zastosowaniem obydwu rozważanych definicji odległości. Utworzono zbiór przykładów testowych oraz przedstawiono wyniki obliczeń uzyskane za pomocą algorytmów heurystycznych a następnie porównano je z wynikami uzyskanymi za pomocą algorytmu Litvaka oraz pakietu Lindo . (Polish) |
Keywords | "mediana Kemeny`ego"@pl, "heuristic algorithm"@en, "Kemeny`s median"@en, "algorytm heurystyczny"@pl |
Classification |
Resource type:
article, chapter Scientific discipline: Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018) Destination group: pupils, students, scientists Harmful content: No |
Characteristics |
Title of source document: RB-2000-44
Place of publication: Warszawa Publisher: IBSPAN Time of publication: 2000 From page: 1 To page: 50 Resource language: Polish |
License | CC BY-SA 4.0 |
Technical information |
Submitter: Anna Wasilewska Availability date: 10-01-2023 |
Collections | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Similar resources
Procedury zespołowego podejmowania decyzji co do rozdziału zasobów na projekty naukowo-badawcze i rozwojowe. Cz. I. Załącznik. Wyznaczanie wag obiektów na podstawie liczbowych ocen ekspertów (RB-1994-84-03)
Dariusz Wagner, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, dziedzina nauk technicznych (2011)
Aproksymacja modeli dynamicznych oraz wykorzystanie modeli uproszczonych w zadaniach podejmowania decyzji.Practical aspects of interest rates forecasting via Kalman filtering and impulse response grammian (RB-1997-96-03)
Hanna Bury, Wiesław Krajewski, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk społecznych / ekonomia i finanse (2018)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. Heuristic methods for certain location problems (PN-1978-14-07)
Elżbieta Wojtych, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Wyznaczanie oceny grupowej metodą mediany Kemeny’ego (RB-1999-49)
Hanna Bury, Dariusz Wagner, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Zastosowanie pojęcia odległości w algorytmach wyznaczania oceny grupowej. Group decision algorithms used in MEDIATOR system (RB-1998-59-02)
Hanna Bury, Dariusz Wagner, Grażyna Petriczek, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, dziedzina nauk technicznych (2011)
Decyzyjny model sieci transportowej. Część 1 (RB-1998-51)
Mirosław Bereziński, Roman Kulikowski, Dariusz Wagner, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, dziedzina nauk technicznych / transport (2011)