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://azon.e-science.pl/zasoby/74002

Link do zasobu (repozytorium):

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

Typ zasobu: artykuł, rozdział

O pewnych algorytmach losowego przeglądu zbioru rozwiązań dopuszczalnych dla zadań optymalizacji dyskretnej (PN-1987-07)

Widok

Metadane 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

Skopiowano

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)

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)

Zobacz więcej