蚁群算法
0:0:0:0:0:6:5:3:4:7:5:4:
Loading graph...
蚁群算法
蚁群算法 目录 隐藏 预期的结果: 原理: 下面详细说明: 范围: 环境: 觅食规则: 移动规则: 避障规则: 播撒信息素规则: 问题: 引申 蚁群算法 又称 蚂蚁算法 是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.针对PID控制器参数优化设计问题,将蚁群算法设计的结果与 遗传算法 设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。 蚁群算法是一种求解组合最优化问题的新型通用启发式方法,该方法具有正反馈、分布式计算和富于建设性的贪婪 启发式搜索 的特点。通过建立适当的 数学模型 基于故障过电流的配电网故障定位变为一种非线性全局寻优问题。 编辑本段 预期的结果: 各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后,它会向环境释放一种信息素,吸引其他的蚂蚁过来,这样越来越多的蚂蚁会找到食物 有些蚂蚁并没有象其它蚂蚁一样总重复同样的路,他们会另辟蹊径,如果令开辟的道路比原来的其他道路更短,那么,渐渐,更多的蚂蚁被吸引到这条较短的路上来。最后,经过一段时间运行,可能会出现一条最短的路径被大多数蚂蚁重复着。 编辑本段 原理: 为什么小小的蚂蚁能够找到食物 他们具有智能么 设想,如果我们要为蚂蚁设计一个人工智能的程序,那么这个程序要多么复杂呢 首先,你要让蚂蚁能够避开障碍物,就必须根