http://id.e-science.pl/records/82343
type: Article
acceptance date: 2023-01-10
author info: AuthorInfo
  affiliation: http://id.e-science.pl/vocab/unit/6165
  author: http://id.e-science.pl/vocab/person/17269
  position: 2
author info: AuthorInfo
  affiliation: http://id.e-science.pl/vocab/unit/6165
  author: http://id.e-science.pl/vocab/person/10225
  position: 1
collection: http://id.e-science.pl/vocab/collection/5
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 .
destination group: uczniowie
destination group: studenci
destination group: naukowcy
file info: FileInfo
  name: RB-2000-44.pdf
  uri: https://data.e-science.pl/82343/RB-2000-44.pdf
file info: FileInfo
  name: RB-2000-44.med.042.tiff
file info: FileInfo
  name: RB-2000-44.med.012.tiff
file info: FileInfo
  name: RB-2000-44.med.047.tiff
file info: FileInfo
  name: RB-2000-44.med.030.tiff
file info: FileInfo
  name: RB-2000-44.med.036.tiff
file info: FileInfo
  name: RB-2000-44.med.014.tiff
file info: FileInfo
  name: RB-2000-44.med.043.tiff
file info: FileInfo
  name: RB-2000-44.med.045.tiff
file info: FileInfo
  name: RB-2000-44.med.041.tiff
file info: FileInfo
  name: RB-2000-44.med.018.tiff
file info: FileInfo
  name: RB-2000-44.med.006.tiff
file info: FileInfo
  name: RB-2000-44.med.026.tiff
file info: FileInfo
  name: RB-2000-44.med.048.tiff
file info: FileInfo
  name: RB-2000-44.med.016.tiff
file info: FileInfo
  name: RB-2000-44.med.008.tiff
file info: FileInfo
  name: RB-2000-44.med.044.tiff
file info: FileInfo
  name: RB-2000-44.med.028.tiff
file info: FileInfo
  name: RB-2000-44.med.020.tiff
file info: FileInfo
  name: RB-2000-44.med.011.tiff
file info: FileInfo
  name: RB-2000-44.med.034.tiff
file info: FileInfo
  name: RB-2000-44.med.039.tiff
file info: FileInfo
  name: RB-2000-44.med.004.tiff
file info: FileInfo
  name: RB-2000-44.med.050.tiff
file info: FileInfo
  name: RB-2000-44.med.022.tiff
file info: FileInfo
  name: RB-2000-44.med.013.tiff
file info: FileInfo
  name: RB-2000-44.med.019.tiff
file info: FileInfo
  name: RB-2000-44.med.010.tiff
file info: FileInfo
  name: RB-2000-44.med.001.tiff
file info: FileInfo
  name: RB-2000-44.med.023.tiff
file info: FileInfo
  name: RB-2000-44.med.037.tiff
file info: FileInfo
  name: RB-2000-44.med.005.tiff
file info: FileInfo
  name: RB-2000-44.med.007.tiff
file info: FileInfo
  name: RB-2000-44.med.040.tiff
file info: FileInfo
  name: RB-2000-44.med.049.tiff
file info: FileInfo
  name: RB-2000-44.docx
  uri: https://data.e-science.pl/82343/RB-2000-44.docx
file info: FileInfo
  name: RB-2000-44.med.021.tiff
file info: FileInfo
  name: RB-2000-44.med.046.tiff
file info: FileInfo
  name: RB-2000-44.med.025.tiff
file info: FileInfo
  name: RB-2000-44.med.038.tiff
file info: FileInfo
  name: RB-2000-44.med.031.tiff
file info: FileInfo
  name: RB-2000-44.med.029.tiff
file info: FileInfo
  name: RB-2000-44.med.027.tiff
file info: FileInfo
  name: RB-2000-44.med.017.tiff
file info: FileInfo
  name: RB-2000-44.med.024.tiff
file info: FileInfo
  name: RB-2000-44.med.032.tiff
file info: FileInfo
  name: RB-2000-44.med.035.tiff
file info: FileInfo
  name: RB-2000-44.med.015.tiff
file info: FileInfo
  name: RB-2000-44.med.002.tiff
file info: FileInfo
  name: RB-2000-44.med.003.tiff
file info: FileInfo
  name: RB-2000-44.med.033.tiff
file info: FileInfo
  name: RB-2000-44.med.009.tiff
harmful content: false
keyword info: KeywordInfo
  name: mediana Kemeny`ego
  uri: http://id.e-science.pl/vocab/kv/50080
keyword info: KeywordInfo
  name: algorytm heurystyczny
  uri: http://plwordnet.pwr.wroc.pl/wordnet/synset/44974
keyword info: KeywordInfo
  name: Kemeny`s median @en
  uri: http://id.e-science.pl/vocab/kv/49985
keyword info: KeywordInfo
  name: heuristic algorithm @en
  uri: http://id.e-science.pl/vocab/kv/47181
language: Polski
license info: LicenseInfo
  name: CC BY-SA 4.0
  uri: https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl
origin: AZON2
page from: 1
page to: 50
partner: Organization
  name: Instytut Badań Systemowych PAN w Warszawie
publication year: 2000
publisher: IBSPAN
scientific discipline: Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
source: Source
  title: RB-2000-44
submitter: Person
  name: Anna Wasilewska
title: Algorytmy heurystyczne wyznaczania mediany Kemeny`ego (RB-2000-44)