Download presentation
Presentation is loading. Please wait.
Published byMoris Wiggins Modified over 8 years ago
1
Hľadanie motívov v reťazcoch DNA Bc. Róbert Cuprik Vedúci práce: prof. Ing. Pavol Návrat, PhD.
2
DNA motív Krátky podreťazec DNA, ktorý nesie biologicky relevantnú informáciu Opakuje sa v rôznych génoch alebo v rámci génu Mutácie – vloženie/zmazanie/substitúcia nukleotidu 2 /14
3
DNA motív 3 /14
4
Problém optimalizácie Objectives – Length – Support – Similarity – Entropy Constraints – Length – Minimum support value – Minimum complexity 4 /14
5
Princíp dominancie f1 a f2 sú ohodnotenia 5 /14
6
Pareto optimal 6 SASTRY, Kumara, David GOLDBERG a Graham KENDALL, 2005. Search Methodologies /14
7
Archiving/Selection strategies 7 LAUMANNS, Marco a Kalyanmoy DEB. Combining Convergence and Diversity in Evolutionary Multiobjective Optimization Convergence/Distribution quality /14
8
8
9
9
10
10 /14
11
Paralelizmus v metaheuristikách Low level decomposition Direct decomposition of search space Independent multisearch Cooperative multisearch 11 HILLIER, Frederick S, 210. International Series in Operations Research & Management Science Series Editor : ISBN 9781441916631. /14
12
12
13
Paralelizmus v metaheuristikách Search control cardinality – 1-control/ p-control Search differentiation – SP/MP SS/DS (SPDS – used in motif finding) Search control and communications – Rigid – Knowledge synchronization – Collegial – island model migration – Knowledge collegial 13 /14
14
Hľadanie motívov P-control Asynchronous - Blackboard Persistent data structures Variable objective functions 14 /14
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.