一种群智能算法的简介.PPTVIP

——————果蝇算法 一种群智能算法的简介 出品人：董靓 学号：1132227056 1. 算法的实现 3. 算法的改进 2. 算法的对比 果蝇算法简介 果蝇优化算法(Fruit Fly Optimization Algorithm,FOA)是2011年由台湾学者潘文超提出的一种群体智能算法，一种基于果蝇觅食行为推演出的寻求全局优化的新方法。果蝇本身在感官知觉上优于其他物种，尤其是在嗅觉与视觉上。果蝇的嗅觉器官能很好地搜集飘浮在空气中的各种气味，然后飞近食物位置后亦可使用敏锐的视觉发现食物与同伴聚集的位置，并且往该方向飞去。 果蝇算法简介 寻优步骤 　　依照果蝇搜寻食物的特性，将其归纳为几个必要的步骤进行寻优。 Step1：随机初始化果蝇群体位置。 Init X_axis；Init Y_axis． Step2：赋予果蝇个体利用嗅觉搜寻食物的随机方向和距离。 X(i)=X_axis+Random Value; Y(i)=Y_axis+Random Value; 果蝇算法简介 Step3：由于无法得知食物位置，因此先估计与原点的距离（Dist），再计算味道浓度判定值（S）,此值为距离的倒数。 D(i)=(X(i)^2+Y(i)^2)^0.5; S(i)=1/D(i); Step4：味道浓度判定值（S）代入味道浓度判定函数（或称为Fitness Function）以求出该果蝇个体位置的味