Great Deluge Algorithm for Multi-criteria Travelling Salesman Problem
Ma Liang · Systems Engineering · 2009
The great deluge algorithm is a special approach to solving combinatorial optimization problems.It can be used to solve some NP-hard combinatorial optimi{ation problems through simulating the process of flood rising.In this paper,the idea is extended to the multi-criteria situation.By using multi-criteria travelling salesman problem as an example,the corresponding algorithm is designed and tested through series of numerical experiments which produces satisfactory results.