|
计算机应用研究 2012
Plant growth simulation algorithm for multi-criteria travelling salesman
|
Abstract:
This paper proposed a new algorithm based on plant growth simulation algorithm for multi-criteria travelling salesman problem. In the algorithm, it used the method of non-dominated sorting and partially ordered set construction proposed by Deb etc in simulating process of plant growth. It could improve the efficiency of searching and the convergence property of the algorithm. It presented the main idea of the algorithm for MTSP and implemented on microcomputer by MATLAB. Through simulations of a kind of computational instance and comparisons with other algorithms, it obtains satisfactory results.