Наредни састанак Семинара биће одржан у уторак, 25. октобра 2022, у сали 301ф Математичког института САНУ са почетком у 14.15.
Предавач: Stefka Fidanova, Institute of Information and Communication technologies, Bulgarian Academy of Sciences
Наслов предавања: ANT ALGORITHM WITH FUZZY PHEROMONE UPDATING
Апстракт: Ant Colony Optimization (ACO) is among the best methods for solving hard combinatorial optimization problems. It mimics the ants behavior when they search for food. Ants deposit on the ground chemical substance called pheromone. After they follow the path with stronger pheromone concentration. It helps them to find a shorter path between the nest and source of the food. When the ACO is applied the first step is representation of the problem by graph. Then the ants walk on the graph and construct solutions, which are paths in a graph.
The ants construct feasible solutions beginning from random node. Every step ants compute a set of possible moves and select the best one, according to a probabilistic rule called transition probability. The transition probability depends on the quantity of the related pheromone and heuristic information. At the end of every information the pheromone is updated. First the old pheromone is decreased with a coefficient called evaporation, like evaporation in nature, and after is added a new pheromone, proportional to the quality of the achieved solution. In traditional ACO the sum of the evaporation coefficient and the coefficient of the new added pheromone is equal to~1. We propose intuitionistic fuzzy pheromone updating, where the sum of the two coefficients is less than~1. We propose two ways for calculation of the coefficients. The idea is tested on the Multidimensional Knapsack Problem and GPS surveying problem. The first is representative of subset problems and the second is representative of rdared problems.
Напомена: Састанак Семинара се може пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So
За активно учешће неопходна је регистрација преко линка:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr