基于MATLAB的遗传算法程序设计及TSP问题求解  

Genetic Algorithm Programming Based on Matlab and TSP Solving

作　　者：储理才[1] 

机构地区：[1]集美大学基础教学部,福建厦门361021

出　　处：《集美大学学报（自然科学版）》2001年第1期14-19,共6页Journal of Jimei University：Natural Science

基　　金：福建省自然科学基金!项目 (F9810 0 13)

摘　　要：首先分析了用Matlab语言设计遗传算法程序的优越性 ,接着以遗传算法求解TSP问题为例 ,深入讨论了各个遗传算子的程序实现 ,并通过分析实验数据 ,得到各个遗传算子在搜索寻优过程中所起的作用 ,最后指出了用Matlab语言编程同用其它高级程序语言编程的差异所在 .Firstly,this paper analyses the advantages of using Matlab Language to devise genetic algorithm program.Secondly,it probes into the realization of genetic operator program through TSP solving by genetic algorithm,finding the function of each genetic operator by analyzing the experimental data.Finally,it points out the differences between programming by Matlab language and programming by other program languages.

关 键 词：MATLAB语言 遗传算法 程序设计 TSP 遗传算子 控制参数 距离距阵 

分 类 号：O242.23[理学—计算数学] TP301.6[理学—数学]