位置: 编程技术 - 正文

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编写程序)

  • 企业所得税季度申报表怎么填
  • 海关进口增值税怎么计算
  • 公司的现金收入可以直接发工资吗
  • 代扣代缴增值税纳税义务发生时间
  • 金税四期对增值税发票的比对
  • 超市小票能否入库
  • 增值税发票税控开票软件怎么下载
  • 公司亏损股东退股还要贴钱
  • 员工食堂餐费可以报销吗
  • 汇票 到期
  • 简易计税的分包款可以留到下期抵扣吗
  • 代开专票退票流程及说明
  • 腾讯计算机系统扣费15元怎么查
  • 增值税发票查验平台怎么查询发票
  • 哪些业务不需要进行平行记账
  • 关于税前扣除的规定
  • 不是房屋产权人可以卖房吗
  • 固定资产清理账面价值怎么算
  • 非高新企业研发费用加计扣除的条件
  • 公司买结构性存款算投资吗
  • 网上申报城建税及附加怎么操作
  • 公司设备租赁给客户怎么做科目
  • 收回已核销的坏账并入账是什么意思
  • 分配的水电费属于什么会计要素
  • windows 7如何
  • 企业转让房产需要开具发票吗
  • 房地产企业困境
  • 冲减预付款
  • 财政补助收入的账务处理
  • 啥叫同比增长
  • 长期挂账的在建工程如何处理
  • php curd
  • 免购车税政策
  • 企业产房屋拆迁
  • 职工意外保险比例
  • php 动态调用类方法
  • php trait用法
  • php swoole框架
  • 溢价收购股权会计处理案例
  • 汇算清缴退税分录怎么写
  • 土石方工程开票范围
  • 一般纳税人开普票税率是3%还是13%
  • mysql的删除
  • 分公司可以单独上市吗
  • 小微怎么开专票
  • 附加税扣款时做成了借税金及附加怎么办
  • 一般纳税人企业所得税税率
  • 销售租赁服务税率
  • 企业取得的跨期业务
  • 非居民企业所得税征收方式鉴定表
  • 福利费可以直接发钱吗
  • 增值税对企业
  • 运费未付的会计分录怎么做
  • 买公司的钱计入什么科目
  • 新手会计建账的资料在哪里弄
  • 商业银行的固定资产
  • windowsserver2008密码规则
  • linux lxd
  • 无光驱是不是放不了光盘
  • win8.1系统HDMI高清线连接电视后没有声音的原因及解决办法
  • centos6可用yum源
  • win8.1应用商店不能装软件,提示此项应用不在提供
  • win7系统怎么设置开机启动项
  • win10系统出现蓝屏
  • linux查内存信息
  • linux !!
  • java中遍历数组的方法
  • javascript日期加减
  • iframe用法和代码
  • jquery使用css
  • javascript运用
  • javascript面向对象精要pdf下载
  • python中scipy.stats
  • 税务公众电话
  • 中国税务主旨是什么?
  • 新一轮税制改革的意义
  • 北京市地方税务局2015第10号文件
  • 国税局定额发票查询
  • 北京四合院为什么出名那么多
  • 苹果关税多少钱一个
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设