【论文标题】一种多尺度协同变异的微粒群优化算法 (2010) 【论文作者】陶新民,刘福荣, 刘 玉 , 童智靖 【论文链接】Paper(14-pages) 【摘要】 分析了变异操作对微粒群算法(PSO)的影响,针对变异单一,收敛速度慢,易陷入局部极小点等缺点,提出一种新的多尺度协同变异的粒子群优化算 ...
分类:
编程语言 时间:
2018-07-05 12:04:39
阅读次数:
157
粒子群算法是模拟鸟群蜂群的觅食行为的一种算法。基本思想是通过群体中个体之间的协作和信息共享来寻找最优解。试着想一下一群鸟在寻找食物,在这个区域中只有一只虫子,所有的鸟都不知道食物在哪。但是它们知道自己的当前位置距离食物有多远,同时它们知道离食物最近的鸟的位置。想一下这时候会发生什么?鸟A:哈哈哈原来虫子离我最近!鸟B,C,D:我得赶紧往A那里过去看看!同时各只鸟在位置不停变化时候离食物的距离也不断
分类:
其他好文 时间:
2018-06-12 10:28:46
阅读次数:
658
算法学习自:MATLAB与机器学习教学视频 1、粒子群优化算法概述 粒子群优化(PSO, particle swarm optimization)算法是计算智能领域,除了蚁群算法,鱼群算法之外的一种群体智能的优化算法,该算法最早由Kennedy和Eberhart在1995年提出的,该算法源自对鸟类捕 ...
分类:
编程语言 时间:
2018-02-14 15:35:44
阅读次数:
314
这个空间机器人的课设是在学期末的时候已经完成,现在在假期有时间正好做一下简要的总结和记录。另外最后一题仅仅是给出了思路(利用遗传算法 或是 粒子群算法),最终在代码实现方面并未完成,当时时间也比较紧,答辩完紧接着有考试,所以没有真正完成。(这里仅对实现代码做下简单的记录,具体内容可以看我的答辩报告) ...
分类:
其他好文 时间:
2018-01-31 18:38:22
阅读次数:
222
关于粒子群优化算法(PSO)的解释:http://blog.csdn.net/myarrow/article/details/51507671 (等网上各种参考资料) 用PSO找函数极值。 构造了一个二元函数,很明显,有极小值,在(50, 50)。 用五个粒子去找。每个点对应的函数输出值即视为粒子的 ...
分类:
编程语言 时间:
2017-12-04 19:11:28
阅读次数:
236
先来唠唠什么是最优化问题,就是在满足一定的约束条件下,找到一组合适参数,使得系统的某些性能指标(最优性度量)达到最值。迭代提供了一种求解最优化问题的基本思路: \[\left\{ \begin{gathered} a + b + x = 3y \hfill \\ ax - by = 1 \hfill ...
分类:
编程语言 时间:
2017-10-26 17:45:27
阅读次数:
157
粒子群优化算法属于群智能(swarm intelligence)优化算法。群智能分两种,一种是粒群优化,另一种是蚁群优化。 群智能概念 假设你和你的朋友正在寻宝,每个人有个探测器,这个探测器可以知道宝藏到探测器的距离。你们一群人在找,每个人都可以把信息共享出去,就跟打dota时你可以有你队友的视野, ...
分类:
编程语言 时间:
2017-09-14 18:55:38
阅读次数:
203
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