摘要
本文利用遗传算法的全局搜索能力进行组合优化问题求解,针对中国旅行商问题(CTSP),设计一种大比例的优秀个体保护的大变异遗传算法,并使用MATLAB语言进行了实际的编程求解,编程中的各个模块分别实现了复制、交叉、变异等关键环节。用编制的程序快速求解出了满意的结果,用本文设计的大变异遗传算法的思路和编制程序是正确的,而且本文算法的求解速度是非常快的。
According to genetic algorithm's global searching proterty, a kind of big probability variation's genetic algorithm is put forward, which copies big proportion of the fittest. In MATLAB, the typical Chinese traveling salesman problem is computed and the result shows the thought and program is correct.
出处
《微计算机应用》
2004年第2期218-222,共5页
Microcomputer Applications
