Parallel evolutionary algorithms for multiobjective optimization
| Název práce v češtině: | Paralelní evoluční algoritmy pro vícekriteriální optimalizaci |
|---|---|
| Název v anglickém jazyce: | Parallel evolutionary algorithms for multiobjective optimization |
| Akademický rok vypsání: | 2008/2009 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | Mgr. Roman Neruda, CSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 31.03.2009 |
| Datum zadání: | 31.03.2009 |
| Datum a čas obhajoby: | 25.05.2009 00:00 |
| Datum odevzdání elektronické podoby: | 25.05.2009 |
| Datum proběhlé obhajoby: | 25.05.2009 |
| Oponenti: | RNDr. František Mráz, CSc. |
| Zásady pro vypracování |
| The goal of the thesis is the proposal and evaluation of novel parallel evolutionary algorithm [2] for solving multiobjective optimization problems.
Student will review existing works in the fields of island-based parallelization [1] and multiobjective optimization [3], [4]. The original proposed algorithms should be justified and tested on a set of standard benchmark problems. |
| Seznam odborné literatury |
| [1] Erick Cantú-Paz, David E. Goldberg: On the Scalability of Parallel Genetic Algorithms. Evolutionary Computation 7(4): 429-449 (1999)
[2] A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing, Springer, Natural Computing Series. 2nd printing, 2007. [3] Deb, K., Agrawal, S., Pratap, A. & Meyarivan, T. (2000). A fast elitist non-dominated sorting genetic algorithm for multi-objective optimisation: NSGA-II. In: PPSN (Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Guerv´os, J. J. M. & Schwefel, H.-P., eds.), vol. 1917 of Lecture Notes in Computer Science. Springer. [4] Zitzler, E. (1999). Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Ph.D. thesis, ETH Zurich, Switzer |