今天看啥  ›  专栏  ›  模型视角

我是一只小小小鸟:粒子群算法的人生启发

模型视角  · 公众号  ·  · 2024-10-24 11:30

文章预览

你有没有想过,天空中那些成群结队的鸟儿是如何不借助领袖就能找到最佳飞行路线的? 粒子群算法(PSO) 正是从这种自然现象中获得灵感,诞生出的一种非常优秀的优化算法。它模拟的是群体中的个体如何通过共享信息不断逼近最优解。 算法中每只“鸟”既依靠自身经验,又从其他“鸟”那里获得启发,调整飞行方向,最终找到最好的食物。 本文先谈谈该算法的数学模型,然后分享该算法给我的一些人生启发。 核心数学模型 粒子群算法的核心是通过简单的规则更新“粒子”(候选解)的 位置 和 速度 ,让它们逐步逼近最优解。数学上可以简化为以下公式: 速度更新公式 : 其中, 是粒子 当前的速度, 是惯性权重, 和 是加速系数, 和 是随机数,用于调整方向, 是粒子自己找到的最好解, 是全群体找到的最优解。 位置更新公式 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览