基于Matlab的遗传算法TSP算法程序设计及优化问题求解
摘要：遗传算法作为一种新的优化方法被广泛地应用于计算科学、模式识别和智能故障诊断等方面，它适用于解决复杂的非线性和多维空间寻优问题，近些年来也得到了较为广泛的应用。 本文介绍了遗传算法的起源、发展、工作原理、特点和应用场合，以及遗传算法的基本操作和求解步骤，再基于Matlab编写程序实现了“基于遗传算法和非线性规划的函数寻优算法”与“基于遗传算法的TSP问题”程序设计。实验表明，用Matlab语言进行的优化计算，具有编程语句简单，用法灵活，编程效率高等优点。经仿真验证，该算法是正确可行的。
关键词：遗传算法；Matlab；非线性规划；TSP问题
Matlab-based genetic algorithm design and optimization of procedures for problem solving
Abstract：As a new genetic algorithm optimization method is widely used in computer science, pattern recognition and respect of intelligent fault diagnosis, it applies to solve complex and multidimensional nonlinear optimization problem, in recent years has been more widely applications. This paper describes the origin of the genetic algorithm development, basic operating working principles, features and applications, as well as genetic algorithms and solution steps, and then based on Matlab programming to achieve the "search function of genetic algorithm and nonlinear programming algorithm based on excellent" and "TSP based on Genetic algorithms" programming. Experimental results show that optimization using Matlab language, with programming statements simple, flexible usage, programming efficiency. The simulation shows that the algorithm is correct and feasible.
Keywords: Genetic algorithm;Matlab; nonlinear programming; Travelling Salesman Problem
目 录
一、 绪论 3
（一）遗传算法的起源 3
（二）遗传算法的发展 3
二、 算法概述 4
（一）遗传算法介绍 4
（二）遗传算法的工作原理 4
（三）遗传算法的特点 7
三、 算法应用1 7
（一）基于遗传算法和非线性规划的函数寻优算法 7
（二）算法流程 7
（三）算法实现 8
四、 算法应用2 14
（一）基于遗传算法的TSP算法 14
（三）算法实现 14
五、 结论 21
（一）主要发现 21
（二）启示……………………………………………………………………………………………21
六、 总结 21
七、 参考文献 22
七、参考文献
[1]周勇等. 非数值并行算法--遗传算法[M]. 北京:科学出版社,2003:20-25.
[2]周明, 孙树栋. 遗传算法原理及应用[M]. 北京: 国防工业出版社,1995:10-20.
[3]徐宗本, 李国. 解全局优化问题的仿生类算法(I)[J]. 运筹学杂志,1995,6(12):70-72.
[4]张文修. 遗传算法的数学基础[M]. 成都：西安交通大学出版社,2001:34-44.
[5]王小平. 遗传算法-理论、应用与软件实现[M]. 成都：西安交通大学出版社,2002:58-60.
[6]张铃、张钹. 遗传算法的机理研究[J]. 软件学报,2000,15(2):5-7.
[7]李敏强. 遗传算法的基本理论与应用[M]. 北京: 科学出版社,2001:83-87.
[8]吉根林. 遗传算法研究综述[J]. 计算机应用与软件, 2004,13(5):11-13.
[9]玄光男，程润传. 遗传算法与工程设计[M]. 北京: 科学出版社,2000:67-74.
[10]马玉明. 遗传算法的理论研究综述[J]. 山东轻工业学院学报,2004:18(3):46-53.
[11]张丽萍, 柴跃廷. 遗传算法的现状及发展动向[J]. 信息与控制,2001,18(5):23-17.
[12]戴晓晖, 李敏强, 寇纪凇. 遗传算法理论研究综述[J]. 控制与决策,2000,16(2):27-30.
[13]席裕庚, 柴天佑, 恽为民. 遣传算法综述[J]. 控制理论与应用,1996,13(4):33-39.
[14]唐穗欣. 标准遗传算法的原理及算例[J]. 软件导刊,2007,17(6):22-27.
[15]俆小龙，王文国. 遗传算法的原理与应用[J]. 沿海企业与科技,2005,20(3):34-38.
[16]张文修，梁怡. 遗传算法的数学基础[M]. 成都：西南交通大学出版社,2000:104-112.
[17]潘正君，康立山. 演化计算[M]. 北京：清华大学出版社,1998:84-89.
[18]李敏强, 寇纪凇,林丹,李书全. 遗传算法的基本理论与应用[M]. 北京:科学出社,2002:77-84.
[19]孙祥，徐流美. matlab7.0 基础教程[M]. 北京: 清华大学出版社,2005:94-102.
