Seminar za računarstvo i primenjenu matematiku, 20. oktobar 2015.

• 20. Oktobar,  2015
• Komentari (0)

Naredni sastanak seminara za računarstvo i primenjenu matematiku biće održan u utorak, 20. oktobra 2015. u sali 301f Matematičkog instituta SANU sa početkom u 14:15 časova.

Predavač: Tatjana Davidović, Matematički institut SANU

Naslov predavanja: OPTIMIZACIJA KOLONIJOM PČELA: RAZVOJ I PRIMENE

Apstrakt: Izlaganje je kombinacija nedavno publikovanih preglednih radova i plenarnog predavanja održanog na ovogodišnjoj BALCOR konferenciji u Konstanci. Prikazuje se razvoj i primene metode optimizacije kolonijom pčela (Bee Colony Optimization, BCO) od njenog nastanka, 2001. godine do danas. Metodu su predložili Lučić i Teodorović i primenili je na problem trgovačkog putnika. Ova metaheuristička metoda pripada klasi algoritama inspirisanih prirodnim procesima, preciznije ponašanjem pčela u potrazi za hranom. To je jednostavna tehnika, laka za razumevanje i implementaciju, a već je uspešno primenjena na mnoge probleme optimizacije. Prva varijanta algoritma, nazvana Bee System, bila je konstruktivna i imala je više sličnosti sa prirodnim procesom. U kasnijim radovima, Dušan Teodorović i njegovi saradnici predložili su razne varijante metode i primenili ih na mnoge probleme optimizacije. U novije vreme, metodu su prihvatili i drugi istraživači i publikovali radove u kojima su je uspešno primenili na razne probleme kombinatorne i kontinualne optimizacije. U drugom delu opisane su primene BCO metode na razne teške probleme optimizacije, uglavnom u transportu, teoriji lokacije i raspoređivanju, kao i u kontinualnoj i mešovitoj optimizaciji. Cilj ovog izlaganja je da kroz detaljan opis BCO metode i njenih modifikacija, uključujući i strategije za paralelizaciju i hibridizaciju, približi ovu metodu što širem krugu istraživača.

---