Budapesti Műszaki és Gazdaságtudományi Egyetem - BME -- Távközlési és Médiainformatikai Tanszék - TMIT BME - Távközlési és Médiainformatikai Tanszék - TMIT
 
 
| Témakiírások | | | | | IW  
 
 
Önálló labor
Kiírt témák

Ez egy előző félévben kiírt, archivált téma.

Evolúciós optimalizációs heurisztikák vizsgálata (Investigation of evolutionary optimization heuristics)

Az infokommunikációs, logisztikai, energetikai, stb. hálózatokban gyakran merülnek fel olyan műszaki problémák, amelyek megoldása NP-nehéznek bizonyul. Ezekkel rokon matematikai háttérrel rendelkeznek különféle erőforrás-elosztási, ütemezési, csomagolási, stb. feladatok is. E műszaki problémák gyakorlati megoldása igen jó közelítéssel lehetséges a különböző populáció-alapú, általában evolúciós algoritmuson alapuló optimalizációs heurisztikák segítségével. Mivel ezek tipikusan globális keresést végeznek, és lokális keresési hatékonyságuk kevésbé jó, gyakran célszerű a hagyományos (pl. gradiens típusú) lokális kereséssel történő kombinálás, azaz a memetikus algoritmusok alkalmazása. E módszerek gyakran jó hatásfokkal kombinálhatók szabályalapú, szignatúrás és/vagy gráfos szerkezetű fuzzy modellek alkalmazásával. Szükséges előismeretek/tanulmányok: angol nyelvismeret, informatikai és matematikai (analízis, algoritmuselmélet) érdeklődés; kreatív, önálló gondolkodásra való képesség.

Kulcsszavak: evolúciós algoritmus, közelítő optimalizáció
Témavezető: Kóczy László Tamás
Oktatók: Kóczy László Tamás.
A következő tantárgyakhoz javasolt:
 vitma367 (Info, BSc, Önálló laboratórium, Infokommunikációs hálózatok és alkalmazások ágazat)
 vitma380 (Info, BSc, Önálló laboratórium, Médiainformatika ágazat)
 vitma387 (Önlab, IVIR szakirány)
 vitmal01 (Info, BSc, Önálló laboratórium)
 vitmm805 (Info, MSc, Önálló laboratórium 1, Hálózatok és szolgáltatások)
 vitmm811 (Info, MSc, Önálló laboratórium 1, Médiainformatika)
 vitmm855 (Info, MSc, Önálló laboratórium 2, Hálózatok és szolgáltatások)
 vitmm861 (Info, MSc, Önálló laboratórium 2, Médiainformatika)
 vitmm905 (Diplomatervezés 1. (Info, Hálózatok és szolgáltatások szakirány))
 vitmm911 (Diplomatervezés 1. (Info, Médiainformatika szakirány))
 vitmml00 (Info,MSc,Önlab.1, Internet arch. és szolg.,Adat- és médiainformatika,Mobil hálózatok és szolg. integrációja (VITMML00))
 vitmml01 (Info,MSc,Önlab.2, Internet arch. és szolg.,Adat- és médiainformatika,Mobil hálózatok és szolg. integrációja (VITMML01))
 vitma345 (Vill., BSc. Önálló laboratórium)
 vitmm807 (Vill., MSc, Önálló laboratórium 1, Infokommunikációs rendszerek)
 vitmm857 (Vill., MSc, Önálló laboratórium 2, Infokommunikációs rendszerek)
 vitmm907 (Diplomatervezés 1. (Vill. Infokommunikációs rendszerek szakirány))
 vitmml02 (Vill,MSc,Önlab.1, Okos város,Vez.nélküli rendsz. és alk.ok,Multimédia rendsz. és szolg.,Optikai távközlés (VITMML02))
 vitmml03 (Vill,MSc,Önlab.2, Okos város,Vez.nélküli rendsz. és alk.ok,Multimédia rendsz. és szolg.,Optikai távközlés (VITMML03))
 vitmm376 (Projekt labor 1)
 vitmm377 (Diplomatervezés 1 [analytics])
 vitmm388 (Projekt labor 2)
QR:    (mi is az?)
 
 katt. a nagyításhoz