Evoluční algoritmy pro mnoho-kriteriální optimalizaci
| Thesis title in Czech: | Evoluční algoritmy pro mnoho-kriteriální optimalizaci |
|---|---|
| Thesis title in English: | Evolutionary Algorithms for Many-Objective Optimization |
| Key words: | evoluční algoritmy, mnoho-kriteriální optimalizace |
| English key words: | evolutionary algorithms, many-objective optimization |
| Academic year of topic announcement: | 2014/2015 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | Mgr. Martin Pilát, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 22.09.2014 |
| Date of assignment: | 22.09.2014 |
| Confirmed by Study dept. on: | 06.10.2014 |
| Guidelines |
| 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. |
| References |
| [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 |