粒子群算法的简单介绍
粒子群算法 粒子群算法是一种启发式算法，它的核心是思想是利用群体中的个体对信息的共享使整个群体的运动在问题求解空间中产生从无序到有序的演化过程，从而获得问题的可行解。 思想就是放一群鸟，每过一段时间更新（迭代）每只鸟的位置和速度。 粒子（鸟）的速度主要与三个因素有关，1、惯性 ...
原文：粒子群算法(1)----粒子群算法简单介绍
一 粒子群算法的历史 粒子群算法源于复杂适应系统 ComplexAdaptiveSystem,CAS 。CAS理论于 年正式提出，CAS中的成员称为主体。比方研究鸟群系统，每一个鸟在这个系统中就称为主体。主体有适应性，它能够与环境及其它的主体进行交流，而且依据交流的过程 学习 或 积累经验 改变自身结构与行为。整个系统的演变或进化包括：新层次的产生 小鸟的出生 分化和多样性的出现 鸟群中的鸟分成 ...
2014-11-09 12:17 0 7453 推荐指数：
相关推荐
粒子群算法-PSO
粒子群优化算法 1. 背景知识 1995年美国社会心理学家Kennedy和电气工程师Eberhart共同提出粒子群优化算法(Particle Swarm Optimization, PSO)。PSO算法的基本思想利用生物学家Heppner的生物群体模型，模拟鸟类觅食过程。鸟类飞行过程相互 ...
粒子群算法
粒子群算法 粒子群算法是在1995年由Eberhart博士和Kennedy博士一起提出的，它源于对鸟群捕食行为的研究。它的基本核心是利用群体中的个体对信息的共享从而使整个群体的运动在问题求解空间中产生从无序到有序的演化过程，从而获得问题的最优解。设想这么一个场景：一群鸟进行觅食，而远处有一片玉米 ...
混沌粒子群算法
...
粒子群算法（PSO）
这几天看书的时候看到一个算法，叫粒子群算法，这个算法挺有意思的，下面说说我个人的理解： 粒子群算法（PSO）是一种进化算法，是一种求得近似最优解的算法，这种算法的时间复杂度可能会达到O(n!)，得到的结果不一定是最优解，往往已经很接近最优解了。最早是Kenny 和 Eberhart于1995 ...
粒子群算法
粒子群算法 粒子群算法，也称粒子群优化算法或鸟群觅食算法（Particle Swarm Optimization），缩写为 PSO， 是近年来由J. Kennedy和R. C. Eberhart等开发的一种新的进化算法(Evolutionary Algorithm - EA)。PSO ...
算法（三）粒子群算法PSO的介绍
一、引言 在讲算法之前，先看两个例子： 例子一：背包问题，一个书包，一堆物品，每个物品都有自己的价值和体积，装满书包，使得装的物品价值最大。 例子二：投资问题，n个项目，第i个项目投资为ci 收益为pi，总投资不得超过C，如何选择项目总收益最大。 如前所述，PSO模拟鸟群的捕食行为。设想 ...
粒子群算法原理
粒子群算法即PSO是典型的非线性优化算法，之前对这类智能优化算法（粒子群、遗传、退火、鸟群、鱼群、蚁群、各种群。。。）研究过一段时间，这类算法在我看来有个共同的特点——依靠随机产生“可能解”，在迭代的过程中，通过适用度函数fitness function（或称代价函数cost ...