网站开发与建设个人总结,做seo要明白网站内,哪个软件可以看街道实景,asp与php做网站哪个好1、蚂蚁系统模型的建立 给定G(V,A)#xff0c;其中V为定点集#xff0c;A为各顶点互相连接组成的边集,已知各顶点之间的连接距离#xff0c;要求确定一条长度最短的回路#xff0c;仅遍历一次所有顶点的回路。引入记号#xff1a;
m#xff1a;蚁群中蚂蚁的数量#x…1、蚂蚁系统模型的建立 给定G(V,A)其中V为定点集A为各顶点互相连接组成的边集,已知各顶点之间的连接距离要求确定一条长度最短的回路仅遍历一次所有顶点的回路。引入记号
m蚁群中蚂蚁的数量bitt时刻位于城市i的蚂蚁的数量 dij城市i和j之间的距离 nij边ij的能见度反映城市i转移到城市j的启发程度启发程度越高选择该路的概率越高γij:(i,j)边上的信息素轨迹强度蝶儿他γij蚂蚁在边ij上留下的单位长度轨迹信息素量pkij:,蚂蚁k的转移概率j是将要到的城市。
每只蚂蚁完成的操作如下所示
① 从城市i转移到城市j的过程或是完成一次循环之后蚂蚁在边ij上释放信息素
② 蚂蚁概率地选择下个要访问的城市这个函数与连接两城市的路径上的信息素有关。
③ 为了满足问题的约束条件在完成一次循环之前不允许蚂蚁选择已经访问过的城市。这个问题的约束条件是什么 简单的蚁群算法的基本流程
① 初始化蚁群
② 选择第i只蚂蚁i从0开始对每只蚂蚁的适应度做一评价
③ 释放信息素 蚂蚁的适应度越高释放的信息素越多
④ 蚂蚁移动 蚂蚁根据前面蚂蚁累积的信息素和自己的判断移动
④ 信息素的挥发
初始时刻各条路径上的信息素量相等。在T0的时候初始信息素轨迹强度全为C。蚂蚁使用的状态转移规则称为随机比例规则转移概率的计算如下对于允许到达的重点来说转移状态要走的路的信息素轨迹强度的α次*要走的路的可见度的β次/所有路的信息素轨迹强度的α次之和*所有路的可见度β次之和。可以通过调整α和β来反映相对重要性。
蚁密系统模型一只蚂蚁经过路径ij上释放的信息量为每单位Q
蚁量模型一只蚂蚁在经过路径ij上释放的信息量为每单位长度Q/dij.
未完待续、、、
