Част нам је да најавимо долазак у посјету ПМФ-у професора Гинтера Рајдла са Института за логику и израчунавање, Техничког универзитета у Бечу. У оквиру доласка, које се одржава у склопу нашег заједничког билатералног пројекта, професор ће одржати предавања у петак, 06. септембра од 10:00h, у амфитеатру нашег факултета. О детаљима излагања у наставку.
————————————————————————————————————————————————
Learning to Guide Heuristic Search in Combinatorial Optimization
Abstract. The machine learning boom of the last years also led to interesting new developments in the area of heuristic (and exact) methods for approaching hard combinatorial optimization problems. Classical methods are frequently based on construction heuristics, local search but also tree search, sometimes in combination with (mixed integer) linear programming or constraint programming principles. While end-to-end machine learning approaches are still far from replacing these established techniques in combinatorial optimization, it has been recognized that the latter may benefit from incorporating learning for certain purposes. One may say the aim is to „learn how to better optimize“.
This talk will give an overview on a selection of developments in this direction. For example, in beam search, guidance heuristics may be learned that yield better results than leading manually crafted heuristics. Large neighborhood search approaches were proposed in which the construction of the neighborhoods to be applied is learned. For dynamic and stochastic transportation problems, efficient surrogate objective functions are learned that can effectively replace time-consuming sampling-based approaches.
Some of these methods rely on imitation or supervised learning where labeled training data or some powerful other method to learn from need to be available. More versatile may be methods based on reinforcement learning principles, on which we will also have a look at.
————————————————————————————————————————————————
Гинтер Рajдл је редовни професор на ТУ у Бечу, аутор и коаутор преко 200 научних радова и 13 књига. Његов научни интерес покрива математичко програмирање (операциона истраживања), метахеуристике, машинско учењe и вјештачку интелигенцију генерално. Његови радови су до сада цитирани више од 10 хиљада пута, те су најграђивани на више међународних конференција. До сада је менторисао преко 20 PhD студената. Један је од уредника часописа INFORMS Journal on Computing i ACM Transactions on Evolutionary Learning and Optimization, те члан уредништва неколико часописа као што су Algorithms, Engineering Applications of Artificial Intelligence и Metaheuristics. Више о професору на линку https://www.ac.tuwien.ac.at/people/raidl/
Позивамо заинтересоване студенте да присуствују предавању овог еминентног научника !