http://id.e-science.pl/records/82802
type: Thesis
acceptance date: 2023-01-13
author info: AuthorInfo
  affiliation: http://id.e-science.pl/vocab/unit/6165
  author: http://id.e-science.pl/vocab/person/17066
  position: 1
collection: http://id.e-science.pl/vocab/collection/5
creation year: 1980
description: Celem rozprawy jest przedstawienie pewnego sposobu konstruowania algorytmów heurystycznych do wyboru suboptymalnej ścieżki w grafie z wykorzystaniem idei iteracyjnego przekształcania grafu. Przestawiony algorytm heurystyczny został zaprojektowany do rozwiązywania zadań wyboru technologii produkcyjnej oraz przetestowany na rzeczywistych problemach dostarczanych przez przedstawicieli przemysłu. Aby sprawdzić możliwości zaproponowanego algorytmu, został on również przetestowany na danych symulacyjnych o kilkakrotnie większej wymiarowości niż ta spotykana w danych rzeczywistych. Praca opisuje kilka wersji proponowanego algorytmu, każdorazowo poprawiając go i uogólniając na nowe przypadki.
destination group: uczniowie
destination group: studenci
destination group: naukowcy
file info: FileInfo
  name: PD-1980-01.med.025.tiff
file info: FileInfo
  name: PD-1980-01.med.146.tiff
file info: FileInfo
  name: PD-1980-01.med.064.tiff
file info: FileInfo
  name: PD-1980-01.med.137.tiff
file info: FileInfo
  name: PD-1980-01.med.053.tiff
file info: FileInfo
  name: PD-1980-01.med.158.tiff
file info: FileInfo
  name: PD-1980-01.med.084.tiff
file info: FileInfo
  name: PD-1980-01.med.114.tiff
file info: FileInfo
  name: PD-1980-01.med.079.tiff
file info: FileInfo
  name: PD-1980-01.med.148.tiff
file info: FileInfo
  name: PD-1980-01.med.003.tiff
file info: FileInfo
  name: PD-1980-01.med.152.tiff
file info: FileInfo
  name: PD-1980-01.med.080.tiff
file info: FileInfo
  name: PD-1980-01.med.019.tiff
file info: FileInfo
  name: PD-1980-01.med.021.tiff
file info: FileInfo
  name: PD-1980-01.med.071.tiff
file info: FileInfo
  name: PD-1980-01.med.043.tiff
file info: FileInfo
  name: PD-1980-01.med.039.tiff
file info: FileInfo
  name: PD-1980-01.med.060.tiff
file info: FileInfo
  name: PD-1980-01.med.118.tiff
file info: FileInfo
  name: PD-1980-01.med.072.tiff
file info: FileInfo
  name: PD-1980-01.med.020.tiff
file info: FileInfo
  name: PD-1980-01.med.157.tiff
file info: FileInfo
  name: PD-1980-01.med.016.tiff
file info: FileInfo
  name: PD-1980-01.med.059.tiff
file info: FileInfo
  name: PD-1980-01.med.052.tiff
file info: FileInfo
  name: PD-1980-01.med.051.tiff
file info: FileInfo
  name: PD-1980-01.med.116.tiff
file info: FileInfo
  name: PD-1980-01.med.077.tiff
file info: FileInfo
  name: PD-1980-01.med.062.tiff
file info: FileInfo
  name: PD-1980-01.med.117.tiff
file info: FileInfo
  name: PD-1980-01.med.018.tiff
file info: FileInfo
  name: PD-1980-01.med.093.tiff
file info: FileInfo
  name: PD-1980-01.med.046.tiff
file info: FileInfo
  name: PD-1980-01.med.028.tiff
file info: FileInfo
  name: PD-1980-01.med.126.tiff
file info: FileInfo
  name: PD-1980-01.med.081.tiff
file info: FileInfo
  name: PD-1980-01.med.005.tiff
file info: FileInfo
  name: PD-1980-01.med.142.tiff
file info: FileInfo
  name: PD-1980-01.med.012.tiff
file info: FileInfo
  name: PD-1980-01.med.024.tiff
file info: FileInfo
  name: PD-1980-01.med.144.tiff
file info: FileInfo
  name: PD-1980-01.med.047.tiff
file info: FileInfo
  name: PD-1980-01.med.030.tiff
file info: FileInfo
  name: PD-1980-01.med.038.tiff
file info: FileInfo
  name: PD-1980-01.med.074.tiff
file info: FileInfo
  name: PD-1980-01.med.105.tiff
file info: FileInfo
  name: PD-1980-01.med.108.tiff
file info: FileInfo
  name: PD-1980-01.med.010.tiff
file info: FileInfo
  name: PD-1980-01.med.109.tiff
file info: FileInfo
  name: PD-1980-01.med.159.tiff
file info: FileInfo
  name: PD-1980-01.med.111.tiff
file info: FileInfo
  name: PD-1980-01.med.110.tiff
file info: FileInfo
  name: PD-1980-01.med.127.tiff
file info: FileInfo
  name: PD-1980-01.med.124.tiff
file info: FileInfo
  name: PD-1980-01.med.125.tiff
file info: FileInfo
  name: PD-1980-01.med.141.tiff
file info: FileInfo
  name: PD-1980-01.med.123.tiff
file info: FileInfo
  name: PD-1980-01.med.115.tiff
file info: FileInfo
  name: PD-1980-01.med.004.tiff
file info: FileInfo
  name: PD-1980-01.med.007.tiff
file info: FileInfo
  name: PD-1980-01.med.143.tiff
file info: FileInfo
  name: PD-1980-01.med.031.tiff
harmful content: false
language: Polski
number of pages: 151
origin: AZON2
place of creation: Warszawa
scientific discipline: Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
supervisor: http://id.e-science.pl/vocab/person/16901
title: Heurystyczny algorytm wyboru suboptymalnej ścieżki w grafie. (PD-1980-01)

KeywordInfo
name: algorytm heurystyczny
uri: http://plwordnet.pwr.wroc.pl/wordnet/synset/44974

KeywordInfo
name: suboptymalna ścieżka w grafie
uri: http://id.e-science.pl/vocab/kv/52265

LicenseInfo
name: CC BY-SA 4.0
uri: https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl

KeywordInfo
name: suboptimal path in a graph @en
uri: http://id.e-science.pl/vocab/kv/52265

FileInfo
name: PD-1980-01.med.035.tiff

FileInfo
name: PD-1980-01.med.082.tiff

FileInfo
name: PD-1980-01.med.163.tiff

FileInfo
name: PD-1980-01.med.032.tiff

FileInfo
name: PD-1980-01.med.085.tiff

FileInfo
name: PD-1980-01.med.096.tiff

FileInfo
name: PD-1980-01.med.153.tiff

FileInfo
name: PD-1980-01.med.129.tiff

FileInfo
name: PD-1980-01.med.128.tiff

FileInfo
name: PD-1980-01.med.136.tiff

FileInfo
name: PD-1980-01.med.022.tiff

FileInfo
name: PD-1980-01.med.107.tiff

FileInfo
name: PD-1980-01.med.001.tiff

FileInfo
name: PD-1980-01.med.103.tiff

FileInfo
name: PD-1980-01.med.101.tiff

FileInfo
name: PD-1980-01.med.058.tiff

FileInfo
name: PD-1980-01.docx
uri: https://data.e-science.pl/82802/PD-1980-01.docx

FileInfo
name: PD-1980-01.med.055.tiff

FileInfo
name: PD-1980-01.med.057.tiff

FileInfo
name: PD-1980-01.med.087.tiff

FileInfo
name: PD-1980-01.med.075.tiff

FileInfo
name: PD-1980-01.med.029.tiff

FileInfo
name: PD-1980-01.med.132.tiff

FileInfo
name: PD-1980-01.med.140.tiff

FileInfo
name: PD-1980-01.med.154.tiff

FileInfo
name: PD-1980-01.med.026.tiff

FileInfo
name: PD-1980-01.med.054.tiff

FileInfo
name: PD-1980-01.med.015.tiff

FileInfo
name: PD-1980-01.med.145.tiff

FileInfo
name: PD-1980-01.med.048.tiff

FileInfo
name: PD-1980-01.med.134.tiff

FileInfo
name: PD-1980-01.med.067.tiff

FileInfo
name: PD-1980-01.med.090.tiff

FileInfo
name: PD-1980-01.med.155.tiff

FileInfo
name: PD-1980-01.med.042.tiff

FileInfo
name: PD-1980-01.med.063.tiff

FileInfo
name: PD-1980-01.med.161.tiff

FileInfo
name: PD-1980-01.med.049.tiff

FileInfo
name: PD-1980-01.med.066.tiff

FileInfo
name: PD-1980-01.med.033.tiff

FileInfo
name: PD-1980-01.med.113.tiff

FileInfo
name: PD-1980-01.med.156.tiff

FileInfo
name: PD-1980-01.med.139.tiff

FileInfo
name: PD-1980-01.med.076.tiff

FileInfo
name: PD-1980-01.med.130.tiff

FileInfo
name: PD-1980-01.med.006.tiff

FileInfo
name: PD-1980-01.med.122.tiff

FileInfo
name: PD-1980-01.med.078.tiff

FileInfo
name: PD-1980-01.med.034.tiff

FileInfo
name: PD-1980-01.med.100.tiff

FileInfo
name: PD-1980-01.med.133.tiff

FileInfo
name: PD-1980-01.med.112.tiff

FileInfo
name: PD-1980-01.med.151.tiff

FileInfo
name: PD-1980-01.med.040.tiff

FileInfo
name: PD-1980-01.med.011.tiff

FileInfo
name: PD-1980-01.med.160.tiff

FileInfo
name: PD-1980-01.med.121.tiff

FileInfo
name: PD-1980-01.med.023.tiff

FileInfo
name: PD-1980-01.med.083.tiff

Person
name: Anna Wasilewska

FileInfo
name: PD-1980-01.med.104.tiff

FileInfo
name: PD-1980-01.med.098.tiff

FileInfo
name: PD-1980-01.med.097.tiff

FileInfo
name: PD-1980-01.med.119.tiff

FileInfo
name: PD-1980-01.med.106.tiff

FileInfo
name: PD-1980-01.med.070.tiff

FileInfo
name: PD-1980-01.med.138.tiff

FileInfo
name: PD-1980-01.med.044.tiff

FileInfo
name: PD-1980-01.med.086.tiff

FileInfo
name: PD-1980-01.med.147.tiff

FileInfo
name: PD-1980-01.med.056.tiff

FileInfo
name: PD-1980-01.med.013.tiff

FileInfo
name: PD-1980-01.med.120.tiff

FileInfo
name: PD-1980-01.med.065.tiff

FileInfo
name: PD-1980-01.med.017.tiff

Organization
name: Instytut Badań Systemowych PAN w Warszawie

FileInfo
name: PD-1980-01.med.027.tiff

FileInfo
name: PD-1980-01.med.041.tiff

FileInfo
name: PD-1980-01.med.073.tiff

FileInfo
name: PD-1980-01.med.002.tiff

FileInfo
name: PD-1980-01.med.036.tiff

FileInfo
name: PD-1980-01.med.099.tiff

FileInfo
name: PD-1980-01.med.045.tiff

KeywordInfo
name: heuristic algorithm @en
uri: http://id.e-science.pl/vocab/kv/47181

FileInfo
name: PD-1980-01.med.162.tiff

FileInfo
name: PD-1980-01.med.050.tiff

FileInfo
name: PD-1980-01.med.088.tiff

FileInfo
name: PD-1980-01.med.037.tiff

FileInfo
name: PD-1980-01.med.014.tiff

KeywordInfo
name: graph theory @en
uri: http://id.e-science.pl/vocab/kv/47126

FileInfo
name: PD-1980-01.pdf
uri: https://data.e-science.pl/82802/PD-1980-01.pdf

FileInfo
name: PD-1980-01.med.068.tiff

FileInfo
name: PD-1980-01.med.094.tiff

FileInfo
name: PD-1980-01.med.095.tiff

FileInfo
name: PD-1980-01.med.091.tiff

FileInfo
name: PD-1980-01.med.089.tiff

FileInfo
name: PD-1980-01.med.131.tiff

FileInfo
name: PD-1980-01.med.009.tiff

FileInfo
name: PD-1980-01.med.008.tiff

FileInfo
name: PD-1980-01.med.102.tiff

FileInfo
name: PD-1980-01.med.149.tiff

FileInfo
name: PD-1980-01.med.135.tiff

FileInfo
name: PD-1980-01.med.092.tiff

FileInfo
name: PD-1980-01.med.069.tiff

FileInfo
name: PD-1980-01.med.150.tiff

KeywordInfo
name: teoria grafów
uri: http://id.e-science.pl/vocab/kv/c116311

FileInfo
name: PD-1980-01.med.061.tiff