Central AsianResearch Index

FINDING THE SHORTEST AND OPTIMAL PATH WITH METAHEURISTIC AND MADM METHODS

The article had described a method for finding the shortest and most optimal path among cities. The data had been taken from the TSPLIB library, which had provided standard examples for the Traveling Salesman Problem. This approach had integrated the advantages of the meta-heuristic technique and the Multi Attribute Decision Making method to solve the problem effectively. In the first stage, the population based meta-heuristic method ACO (Ant Colony Optimization) had found optimal solutions in large search spaces. The use of pheromone trails, heuristic information and an iterative search process had given the opportunity to find the best or near-best solutions. It also had considered pheromone evaporation, which had helped the algorithm avoid getting stuck too early on a single solution and had maintained a balance between exploration and exploitation. Although ACO had produced several good solutions, it had been difficult to determine which one was the best. In such cases, the TOPSIS method, from Multi-Attribute Decision Making (MADM), has been used to compare these solutions based on multiple criteria and has ranked them according to their closeness to the ideal solution.

Сведения

Опубликовано
2025 · Т. 2025, № 4, С. 90-95
Язык
Английский
ISSN
2181-1105
Издатель
Tashkent State Technical University named after Islam Karimov - DIGITAL COMMONS JOURNALS
Аффилиации
Azarbaijan State Oil and Industry University. Adress: Azadliq Avenue, 34, Baku city, Republic of Azerbaijan., Phone:+994-51-706-45-25.