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