摘要
TSP问题是遗传算法得以成功应用的典型问题.提出一种改进的义叉和变异算子来解决TSP问题,并给出其算子的MATLAB程序.通过实验,发现改进的算法比传统算法收敛速度更快,适应值更优,说明改进算法是有效的.
TSP problem is a typical problem to which Genetic Algorithm can be successfully used. To solve the question of many GAs on searching TSP problem, an improved GA is suggested which gives the MATLAB program its crossover operator and mutation operator. Test shows that the improved GA has better performance than the traditional GA on the convergence speed and the fitness value. The improved GA obtains a better resuit.
出处
《厦门理工学院学报》
2005年第4期38-42,共5页
Journal of Xiamen University of Technology
基金
福建省自然科学基金资助项目(A0410005)
