Aplikace hybridního evolučního algoritmu pro kombinatorické optimalizační problémy s omezeními

Show simple item record
dc.contributor.advisorZelinka, Ivan
dc.contributor.authorChodúr, David
dc.contributor.refereeSkanderová, Lenka
dc.date.accepted2016-08-09
dc.date.accessioned2016-11-03T07:34:42Z
dc.date.available2016-11-03T07:34:42Z
dc.date.issued2016
dc.descriptionImport 03/11/2016cs
dc.description.abstractCílem této práce je hybridizace evolu ních algoritm . Pro ú ely této práce byly zvoleny t i, jenû jsou v praxi hojn vyuûívány. Konkrétn se tedy jedná o Di erential Evolution, Artificial Bee Colony a Harmony search. K hybridizaci bylo pouûito Iterované lokální prohledávání s adaptivní pertrubací a Iterovan ̋ greedy akgoritmus s tabu-rekonstruk ní strategii. eöen ̋ kombinatorick ̋ problém je blocking flowshop with blocking. Konkrétn byly testy provád ny na Taillardov ̋ch datov ̋ch souborech.cs
dc.description.abstractThe goal of this thesis is hybridization of evolutioanary algorythms. For the purpose of this thesis there have been chosen three algorythms that are widdely used in practice. For their hy- bridization there have been used two local search algorithms Tabu-mechanism improved iterated greedy and Enhanced self adaptive iterated local search with pertrubation . The solved com- binatorial problem was flowshop with blocking. Specificaly the test have been done on Taillars data filesen
dc.description.department460 - Katedra informatiky
dc.description.resultdobřecs
dc.format.extent1570273 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.otherOSD002cs
dc.identifier.senderS2724cs
dc.identifier.thesisCHO0065_FEI_N2647_2612T025_2016
dc.identifier.urihttp://hdl.handle.net/10084/115979
dc.language.isocs
dc.publisherVysoká škola báňská - Technická univerzita Ostravacs
dc.rights.accessopenAccess
dc.subjectLokální prohledávání, greedy algoritmus, pertrubace , diferenciální revoluce, um lé v elstvo, harmony search, diplomová prácecs
dc.subjectLocal search, greedy algorithm, pertrubation, Di erential evolution, Artificial bee colony, harmony search, diploma thesisen
dc.thesis.degree-branchInformatika a výpočetní technikacs
dc.thesis.degree-grantorVysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatikycs
dc.thesis.degree-levelMagisterský studijní programcs
dc.thesis.degree-nameIng.
dc.thesis.degree-programInformační a komunikační technologiecs
dc.titleAplikace hybridního evolučního algoritmu pro kombinatorické optimalizační problémy s omezenímics
dc.title.alternativeApplication of Hybrid Evolutionary Aalgorithms for Constraint Based Combinatorial Optimization Problemen
dc.typeDiplomová prácecs

Files

Original bundle

Now showing 1 - 4 out of 4 results
Thumbnail Image
Name:
CHO0065_FEI_N2647_2612T025_2016.pdf
Size:
1.5 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
CHO0065_FEI_N2647_2612T025_2016_priloha.zip
Size:
9.46 MB
Format:
Unknown data format
Download
Thumbnail Image
Name:
CHO0065_FEI_N2647_2612T025_2016_posudek_vedouci_Zelinka_Ivan.pdf
Size:
48.38 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího – Zelinka, Ivan
Download
Thumbnail Image
Name:
CHO0065_FEI_N2647_2612T025_2016_posudek_oponent_Skanderova_Lenka.pdf
Size:
50.72 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta – Skanderová, Lenka
Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)