一、官方定义： 首先我们要知道粒子群算法具体要解决的问题是什么，官方定义是：子群算法，也称粒子群优化算法或鸟群觅食算法（Particle Swarm Optimization），缩写为 PSO， 是近年来由J. Kennedy和R. C. Eberhart等开发的一种新的进化算法(Evolution ...
分类：
编程语言 时间：
2019-09-18 00:51:37
阅读次数：
149
这几天看书的时候看到一个算法，叫粒子群算法，这个算法挺有意思的，下面说说我个人的理解： 粒子群算法（PSO）是一种进化算法，是一种求得近似最优解的算法，这种算法的时间复杂度可能会达到O(n!)，得到的结果不一定是最优解，往往已经很接近最优解了。最早是Kenny 和 Eberhart于1995年提出的 ...
分类：
编程语言 时间：
2019-07-12 00:54:18
阅读次数：
184
憋了两周终于把开题报告憋出来了，再一次证明自己不适合搞学术，哎……，花了点时间把报告中提到的粒子群算法看了看，看了些资料，用java跑起来。 算法简介 粒子群算法最先由Barnhart博士和Kennedy博士于1995 年提出，是一种源于对鸟群捕食行为的研究而发明的进化计算技术，原理是模仿鸟群寻觅食 ...
分类：
编程语言 时间：
2019-05-20 21:14:00
阅读次数：
134
粒子群算法（PSO） 1.粒子群算法（PSO）是一种基于群体的随机优化技术； 初始化为一组随机解，通过迭代搜寻最优解。 PSO算法流程如图所示（此图是从PPT做好，复制过来的，有些模糊） 2.PSO模拟社会的三条规则： ①飞离最近的个体，以避免碰撞 ②飞向目标（认知行为）——Pbest ③飞向群体的 ...
分类：
编程语言 时间：
2019-01-25 01:06:41
阅读次数：
257
粒子群算法 粒子群算法是在1995年由Eberhart博士和Kennedy博士一起提出的，它源于对鸟群捕食行为的研究。它的基本核心是利用群体中的个体对信息的共享从而使整个群体的运动在问题求解空间中产生从无序到有序的演化过程，从而获得问题的最优解。设想这么一个场景：一群鸟进行觅食，而远处有一片玉米地， ...
分类：
编程语言 时间：
2018-10-26 22:17:26
阅读次数：
467
喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 算法起源 粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation)，1995 年由Eberhart 博士和kennedy 博士提出，源于对鸟群捕食的行为研究 。该算法最初是受到飞鸟集群 ...
分类：
编程语言 时间：
2018-09-12 23:02:16
阅读次数：
340
粒子群优化（PSO, particle swarm optimization）算法是计算智能领域，除了蚁群算法，鱼群算法之外的一种群体智能的优化算法，该算法最早由Kennedy和Eberhart在1995年提出的，该算法源自对鸟类捕食问题的研究。 实例分析1: 根据PSO算法思路求y最大值 ,其中x ...
分类：
编程语言 时间：
2018-08-26 18:34:38
阅读次数：
217
【摘要】最大割问题(Max-cut Problem)是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂 ...
分类：
编程语言 时间：
2018-08-22 16:51:26
阅读次数：
135
一、引言 哈喽大家好，今天要给大家介绍的是“蚁群算法”。跟粒子群算法一样，蚁群算法也是基于对生物行为的研究所受到启发而产生的。它的诞生比粒子群算法还要早3年，在1992年的某一天，一位叫Marco Dorigo的在他的博士论文中提出了蚁群算法，并称其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。。。 ...
分类：
编程语言 时间：
2018-07-23 14:52:20
阅读次数：
212
一、引言 哈喽大家好，有一段时间没更新Blog了，最近身体不太舒服哈，今天开始继续更了。言归正传，这次要讲的是“粒子群算法”。这个算法是由两个科学家在1995年，根据对鸟类捕食行为的研究所得到启发而想出来的。好的，接下来让我们开始吧。 二、鸟类捕食行为 鸟妈妈有7个鸟宝宝，有一天，鸟妈妈让鸟宝宝们自 ...
分类：
编程语言 时间：
2018-07-21 14:41:13
阅读次数：
169
