1- Payame Noor University , usefzadeh.math@pnu.ac.ir
2- Payame Noor University
Abstract: (708 Views)
In this paper, the multi-traveling salesman problem as a two-objective optimization problem, are solved by using an integrated fuzzy approach. This approach, by defining the new concept of fuzzy domination, corresponds to each of the vectors of the objective functions of the problem a degree of Gaussian proximity, so it can be ranked and hence, we can compare the obtained Pareto solutions in a multi- objective optimization problem. More precisely, using this approach, the multi-objective optimization problem was considered as a single optimization problem. In this paper, by combining the concept of fuzzy domination and a meta-heuristic algorithm such as simulating annealing we study the multi-traveling salesman problem. To this end, by performing some different simulation, the performance of this proposed approach is evaluated. Numerical results indicate the effect of this approach in improving the quality of results and also reducing the computational time of problems.
Type of Study:
S |
Subject:
Mat Received: 2020/10/11 | Revised: 2024/02/19 | Accepted: 2021/07/17 | Published: 2023/12/31 | ePublished: 2023/12/31