Odeljenje za matematiku, 23. jun 2023.

Naredni sastanak Seminara biće održan u petak, 23. juna 2023, u sali 301f Matmatičkog instituta SANU sa početkom u 14.15.

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

Naslov predavanja: PATH RELINKING - A VERY USEFUL OPTIMIZATION TOOL
 
Apstrakt:
In the optimization field it is necessary to find at least one extreme value of the objective function, as well as the corresponding set of arguments. Especially interesting and extremely hard are problems with the discrete domain, like Traveling Salesman Problem (TSP), Vehicle Routing Problem (VRP), Scheduling, Clustering, etc., that appear in the everyday life. As it is impossible to find the optimal solutions, various heuristic methods are developed to obtain high-quality sub-optimal solutions. One of these methods is Path Relinking (PR), that is classified as an evolutionary heuristic although it is deterministic and explores mathematical principles more than natural evolution. The main idea of PR is to build a path between two solutions, by performing successive modifications that transform one solution into the other. All intermediate solutions are evaluated and the best among them is adopted for further exploration. The number of intermediate solutions is determined by the distance between the initial solutions, indicating that PR needs a properly defined metric. More often than a standalone method, PR is used as an auxiliary step in other optimization methods, metaheuristics in particular. After a brief review of PR and recent applications within various metaheuristics, our experience with using PR within discrete Symbiotic Organisms Search (SOS) for TSP will be presented.

This is a joint work with Vladimir Ilin, Raka Jovanović, and Dragan Simić.
 
Napomena: Predavanja se mogu pratiti na daljinu preko linka:
https://miteam.mi.sanu.ac.rs/call/T9XDGChhq8aDcNqmz/qw7wIwci2jv2rdg9I9CrXkm7OJhF_LB8DfjXZp4jTFV
 
Registraciona forma je dostupna na:
https://miteam.mi.sanu.ac.rs/asset/tz97w4Hu4c3unsJ7N


 Ostavite vaš komentar 

Komentari(0)

Nažalost nije moguće ostaviti komentar.