ZGŁOŚ PROBLEMikona ozdobna

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

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, https://zasobynauki.pl/zasoby/algorytmy-heurystyczne-wyznaczania-mediany-kemenyego-rb-2000-44,82343/. Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: 20.04.2025.

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

Informacja o ciasteczkach

Do prawidłowego działania strony oraz analizy statystycznej wykorzystujemy pliki cookies. Szczegółowe informacje dotyczące cookies znajdują się w paragrafie 6 naszej Polityki prywatności. Ustawienia można w każdej chwili zmienić klikając w link "Ustawienia cookies" dostępny w stopce strony.