《某大学某同学.ppt》由会员分享,可在线阅读,更多相关《某大学某同学.ppt(9页珍藏版)》请在三一办公上搜索。
粒子群算法在最短路径上的应用,某大学某同学,粒子群算法,粘一些粒子群算法的原理过来,这个是要讲一下的,这个是基础,老师也未必都知道,你讲了这个,他们有了了解,才能继续。可以扩展到2到3张PPT,最短路径问题,把这个图论中的问题讲一下,简单介绍一下迪杰斯特拉算法。可以扩展到2-3张PPT,最短路径问题的应用,城市交通啊,铁路啊什么的,可以粘几个图片过来,粒子群算法在最短路径问题实现,把论文的第4章,精简一下粘过来,基础原理你最好还是搞清楚,好跟老师交流和台上发言。,程序实现,把我写的那个文档内容拷过来可以把算法画个流程图,很简单就是开始-迭代-判断是否跳出-5.2.2.2.1-5.2.2.2.2。,程序演示,实例:,0兰州,1西安,2郑州,3成都,4武汉,5天津,7青岛,6上海,100,300,150,30,230,50,60,80,50,100,300,120,60,运行结果,演示的时候可以根据我写的文档,稍稍改动一点INPUT里的数,然后运行得到另一个路径,让老师看到你的程序是成功的,的确可以根据不同的输入得到不同的输出。,