摘要
本文在MATLAB环境下编程实现针对TSP问题的Grefenstette编码法 ,并将其同基本遗传算法相结合 ,仿真求解一个15点的TSP问题。仿真实验的结果验证了程序的有效性。
This paper paresents a way to implement the Grefenstette coding for TSP by Matlab and integrates it into the basic genetic algorithm to simulate the GA solution for a 15-point TSP. The outcome of the test has validated the proposed programming.
出处
《中国测试技术》
2004年第2期58-60,共3页
CHINA MEASUREMENT & TESTING TECHNOLOGY
