粒子群优化-Particle Swarm Optimization(PSO)

来源:互联网 发布:美元加息的影响 知乎 编辑:程序博客网 时间:2024/06/11 00:24
粒子群优化-Particle Swarm Optimization(PSO)
2011年11月01日 ⁄ 技术, 科研 ⁄ 共 1658字 ⁄ 评论数 4 ⁄ 被围观 803 阅读+

忽然觉得粒子群优化以及遗传规划系列挺适合解决目前思考的问题的,先收集下资源:

粒子群优化(Particle Swarm OptimizationPSO),又称微粒群算法,是由J. Kennedy和R. C. Eberhart等于1995年开发的一种演化计算技术,来源于对一个简化社会模型的模拟。其中“群(swarm)”来源于微粒群符合M. M. Millonas在开发应用于人工生命(artificial life)的模型时所提出的群体智能的5个基本原则。“粒子(particle)”是一个折衷的选择,因为既需要将群体中的成员描述为没有质量、没有体积的,同时也需要描述它的速度和加速状态。

http://tecfa.unige.ch/perso/yvan/ModularWalkers/phase.png

PSO算法最初是为了图形化的模拟鸟群优美而不可预测的运动。而通过对动物社会行为的观察,发现在群体中对信息的社会共享提供一个演化的优势,并以 此作为开发算法的基础。通过加入近邻的速度匹配、并考虑了多维搜索和根据距离的加速,形成了PSO的最初版本。之后引入了惯性权重w来更好的控制开发(exploitation)和探索(exploration),形成了标准版本。

粒子群算法(1)----粒子群算法简介

粒子群算法(2)----标准的粒子群算法

粒子群算法(3)----标准的粒子群算法(局部版本)

粒子群算法(4)----粒子群算法分类

粒子群算法(5)-----标准粒子群算法的实现

粒子群算法(6)-----几个适应度评价函数

粒子群算法(7)------粒子群算法局部版本的实现

粒子群算法(8)---混合粒子群算法的实现

http://www.mnemstudio.org/ai/pso/images/neighborhoods1.gif

粒子群优化的代码:http://www.adaptivebox.net/CILib/code/psocodes_link.html

 

Source Code Library: Particle Swarm Optimisation (PSO)

 

[ Problem: GCP & TSP & QAP & MKP & QKP | Algorithm: PSO & SCO ]

TitleProgramProblem*RemarksAuthorPSOVBNOPBasic particle swarm optimizer codeYuhui ShiRMD_PSOIDLNOPIDL implementation of the PSORob DimeoMLOCPSOAAMPLNOPPSO uses derivative informationIsmael VazBinary PSOCBINparticle swarm optimization for Binary ProblemMaurice ClercMOPSOCMNOAdaptive Multi-Objective Particle Swarm OptimizerG. T. PulidoMOPSO-CDCMNOMultiobjective Particle Swarm with Crowding DistanceP. C. NavalTribesCNOPA parameter free particle swarm optimizerMaurice ClercBasic PSOMatlabNOPBasic particle swarm optimization source codeYigit KarpatPSO TOOLBOXMatlabNOPPSO with linkage operatorD. devicharanPSOtMatlabNOPPSO in Trelea, Common, and Clerc typesBrian BirgeHybrid PSOMatlabNOPPSO hybrid with @fminsearchA. LeontitsisDEPSOJavaNOPHybrid PSO with Differential Evolution (DE) [DOC]Xiao-Feng Xie

* For problems: NOP=Numerical Optimization; MNO=Multiobjective Numerical Optimization; TSP=Traveling Salesman Problem; BIN=Binary Problem

原创粉丝点击