[信息与通信]控制前沿技术.doc

摘要 2 ABSTRACT 2 第一章 博弈论 3 1．1 博弈论告诉我们几点内容 3 1.1.1情景1：不要采取严格的劣势策略 3 1.1.2情景2理性思想下做出的理性判断或许不是最好的选择 3 1.1.3情景三 你将得不到任何东西，除非你知道你想要什么 4 1.1.4情景四 学会换位思考 4 1．2 博弈论中可能与研究算法将结合的知识点 5 1.2.1 剔除劣势决策和迭代选择 5 1.2.2蚂蚁群中的合作和背叛的现象 6 1.3 博弈论可以解决的一些问题 7 1.3.1 捡到100元的处理方式 7 1.3.2 从博弈论角度看足球比赛应该进行哪路进攻 7 1.3.3 高校的奖学金的评判准则规划问题 9 第二章 蚂蚁系统解决TSP的研究 13 2．1 旅行商问题的四种解决方案 14 2.1.1神经元网络设计方案 14 2.1.2蚂蚁系统算法设计方案： 19 2.1.3遗传算法求解旅行社问题 26 2.1.4人工鱼算法： 30 2.2 TSP问题求解的方法总结： 33 2.3展望： 34 2.4 对于常规问题解决 34 第三章 两者之间简单实例应用 40 第四章 总结 42 致谢 42 参考文献 42 摘要 先进技术控制理论应用很广泛，涉及到各个领域，但是很多问题都是一些非线性的问题，因此必须找到一种算法可以求解出这些难题，而算法从哪来呢？这就需要人类大量的学习并且掌握各种方法的能力，因此从上世纪末期产生了各种类型的系统算法和解决方案，这些技术优化人类的生活，带给我们启发。 本文从课上博弈论和蚂蚁系统出发，做了相关的研究，懂得了一些原理，得出了部分结论，但是希望能将博弈论的知识应用到蚂蚁系统中，并且学会算法的优化，这是下一步我要学习的方向和努力点。 ABSTRACT Advanced technology control theory application is very wide, involving various fields, but many problems are nonlinear problems, so we must find a kind of algorithm that can solve these problems, and where the algorithm come from? This requires we human do a lot of study and enjoy the ability that just to master various methods, At the end of the last century，there comes out various types of algorithm and produced a lot ofsystem solutions, the technology optimization of human life, brings us inspiration. This article embarks from the game theory and ant system in class, do the relevant research, learned some principle, find some conclusions, but I hope be able to apply the knowledge of game theory to the ant system, and learn to algorithm optimization, this is what I want to learn and the direction of the next step and effort. 第一章 博弈论 1．1 博弈论告诉我们几点内容 首先介绍一下博弈，博弈是由博弈者，决策，收益三部分组成的，我们的目标是根据博弈者的决策来分析各个决策的收益，然后得出想要的结果,前提条件我们的是我们进行一场博弈，有两个人参加，可以选择策略1或者策略2，但是两个人不能商量，所以我们有下面五种情形去考察 1.1.1情景1：不要采取严格的劣势策略 有一个评分系统，可以选择策略1或者策略2 ，不可以让对方知道，如果两人都是选择策略1，那么都会得到成绩B-，如果两人都选择策略2，那么都得到成绩B+.如果一个人选择策略1一个人选择策略2，那么策略1的人得到A,策略2的人得到C。 我和对手的成绩，（，），先是我的成绩然后是对手的成绩 得分情况 对手的选择 策略1 策略2 我的选择 策略1 （B-,B-） （A,C） 策略2 （C,A） （B+,B+） 很显然，在这里我们看到，如果我选择策略2，对手选择策略1