EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
蚁群算法即相关代码实现详解—matlab之智能算法
1 e p8 u6 J/ M) g3 K$ B
+ S7 t+ h( W; Q* Y# U一.算法背景蚁群算法是近年来刚刚诞生的随机优化方法,它是一种源于大自然的新的仿生类算法.由意大利学者Dorigo最早提出,蚂蚁算法主要是通过蚂蚁群体之间的信息传递而达到寻优的目的,最初又称蚁群优化方法(Ant Colony OpTImizaTIon简称ACO).由于模拟仿真中使用了人工蚂蚁的概念,因此亦称蚂蚁系统. 二.简单说明1)先看两张图
图1-1显示了蚂蚁从巢穴出去觅食的过程,起初在遇到障碍的时候,会以相同的概率选择通过障碍的路径(即选择了两条路径假设为路径1和2,且每条路径上的蚂蚁数量是相同的).而在图1-1(d)中,蚂蚁们却不再选择路径(2)),这就是蚁群算法的“双桥模型”,这是什么原因呢? ?7 t1 k! C ?( O: N1 {
2 U# J; @* }0 s
|