qq_32515081的博客

粒子群算法简介一、粒子群算法的历史        粒子群算法源于复杂适应系统（Complex Adaptive System,CAS）。CAS理论于1994年正式提出，CAS中的成员称为主体。比如研究鸟群系统，每个鸟在这个系统中就称为主体。主体有适应性，它能够与环境及其他的主体进行交流，并且根据交流的过程“学习”或“积累经验”改变自身结构与行为。整个系统的演变或进化包括：新层次的产生（小鸟的出生）...

转自：https://blog.csdn.net/nightmare_dimple/article/details/74331679粒子群算法（Particle Swarm Optimization，PSO）是20世纪90年代兴起的一门学科，因其概念简明、实现方便、收敛速度快而为人所知。粒子群算法的基本思想是模拟鸟群随机搜寻食物的捕食行为，鸟群通过自身经验和种群之间的交流调整自己的搜寻路径，从而找...

选自AnalyticsVidhya参与：晏奇、黄小天近日，Analyticsvidhya 上发表了一篇题为《Introduction to Genetic Algorithm & their application in data science》的文章，作者 Shubham Jain 现身说法，用通俗易懂的语言对遗传算法作了一个全面而扼要的概述，并列举了其在多个领域的实际应用，其中重点介...

想要快速的了解一个算法，最好的方式便是拿个例子手动进行实现算一遍。这里借鉴了网络上的一个例子，求解如下的一个函数： f(x)=x∗sin(10∗π∗x)+2x∈[−1,2] f(x)=x∗sin(10∗π∗x)+2x∈[−1,2] 其函数图像为： 例子来源： http://blog.csdn.net/emiyasstar__/article/details/6938608/求解流程与概念染色体（...

沿用上一篇中遗传算法的求解例子，其中代码参考游皓麟的R语言预测实战（这是一本好书）：求解函数通过下面函数的求解，对粒子群算法进行学习： f(x)=x∗sin(10∗π∗x)+2x∈[−1,2] f(x)=x∗sin(10∗π∗x)+2x∈[−1,2] 其函数图像为： 求解流程与概念原理鸟（粒子）根据自身经验（自己经过的最高点）、以及所有鸟经验（所有粒子中的最高点）进行探索，每次飞的时间是1(迭代1...

文章目录1. 粒子群算法的概念2. 粒子群算法分析3. PSO算法的流程和伪代码4. PSO算法举例5. PSO算法的matlab实现1. 粒子群算法的概念粒子群优化算法（PSO：Particle swarm optimization）是一种进化计算技术（evolutionary computation）。源于对鸟群捕食的行为研究。粒子群优化算法的基本思想：是通过群体中个体之间的协作和信息共享来寻找最优解．PSO的优势：在于简单容易实现并且没有许多参数的调节。目前已被广泛应用于函数优化、神经网络训练、

遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非 常有趣的比喻，觉得由此引出的袋鼠跳问题（暂且这么叫它吧），既有趣直观又直达遗传算法的本质，确实非常适合作为初学者入门的例子。 ...

求解函数以求解以下这么一个函数为例子，实现代码为R语言 f(x)=x∗sin(10∗π∗x)+2x∈[−1,2] f(x)=x∗sin(10∗π∗x)+2x∈[−1,2] 其函数图像为： 求解流程与概念初始解的产生又称做状态产生函数，通常由两部分组成： 1）第一次产生候选解的分布函数。 2）第一次产生候选解不满足条件的情况下，再次产生解的分布函数。 下面采用的是标准差为2的正态分布、标准差为3的...

待写

文章目录1.舍选法2.反函数法3.代码这里介绍两种圆内均匀取点的方法：舍选法和反函数法。1.舍选法顾名思义，舍选法是指在正方形（边长等于圆直径）的上面均匀撒点，然后在正方形上画圆，超出圆形的舍弃掉，只保留圆内的点： 效果如下 2.反函数法一般取某个概率密度函数下的随机数，会用到反函数法，这里的反函数指的是累积分布函数的反函数。如图所示，纵轴为概率，横轴为随机数的取值，可以看到在纵轴区间相等的间隔内，横轴不同的随机数被取到的概率是不同的，但是相同间隔内的概率是相等的，也

Mersenne Twister这个名字来自周期长度通常取Mersenne质数这样一个事实。常见的有两个变种Mersenne Twister MT19937和Mersenne Twister MT19937-64。Mersenne Twister算法的原理：Mersenne Twister算法是利用线性反馈移位寄存器(LFSR)产生随机数的，LFSR的反馈函数是寄存器中某些位的简单异或，这些位也称之为抽头序列。一个n位的LFSR能够在重复之前产生2^n-1位长的伪随机序列。只有具有一定抽头序列的LFSR