遗传算法应用
遗产算法应用
摘要：遗传算法是一种最早的一种进化算法，最大的影响，研究的方向和领域也得到了广泛的应用，毕业设计的目的是让学生通过MATLAB软件中的应用，遗传算法是一个系统的理解,简单掌握如何使用MATLAB软件的使用,应用遗传算法和应用领域有一定的了解,通过案例分析来了解基因的奇迹algorithm.And通过一个简单的程序可以运行出我们想要的结果。
关键词：遗传算法；MATLAB智能算法；遗传算法的应用
Application of genetic algorithm
Abstract: genetic algorithm is a evolutionary algorithm of the earliest, biggest influence, is also widely used a research direction and field, the graduation project is designed to let the student through the application of MATLAB software, the understanding of the genetic algorithm are a system, simple to grasp how to use the use of MATLAB software, and the application of genetic algorithm and the application field have a certain understanding, through the case analysis to understand the wonders of genetic algorithm.And through a simple program can be run out we want to get the results. .
Keywords: genetic algorithms; intelligent algorithm in MATLAB;the application of genetic algorithm
目 录
摘要 2
一 引言 3
二 遗传算法的产生背景与意义 4
2—1 遗传算法的产生背景 4
2—2 遗产算法的意义 4
三 遗传算法的特点、优点与应用领域 5
3—1 遗传算法的特点 5
3—2 遗传算法的优点 5
3—3 遗传算法的应用领域 6
四 案例分析 6
4—1 非线性规划方法 6
4—1—1非线性规划函数 7
4—1—2 模型建立 7
4—1—3 编程程序 9
4—2 基于遗传算法的TSP算法求解10大城市最短旅途 12
4—2—1 问题描述 12
4—2—2 基于遗传算法的TSP 算法 13
4—2—3 算法的详细设计 13
4—2—4 结果分析 16
4—2—5 遗传算法的TSP 方法编程代码 19
五 总结 31
参考文献 32
参考文献
[1]毕晓君.信息智能处理技术[M].北京:电子工业出版社.2010.
[2]储理才.基于MATLAB的遗传算法程序设计及TSP问题求解[J].集美大学学报：2001，6（01）：14-19
[3]代桂平，王勇，侯亚荣.基于遗传算法的TSP问题求解算法及其系统[J].微计算机信息，2010（04）：15-16，19
[4]Negnevistsky，M.顾力栩，沈晋惠译.人工智能——智能系统指南[M].北京:机械工业出版社.2010.
[5]任春玉.基于混合遗传算法的 ＴＳＰ 问题优化研究[J].哈尔滨商业大学学报.2007.
[6] Michalewicz Z. Genetic Algorithms +Data Structure=Evolution Programs. Springer-Verlag， Berlin. 2011
[7] 易敬， 王平， 李哲. 基于遗传算法的 TSP 问题研究[J]. 信息技术， 2006， 30(7): 110-112.
[8]邓辉文.离散数学[M].北京:清华大学出版社.2006.
[9]刘雁兵，刘付显.基于遗传算法的 TSP 问题求解与仿真[J].电光与控制.2007.
[10]张春霞，王蕊.基于遗传算法求解 TSP 问题的算法设计[J].安阳工学院学报.2007.
[11]郑阿奇.MATLAB 实用教程[M].北京:电子工业出版社.2004.
[12]李飞，白艳萍.用遗传算法求解旅行商问题[J].中北大学学报.2007.
[13]翟梅梅.基于交叉算子改进的遗传算法求解 TSP 问题[J].淮南师范学院学报.2009.
[14]Merz P.A comparison of recombination operators forthe traveling salesman problem[A].Proceedings of the Genetic and Evolutionary Conference.2007
[15] 周涛. 基于改进遗传算法的 TSP 问题研究[J]. 微电子学与计算机， 2006， 23(10): 104-107.
[16]Jung S， Moon B R. Toward Minimal Restriction of Genetic En－coding and Crossovers for the Two-Dimensional Euclidean TSP [J].IEEE Transactions on Evolutionary Computation， 2011，6 ( 12) :557~565
[17]Tsai Cheng-Fa ， Tsai Chun-Wei ， Yang Tzer . A Modified Mul－tiple-Searching Method to Genetic Algorithms for Solving Travel－ing Salesman Problem[J].IEEE Transactions on Systems ，Man and Cybernetics ，2011 ，3 (10) :6~12
[18] Write A H. Genetic Algorithms for Real Parameter Optimization. FoundationofGeneticAlgorithms.Sanmateo，GA.2010:205-218
http://www.bysj360.com/ http://www.bysj360.com/html/1456.html http://www.bysj360.com/html/4115.html
