Evoluční algoritmy pro mnoho-kriteriální optimalizaci
Název práce v češtině: | Evoluční algoritmy pro mnoho-kriteriální optimalizaci |
---|---|
Název v anglickém jazyce: | Evolutionary Algorithms for Many-Objective Optimization |
Klíčová slova: | evoluční algoritmy, mnoho-kriteriální optimalizace |
Klíčová slova anglicky: | evolutionary algorithms, many-objective optimization |
Akademický rok vypsání: | 2014/2015 |
Typ práce: | diplomová práce |
Jazyk práce: | čeština |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | Mgr. Martin Pilát, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 22.09.2014 |
Datum zadání: | 22.09.2014 |
Datum potvrzení stud. oddělením: | 06.10.2014 |
Zásady pro vypracování |
Na rozdíl od vícekriteriální optimalizace, v mnoho-kriteriální optimalizaci se řeší problémy s velkým počtem účelových funkcí (za mnoho-kriteriální bývají považovány problémy se čtyřmi a více kritérii). Evoluční vícekriteriální algoritmy nejsou často schopny takové problémy uspokojivě řešit, a proto jsou vyvíjeny speciální mnoho-kriteriální algoritmy. Cílem práce je vytvořit nový evoluční algoritmus pro mnoho-kriteriální optimalizaci.
Student se seznámí s existujícími mnoho-kriteriálními algoritmy [1,3,4,5] a na základě získaných informací se pokusí navrhnout nový algoritmus, který následně otestuje na vhodné sadě testovacích problémů a porovná jej s existujícími algoritmy. |
Seznam odborné literatury |
[1] Hisao Ishibuchi, Noritaka Tsukamoto, and Yusuke Nojima. "Evolutionary many-objective optimization: A short review." In IEEE Congress on Evolutionary Computation, pp. 2419-2426. 2008.
[2] A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing, Springer, Natural Computing Series. 2nd printing, 2007. [3] Miqing Li, Shengxiang Yang and Xiaohui Liu, "Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization," , IEEE Transactions on Evolutionary Computation, vol.18, no.3, pp.348-365, June 2014 [4] Kalyanmoy Deb and Himanshu Jain. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints," IEEE Transactions on Evolutionary Computation, vol.18, no.4, pp.577-601, Aug. 2014 [5] Himanshu Jain and Kalyanmoy Deb. "An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach," IEEE Transactions on Evolutionary Computation, vol.18, no.4, pp.602-622, Aug. 2014 |