数学建模常用算法.ppt

* TSP的GA过程 从N个随机起点开始产生N条路径，N为种群的规模; 利用最优方法搜索每条路径的局部最优解; 选择交叉对使在平均性能之上的个体得到更多的子代; 交叉和变异; 搜索每条路径得到其极小解，如果不收敛，则回到第3步；否则，停止。 * GA的MATLAB实现 软件平台(Software Platforms): MATLAB 7.x Genetic Algorithm and Direct Search Toolbox?2.0.1 MATLAB 6.x(or 7.x)+GAOT GAOT: Genetic Algorithm Optimization Toolbox 美国North Carolina State University开发 MATLAB 6.x(or 7.x)+GEATbx GEATbx: Genetic and Evolutionary Algorithm Toolbox 英国The University of Sheffield开发 《MATLAB遗传算法工具箱及应用》(雷英杰等,西安电子科技大学出版社,2005)基于此工具箱 * GAOT工具箱 核心函数： [pop]=initializega(num,bounds,eevalFN,eevalOps,options) ------初始种群的生成函数 【