Indian Journal of Science and Technology

Abstract

This paper mainly deals with the design of an evolutionary algorithm for a Multi Travelling Salesman problem. The ­solution for this problem in multi application fields becomes a highly NP hard type problems which is in need of an ­efficient solution. The aim of the study is to find an optimal schedule of a salesman which is formed as a multiple objective problem. The mathematical model for the Multi Objective in Multi Travelling salesman problem is stated with the corresponding notations. To get an optimal schedule an evolutionary based approach is proposed to meet the criteria. The proposed algorithm is modelled and stimulated as a program and tested with a suitable example. The output results are given as a grant chart, with the optimal sequence schedule of each salesman.

Keywords: And Approach, Criteria, Evolutionary, Expense, Minimized Minim Maximize, Multi Travelling, Optimal Schedule, Optimal, Profit, Salesman, Time The