Tytuł
Algorytm przeszukiwania tabu dla problemu znajdowania podzbiorów kluczowych tranzycji w modelach biologicznych opartych na sieciach Petriego
Autorzy
[ 1 ] Instytut Chemii Bioorganicznej Polskiej Akademii Nauk, Polska Akademia Nauk | [ P ] pracownik
Dyscyplina naukowa (Ustawa 2.0)
Rok publikacji
2018
Typ rozdziału
rozdział w monografii naukowej
Język publikacji
polski
Streszczenie
PL Do modelowania i analizy zło ̇zonych systemów biologicznych coraz częściej wykorzystywane są sieci Petriego. Analiza modeli wyrażonych za ich po- mocą może być oparta m.in. na t-niezmiennikach, które odpowiadają podprocesom niezmieniającym stanu modelowanego systemu. W toku takiej analizy pojawia się konieczność znalezienia pewnych szczególnych podzbiorów tranzycji, które od- powiadają elementarnym procesom o kluczowym znaczeniu. Problemy kombina- toryczne związane ze znajdowaniem takich podzbiorów są często obliczeniowo trudne. W niniejszej pracy zaproponowano algorytm tabu rozwiązujący jeden z tego rodzaju problemów.
Strony (od-do)
67 - 74
Punktacja Ministerstwa / rozdział
5
Ten serwis działa dzięki oprogramowaniu SINUS
opracowanemu przez Poznańskie Centrum Superkomputerowo-Sieciowe
Zaloguj się, aby dodać do SIN: