Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/74002Link do zasobu (repozytorium):
https://id.e-science.pl/records/74002Metadane zasobu
| Tytuł |
O pewnych algorytmach losowego przeglądu zbioru rozwiązań dopuszczalnych dla zadań optymalizacji dyskretnej (PN-1987-07) |
|---|---|
| Osoby |
Autorzy:
Krzysztof Marcin Szkatuła
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
W pracy rozpatrzono dwa zrandomizowane algorytmy przybliżone dla zadań optymalizacji dyskretnej: zwykłą metodę Monte Carlo oraz algorytm symulowanego wyżarzania. Podstawową ideą obu tych algorytmów jest losowe przeszukiwanie zbioru rozwiązań dopuszczalnych zadania. Różnią się one kryterium akceptacji rozwiązań na kolejnych krokach pracy algorytmu. Oba te algorytmy zastosowano do zadania odnalezienia drogi Hamiltona w nieskierowanym grafie pełnym. W pracy opisano uzyskane wyniki eksperymentu obliczeniowego. (Polski) |
| Słowa kluczowe | "Hamiltonian path"@en, "metoda Monte Carlo"@pl, "randomized algorithms"@en, "simulated annealing"@en, "symulowane wyżarzanie"@pl, "Monte Carlo Method"@en, "droga hamiltona"@pl, "algorytmy zrandomizowane"@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: PN-1987-07
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1987 Od strony: 1 Do strony: 20 Język zasobu: Polski |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 26-07-2022 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Cytowanie
Krzysztof Marcin Szkatuła. O pewnych algorytmach losowego przeglądu zbioru rozwiązań dopuszczalnych dla zadań optymalizacji dyskretnej (PN-1987-07). [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
Analiza metod probabilistycznych optymalizacji dyskretnej
Krzysztof Szkatuła, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)
Model of spatial dependence of the transport coefficient of photons scattered in a tissue
Petro Kosobutskyy, Andrii Kovalchuk, artykuł, rozdział, Politechnika Wrocławska, Dziedzina nauk ścisłych i przyrodniczych / nauki fizyczne (2018)
Detekcja sygnału i technika obrazowania w skaningowym mikroskopie elektronowym w zakresie niskiej próżni
Michał Krysztof, praca dyplomowa, Politechnika Wrocławska, dziedzina nauk technicznych / elektronika (2011)
Dynamika nośników w półprzewodnikowych studniach kwantowych na podłożu z GaAs, emitujących w zakresie bliskiej podczerwieni
Michał Baranowski, praca dyplomowa, Politechnika Wrocławska, dziedzina nauk fizycznych (2011)
Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18)
Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Matematyczne metody w zarządzaniu przedsiębiorstwami rolniczymi Materiały konferencyjne Szczecin 16-18 września 1982 cz. I. Zastosowanie metod symulacyjnych do rozwiązywania problemów racjonalizacji gospodarstw rolniczych (PN-1983-08-05)
Czesław Cegłowski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk rolniczych / inżynieria rolnicza (2011)