Show simple item record

Evolutionary Optimization of Tour Timetables

dc.contributor.advisorJaroš, Jiřícs
dc.contributor.authorFilák, Jakubcs
dc.date.accessioned2019-04-03T22:26:46Z
dc.date.available2019-04-03T22:26:46Z
dc.date.created2009cs
dc.identifier.citationFILÁK, J. Evoluční optimalizace turnusů jízdních řádů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2009.cs
dc.identifier.other25924cs
dc.identifier.urihttp://hdl.handle.net/11012/53816
dc.description.abstractTato práce se zabývá problémem optimalizace turnusů jízdních řádů. Obsahuje popis jízdních řádů se zaměřením na popis turnusů a jejich optimální tvorby, jak s pomocí klasických metod, tak s využitím heuristik. Dále jsou popsány evoluční algoritmy, které přímo souvisejí s prací. Důraz je kladen na popis genetických algoritmů a metody zakázaného hledání. Na základě poznatků jsou dále navrženy operátory křížení a mutace a lokální vyhledávací metoda pro memetický algoritmus řešící tvorbu optimálních turnusů jízdních řádů. V souladu s návrhem algoritmů jsou analyzovány požadavky na optimalizační systém. Práce obsahuje popis implementace analyzovaného systému a diskutuje výsledky experimentů se systémem.cs
dc.description.abstractThis thesis deals with the problem of vehicle scheduling in public transport. It contains a theoretical introduction to vehicles scheduling and evolutionary algorithms. Vehicle scheduling is analyzed with respect to the bus timetables. Analysis of evolutionary algorithms is done with emphasis on the genetic algorithms and tabu-search method After the theoretical introduction, a memetic algorithm for the given problem is analyzed. Finally, the thesis contains a description of the optimization system implementation and discusses the experiments with the system.en
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectOptimalizacecs
dc.subjectEvoluční algoritmycs
dc.subjectJízdní řádcs
dc.subjectTurnusycs
dc.subjectZakázané hledánícs
dc.subjectMemetické algoritmycs
dc.subjectOptimalizationen
dc.subjectEvolutionary algorithmsen
dc.subjectTime tablesen
dc.subjectTabu searchen
dc.subjectMemetic algorithmsen
dc.titleEvoluční optimalizace turnusů jízdních řádůcs
dc.title.alternativeEvolutionary Optimization of Tour Timetablesen
dc.typeTextcs
dcterms.dateAccepted2009-06-23cs
dcterms.modified2020-05-09-23:41:36cs
thesis.disciplineInteligentní systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
sync.item.dbid25924en
sync.item.dbtypeZPen
sync.item.insts2020.05.10 02:28:34en
sync.item.modts2020.05.10 00:54:05en
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
dc.contributor.refereeBidlo, Michalcs
dc.description.markCcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
but.committeecs
but.defencecs
but.resultpráce byla úspěšně obhájenacs
but.programInformační technologiecs
but.jazykčeština (Czech)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record