Algorithm for Multi- objective Traveling Salesman Problems based on Modified Transitive closure

2019 International Journal of Engineering and Advanced Technology  
One of the challenging facts of the Multi Objective Traveling Salesman Problem (MOTSP) is to find the best compromised solution. In this paper, we have proposed a modified transitive closure algorithm to solve MOTSP using Genetic Algorithm (GA). Modified Transitive Closure method generates all the initial solutions of each objective. By applying Genetic Algorithm (GA), compromised solutions are obtained. Numerical examples are provided to show the efficiency of the proposed algorithm for MOTSP
doi:10.35940/ijeat.b3940.129219 fatcat:4l5nz4wvgve2vevl32tee6wspa