喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 算法起源 粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation)，1995 年由Eberhart 博士和kennedy 博士提出，源于对鸟群捕食的行为研究 。该算法最初是受到飞鸟集群 ...
分类：
编程语言 时间：
2018-09-12 23:02:16
阅读次数：
340
【摘要】最大割问题(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
粒子群算法是模拟鸟群蜂群的觅食行为的一种算法。基本思想是通过群体中个体之间的协作和信息共享来寻找最优解。试着想一下一群鸟在寻找食物，在这个区域中只有一只虫子，所有的鸟都不知道食物在哪。但是它们知道自己的当前位置距离食物有多远，同时它们知道离食物最近的鸟的位置。想一下这时候会发生什么？鸟A：哈哈哈原来虫子离我最近！鸟B,C,D：我得赶紧往A那里过去看看！同时各只鸟在位置不停变化时候离食物的距离也不断
分类：
其他好文 时间：
2018-06-12 10:28:46
阅读次数：
658
这个空间机器人的课设是在学期末的时候已经完成，现在在假期有时间正好做一下简要的总结和记录。另外最后一题仅仅是给出了思路（利用遗传算法 或是 粒子群算法），最终在代码实现方面并未完成，当时时间也比较紧，答辩完紧接着有考试，所以没有真正完成。（这里仅对实现代码做下简单的记录，具体内容可以看我的答辩报告） ...
分类：
其他好文 时间：
2018-01-31 18:38:22
阅读次数：
222
1.理论基础 粒子群算法（particle swarm optimization，PSO）是计算智能领域中的一种生物启发式方法，属于群体智能优化算法的一种，常见的群体智能优化算法主要有如下几类： （1）蚁群算法（Ant Colony Optimization，简称ACO）[1992年提出]； （2）... ...
分类：
编程语言 时间：
2017-08-23 00:38:15
阅读次数：
388
粒子群算法是基于鸟群觅食的行为提出来的，每一个单一个体鸟视为搜索空间的一个粒子，都被视为问题的可能解，每个粒子都有一个由待优化函数决定的适应度函数，通过适应度值迭代更新粒子的位置和速度 粒子速度和位置的维度由问题的未知量决定，例如，求sin(∑i=1 to kxi-4)的最小值，如果k=2,那么速度 ...
分类：
编程语言 时间：
2017-05-21 22:38:17
阅读次数：
224
上一回说了基本粒子群算法的实现，并且给出了C语言代码。这一篇主要讲解影响粒子群算法的一个重要参数 w。我们已经说过粒子群算法的核心的两个公式为： Vid(k+1)=w*Vid(k)+c1*r1*(Pid(k)-Xid(k))+c2*r2*(Pgd(k)-Xid(k))Xid(k+1) = Xid(k ...
分类：
编程语言 时间：
2017-05-14 18:57:47
阅读次数：
259
最近在温习C语言，看的书是《C primer Plus》，忽然想起来以前在参加数学建模的时候，用过的一些智能算法，比如遗传算法、粒子群算法、蚁群算法等等。当时是使用MATLAB来实现的，而且有些MATLAB自带了工具箱，当时有些只是利用工具箱求最优解问题，没有自己动手亲自去实现一遍，现在都忘的差不多 ...
分类：
编程语言 时间：
2017-05-14 18:55:09
阅读次数：
269
