National Repository of Dissertations in Serbia
    • English
    • Српски
    • Српски (Serbia)
  • English 
    • English
    • Serbian (Cyrilic)
    • Serbian (Latin)
  • Login
View Item 
  •   NaRDuS home
  • Универзитет у Новом Саду
  • Факултет техничких наука
  • View Item
  •   NaRDuS home
  • Универзитет у Новом Саду
  • Факултет техничких наука
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Development, implementation and theoretical analysis of the bee colony optimization meta-heuristic method

Развој, имплементација и теоријска анализа метахеуристичке методеоптимизације колонијом пчела

Thumbnail
2017
Disertacija11249.pdf (18.26Mb)
IzvestajKomisije11249.pdf (443.7Kb)
Author
Jakšić-Krüger, Tatjana
Mentor
Davidović, Tatjana
Committee members
Lukić, Tibor
Urošević, Dragan
Lindblad, Joakim
Šelmić, Milica
Pantović, Jovanka
Davidović, Tatjana
Metadata
Show full item record
Abstract
The Ph.D. thesis addresses a comprehensive study of the bee colony optimization meta-heuristic method (BCO). Theoretical analysis of the method is conducted with the tools of probability theory. Necessary and sufficient conditions are presented that establish convergence of the BCO method towards an optimal solution. Three parallelization strategies and five corresponding implementations are proposed for BCO for distributed-memory systems. The influence of method’s parameters on the performance of the BCO algorithm for two combinatorial optimization problems is analyzed through the experimental study.
Докторска дисертације се бави испитивањем метахеуристичке методе оптимизације колонијом пчела. Извршена је теоријска анализа асимптотске конвергенције методе посматрањем конвергенције низа случајних променљивих. Установљени су довољни и потребни услови за које метода конвергира ка оптималном решењу. Предложене су три стратегије паралелизације и пет одговарајућих имплементација конст- руктивне варијанте методе за рачунаре са дистрибуираном меморијом. Извршено је експериментално испитивање утицаја параметара методе на њене перформансе за два различита комбинаторна проблема: проблем распоређивања и проблем задовољивости.
Doktorska disertacije se bavi ispitivanjem metaheurističke metode optimizacije kolonijom pčela. Izvršena je teorijska analiza asimptotske konvergencije metode posmatranjem konvergencije niza slučajnih promenljivih. Ustanovljeni su dovoljni i potrebni uslovi za koje metoda konvergira ka optimalnom rešenju. Predložene su tri strategije paralelizacije i pet odgovarajućih implementacija konst- ruktivne varijante metode za računare sa distribuiranom memorijom. Izvršeno je eksperimentalno ispitivanje uticaja parametara metode na njene performanse za dva različita kombinatorna problema: problem raspoređivanja i problem zadovoljivosti.
Faculty:
University of Novi Sad, Faculty of Technical Science
Date:
27-06-2017
Keywords:
Artificial intelligence / Вештачка интелигенција / Veštačka inteligencija / inteligencija roja / paralelizacija / empirijska analiza / problemi raspoređivanja / problemzadovoljivosti / asimptotska konvergencija / swarm intelligence / parallelization / empirical analysis / scheduling problems / satisfiability problem / asymptotic convergence / интелигенција роја / паралелизација / емпиријска анализа / проблеми распоређивања / проблемзадовољивости / асимптотска конвергенција
[ Google Scholar ]
URI
http://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija149302878869049.pdf?controlNumber=(BISIS)104550&fileName=149302878869049.pdf&id=9708&source=NaRDuS&language=sr
http://nardus.mpn.gov.rs/handle/123456789/8517
http://www.cris.uns.ac.rs/record.jsf?recordId=104550&source=NaRDuS&language=sr
http://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije149302880175441.pdf?controlNumber=(BISIS)104550&fileName=149302880175441.pdf&id=9710&source=NaRDuS&language=sr

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS
 

 

Browse

All of DSpaceUniversities & FacultiesAuthorsMentorCommittee membersSubjectsThis CollectionAuthorsMentorCommittee membersSubjects

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS