Nie jesteś zalogowany | Zaloguj się

Metody Particle Swarm Optimization w optymalizacji wielokryterialnej i bioinformatyce

Prelegent(ci)
Mateusz Banach
Afiliacja
Uniwersytet Jagielloński
Termin
12 kwietnia 2013 12:15
Informacje na temat wydarzenia
3
Seminarium
Seminarium „Matematyczne modele ekspresji genów i sieci regulatorowych”

W związku z brakiem ujednoliconego modelu dla dwóch rodzajów
oddziaływań występujących w strukturach białkowych: energii swobodnej oraz pomiędzy aminokwasami a środowiskiem wodnym (hydrofobowych), zachodzi potrzeba ich porównania. Ponieważ energia swobodna związana jest z parami atomów, natomiast hydrofobowość (opisywana za pomocą modelu Rozmytej Kropli Oliwy - Fuzzy Oil Drop) z kompletną strukturą białka, niezbędnym staje się zastosowanie algorytmu umożliwiającego wskazanie wspólnych cech obydwu rozkładów. Na źródło danych wybrany został proces symulacji dokowania typu białko-białko. Zaprezentowana zostanie metaheurystyczna metoda optymalizacji wielokryterialnej ogólnego przeznaczenia, stanowiąca modyfikację algorytmu Particle Swarm Optimization (PSO), posiadająca cechy umożliwiające jej zastosowanie między innymi w symulacjach dokowania białek pochodzących z bazy Protein Data Bank, ze szczególnym uwzględnieniem możliwości wskazywania kandydatów na kompleks. Prezentacja
będzie zawierać wprowadzenie do optymalizacji wielokryterialnej, algorytmu PSO i jego modyfikacji, przykłady wyników osiągniętych przez proponowaną metodę oraz informacje dotyczące inicjatywy CAPRI (Critical Assessment of PRediction of Interactions) - eksperymentu przewidywania powstawania kompleksów typu białko-białko.