最短路径问题实验报告(共7页).doc

精选优质文档-倾情为你奉上徐州工程学院管理学院实验报告实验课程名称 ： 最短路径问题 实验地点： 南主楼七楼机房经济管理实验中心 2015 年 5 月至 2015 年 6 月 实验报告实验项目：B实验学时： 8 学时实验日期：2015/5-2015/6实验要求：通过对求最短路径方法的梳理，运用其中一种方法解决一个实际问题实验内容：案例分析最短路径几种算法的比较蚁群算法蚁群算法的基本原理可大致描述如下。蚂蚁属于群居昆虫,个体行为极其简单,而群体行为却相当复杂。相互协作的一群蚂蚁很容易找到从蚁穴到食物源的最短路径,而单个蚂蚁则不能。人们通过大量的研究发现,蚂蚁之所以可以做到这一点,是因为蚂蚁个体之间是通过在其所经过的路径上留下一种可称之为信息素的物质来进行信息传