ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/82343

Link do zasobu (repozytorium):

https://id.e-science.pl/records/82343

Typ zasobu: artykuł, rozdział

Algorytmy heurystyczne wyznaczania mediany Kemeny`ego (RB-2000-44)

Widok

Metadane zasobu

Tytuł Algorytmy heurystyczne wyznaczania mediany Kemeny`ego (RB-2000-44)
Osoby Autorzy: Hanna Bury, Dariusz W. Wagner
Partner: Instytut Badań Systemowych PAN w Warszawie
Opis 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 . (Polski)
Słowa kluczowe "mediana Kemeny`ego"@pl, "heuristic algorithm"@en, "Kemeny`s median"@en, "algorytm heurystyczny"@pl
Klasyfikacja Typ zasobu: artykuł, rozdział
Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Grupa docelowa: uczniowie, studenci, naukowcy
Szkodliwe treści: Nie
Charakterystyka Tytuł źródła: RB-2000-44
Miejsce wydania: Warszawa
Wydawca: IBSPAN
Czas wydania: 2000
Od strony: 1
Do strony: 50
Język zasobu: Polski
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Anna Wasilewska
Data udostępnienia: 10-01-2023
Kolekcje Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

Hanna Bury, Dariusz W. Wagner. Algorytmy heurystyczne wyznaczania mediany Kemeny`ego (RB-2000-44). [artykuł, rozdział] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Wyznaczanie oceny grupowej metodą mediany Kemeny’ego (RB-1999-49)

Hanna Bury, Dariusz Wagner, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)

Decyzyjny model sieci transportowej. Część 1 (RB-1998-51)

Mirosław Bereziński, Roman Kulikowski, Dariusz Wagner, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / transport (2011)

Zobacz więcej