资源描述:
《[信息与通信]控制前沿技术》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、摘要2ABSTRACT2第一章博弈论31.1博弈论告诉我们几点内容31.1.1情景1:不要采取严格的劣势策略31.1.2情景2理性思想下做出的理性判断或许不是最好的选择31.1.3情景三你将得不到任何东西,除非你知道你想要什么41.1.4情景四学会换位思考41.2博弈论中可能与研究算法将结合的知识点51.2.1剔除劣势决策和迭代选择51.2.2蚂蚁群中的合作和背叛的现象61.3博弈论可以解决的一些问题71.3.1捡到100元的处理方式71.3.2从博弈论角度看足球比赛应该进行哪路进攻71.3.3高校的奖学金的评判准则规划问题9第二章蚂蚁系统解决TSP的研究
2、132.1旅行商问题的四种解决方案142.1.1神经元网络设计方案142.1.2蚂蚁系统算法设计方案:192.1.3遗传算法求解旅行社问题262.1.4人工鱼算法:302.2TSP问题求解的方法总结:332.3展望:342.4对于常规问题解决34第三章两者之间简单实例应用40第四章总结42致谢42参考文献4243摘要先进技术控制理论应用很广泛,涉及到各个领域,但是很多问题都是一些非线性的问题,因此必须找到一种算法可以求解出这些难题,而算法从哪来呢?这就需要人类大量的学习并且掌握各种方法的能力,因此从上世纪末期产生了各种类型的系统算法和解决方案,这些技术优化
3、人类的生活,带给我们启发。本文从课上博弈论和蚂蚁系统出发,做了相关的研究,懂得了一些原理,得出了部分结论,但是希望能将博弈论的知识应用到蚂蚁系统中,并且学会算法的优化,这是下一步我要学习的方向和努力点。ABSTRACTAdvancedtechnologycontroltheoryapplicationisverywide,involvingvariousfields,butmanyproblemsarenonlinearproblems,sowemustfindakindofalgorithmthatcansolvetheseproblems,andwhe
4、rethealgorithmcomefrom?Thisrequireswehumandoalotofstudyandenjoytheabilitythatjusttomastervariousmethods,Attheendofthelastcentury,therecomesoutvarioustypesofalgorithmandproducedalotofsystemsolutions,thetechnologyoptimizationofhumanlife,bringsusinspiration.Thisarticleembarksfromtheg
5、ametheoryandantsysteminclass,dotherelevantresearch,learnedsomeprinciple,findsomeconclusions,butIhopebeabletoapplytheknowledgeofgametheorytotheantsystem,andlearntoalgorithmoptimization,thisiswhatIwanttolearnandthedirectionofthenextstepandeffort.43第一章博弈论1.1博弈论告诉我们几点内容首先介绍一下博弈,博弈是由博弈
6、者,决策,收益三部分组成的,我们的目标是根据博弈者的决策来分析各个决策的收益,然后得出想要的结果,前提条件我们的是我们进行一场博弈,有两个人参加,可以选择策略1或者策略2,但是两个人不能商量,所以我们有下面五种情形去考察1.1.1情景1:不要采取严格的劣势策略有一个评分系统,可以选择策略1或者策略2,不可以让对方知道,如果两人都是选择策略1,那么都会得到成绩B-,如果两人都选择策略2,那么都得到成绩B+.如果一个人选择策略1一个人选择策略2,那么策略1的人得到A,策略2的人得到C。我和对手的成绩,(,),先是我的成绩然后是对手的成绩得分情况对手的选择策略1
7、策略2我的选择策略1(B-,B-)(A,C)策略2(C,A)(B+,B+)很显然,在这里我们看到,如果我选择策略2,对手选择策略1的话,我得到C,而对手得到的是A,如果对手选择策略2,那我么都得到了B+,如果我选择策略1,结果正好相反,那么我可以得出结论,选择策略1的收益远远大一现则策略2的收益,因次看来策略2是一个劣势策略,因此我们不要选择严格意义上的劣势策略,1.1.2情景2理性思想下做出的理性判断或许不是最好的选择我们把上述的表格赋予得分的情形得分情况对手的选择策略1策略2我的选择策略1(0,0)(3,-1)策略2(-1,3)(1,1)但到上面的图标
8、,我们很容易看到我们得分的最大值是3,那么如果我们中间有一类人叫做