位置: 编程技术 - 正文

Python编程实现粒子群算法(PSO)详解(python怎么编程)

编辑:rootadmin

推荐整理分享Python编程实现粒子群算法(PSO)详解(python怎么编程),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:python 编写,python怎样编写程序,python编程怎么做,python怎么编程,python怎么编程,python 编写,python编程如何,python 编写,内容如对您有帮助,希望把文章链接给更多的朋友!

1 原理

粒子群算法是群智能一种,是基于对鸟群觅食行为的研究和模拟而来的。假设在鸟群觅食范围,只在一个地方有食物,所有鸟儿看不到食物(不知道食物的具体位置),但是能闻到食物的味道(能知道食物距离自己位置)。最好的策略就是结合自己的经验在距离鸟群中距离食物最近的区域搜索。

利用粒子群算法解决实际问题本质上就是利用粒子群算法求解函数的最值。因此需要事先把实际问题抽象为一个数学函数,称之为适应度函数。在粒子群算法中,每只鸟都可以看成是问题的一个解,这里我们通常把鸟称之为粒子,每个粒子都拥有:

位置,可以理解函数的自变量的值;经验,也即是自身经历过的距离食物最近的位置;速度,可以理解为自变量的变化值;适应度,距离食物的位置,也就是函数值。

粒子群算法的过程

PSO流程图

初始化。包括根据给定的粒子个数,初始化粒子,包括初始化一下的值:

位置:解空间内的随机值;经验:与初始位置相等;速度:0;适应度:根据位置,带入适应度函数,得到适应度值。更新。包括两部分:粒子自身信息:包括根据下面的公式更新粒子的速度、位置,根据适应度函数更新适应度,然后和用更新后的适应度和自身经验进行比较,如果新的适应度由于经验的适应度,就利用当前位置更新经验;

Python编程实现粒子群算法(PSO)详解(python怎么编程)

速度更新公式

位置更新公式

上面公式中:i表示粒子编号;t表示时刻,反映在迭代次数上;w是惯性权重,一般设置在0.4左右;c表示学习因子,一般都取值为2;Xpbest表示的是粒子i的经验,也即是粒子i所到过最佳位置;Xgbest代表的是全局最优粒子的位置;r是0到1之间的随机值。

种群信息:把当前适应度和全局最优位置的适应度进行比较,如果当前适应度优于全局最优的适应度,那么久用当前粒子替换群居最优。

判断结束条件。结束条件包括最大迭代次数和适应度的阈值。

2 代码

实验环境为python 2.7.。

这个代码最初是用于求解一维最大熵分割图像问题的,因此是求解函数最大值,如果需要求解最小值,把代码中的大于号全部改成小于号就可以了。

首先需要解决的是粒子的存储,我第一反应是利用结构体来存储,但是python并没有相应的数据结构,所以我选择用一个类来表示粒子结构,该类的一个对象就是一个粒子,上代码:

接下来就是粒子群算法的主干部分,用一个类来封装,代码:

有了以上代码,只需要自定义适应度函数fitFunc就可以进行求解,但是需要注意的是只适用于求解 一维问题 。

总结

标签: python怎么编程

本文链接地址:https://www.jiuchutong.com/biancheng/372231.html 转载请保留说明!

上一篇:人工智能最火编程语言 Python大战Java!(人工智能最受欢迎的一门编程语言)

下一篇:Python编程实现蚁群算法详解(用python编写程序)

  • 车船税征税范围口诀
  • 土地增值税清算管理规程
  • 京东公户的钱怎么转出来
  • 装修费用如何入账
  • 购买方怎么写分录
  • 第一次购买税控盘
  • 农行公户怎么给公户转账
  • 销售收入的暂估入账是否结转利润
  • 银行对账单用英语怎么说
  • 企业发生破产清算
  • 预算控制方法主要包括
  • 收到外商投入资金
  • 个税起征点调整至5000
  • 收代扣代收代征手续费会计分录
  • 上交印花税分录
  • 外贸出口支付方式
  • 支付征地补偿款怎么开具增值税发票
  • 一般纳税人不能转为小规模纳税人吗
  • 合同付款会计分录
  • 管理员已阻止你运行此应用 win10
  • 国有资产租赁合同问题
  • PHP:mb_encode_mimeheader()的用法_mbstring函数
  • 企业所得税季度预缴纳税申报表
  • 银行卡账户年费是什么意思 为什么扣我银行卡的钱
  • php数据库语句
  • php use function
  • php框架yii
  • 施工企业会计核算特点有哪些
  • 预收账款增值税纳税义务
  • 创建javascript函数
  • 其他收益会计科目怎么写
  • 企业其他应付款太多怎么办
  • Code For Better 谷歌开发者之声——初识Web与谷歌,拉起兴趣之心。
  • yolov5训练中途停止了怎么办
  • Node.js安装过程
  • web后端开发是什么意思
  • 终止cat命令
  • 稿费演出费等劳务收入算工资吗
  • 微信转账要如何退回去
  • 所得税减免与纳税的区别
  • python中类方法有什么用
  • python中的logging记录日志
  • 电脑自学网
  • 终止劳动合同赔偿N+1
  • 应收账款计入营业收入
  • 公司欠款利息收据怎么写
  • 写个电影剧本多少钱
  • 电力行业规定
  • 母公司溢价收购子公司
  • 非营利组织相关论文
  • 修改企业账套的步骤
  • 如何建立一个
  • mysql如何修改数据库名
  • Linux下mysql源码安装笔记
  • vcspawn.exe什么意思
  • 直接玩鬼泣4
  • xp系统explorer.exe错误
  • linux里find命令
  • linux查看sh
  • shell检查语法错误
  • win8应用商店怎么卸载
  • win10无u盘装系统教程
  • win8怎么切换界面
  • cocos2dx官方教程
  • opengl怎么学
  • javascript怎么学
  • perl \w
  • ubuntu 20.4安装
  • linux中shell脚本实验总结
  • js判断元素是否显示
  • js字符串的操作方法
  • linux下mysql如何自动备份shell脚本
  • json数据格式的理解
  • js设置页面的scrolltop
  • javascript define的用法
  • 四川地方税务局网址是什么
  • 河南地税网上个税怎么交
  • 预缴纳税申报个税怎么算
  • 转让定价调查与调整实务问答
  • 省国税局领导由谁任命
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设