位置: 编程技术 - 正文

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

编辑:rootadmin

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

文章相关热门搜索词:python 蚂蚁呀嘿,用python编写程序,用python编写程序,用python做程序,python编程100例,python编程bim,用python编写,python 蚂蚁呀嘿,内容如对您有帮助,希望把文章链接给更多的朋友!

简介

蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。定义

各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后,它会向环境释放一种挥发性分泌物pheromone (称为信息素,该物质随着时间的推移会逐渐挥发消失,信息素浓度的大小表征路径的远近)来实现的,吸引其他的蚂蚁过来,这样越来越多的蚂蚁会找到食物。有些蚂蚁并没有像其它蚂蚁一样总重复同样的路,他们会另辟蹊径,如果另开辟的道路比原来的其他道路更短,那么,渐渐地,更多的蚂蚁被吸引到这条较短的路上来。最后,经过一段时间运行,可能会出现一条最短的路径被大多数蚂蚁重复着。

解决的问题

三维地形中,给出起点和重点,找到其最优路径。

作图源码:

基本原理

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

蚂蚁k根据各个城市间链接路径上的信息素浓度决定其下一个访问城市,设Pkij(t)表示t时刻蚂蚁k从城市i转移到矩阵j的概率,其计算公式为

计算完城市间的转移概率后,采用与遗传算法中一样的轮盘赌方法选择下一个待访问的城市。

当所有的蚂蚁完成一次循环后,各个城市间链接路径上的信息素浓度需进行更新,计算公式为

其中,Δτkij表示第k只蚂蚁在城市i与城市j连接路径上释放的信息素浓度;Δτij表示所有蚂蚁在城市i与城市j连接路径上释放的信息素浓度之和。

蚂蚁释放信息素的模型

程序代码:

总结

标签: 用python编写程序

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

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

下一篇:AI人工智能 Python实现人机对话(ai人工智能python)

  • 销售货物的运费计入成本吗
  • 企业所得税要交多少税
  • 零星采购不要发票可以吗
  • 生产工人的费用属于什么会计科目
  • 社保代扣代缴怎么取消
  • 冲红票需要给购方吗
  • 开仓库需要营业执照吗
  • 员工工资薪金会计如何核算?
  • 分公司如何缴纳企业所得税
  • 无形资产 减值
  • 债转股企业所得税资本公积
  • 采购合同中含税金额
  • 代增值税专用发票网上申请
  • 处理固定资产如何开票
  • 技术开发费加计扣除优惠政策
  • 建筑企业如何才能上市
  • 上海奉贤区控规图
  • 金融行业小规模纳税人税率
  • 工会经费电子税务局找不见了
  • 公司招待客户买的水果怎么入账
  • 税收优惠政策2020年
  • 房租发票税点是几个点
  • 企业销售食品过期处罚
  • 利润弥补亏损如何处理
  • 产生的投资收益怎么算
  • 最新的小微企业平均寿命
  • 公司个人垫付的费用会计分录
  • 局域网网速太慢怎么办
  • 证券的投资
  • uniqpp
  • 股东撤资属于什么科目
  • phpfilter
  • 广告费增值税税目是什么
  • uniapp的css库
  • nginx反向代理未知域名
  • yolov3目标检测步骤流程图
  • ChatGLM-6B:颠覆聊天AI的全新模型
  • svn命令行拉取代码
  • 简述资产负债表债务法
  • 织梦cms怎么样
  • 帝国cms8.0
  • sql server 2008 R2安装
  • 公司借个人借款协议书范本图片
  • 小规模纳税人都报什么税
  • 出口退税企业更正申报增值税
  • 企业做账的流程图
  • 增值税留抵税款制度
  • 律师事务所的所属行业是什么
  • 固定资产内部转移流程
  • 税率与征收率是怎么回事
  • 请问母公司如何称呼
  • 退货销售折让会计分录
  • 盈余公积分配现金股利会影响留存收益吗
  • 其他应收款余额在借方是什么意思
  • 外贸公司收取国家税费吗
  • 库存商品主要包括
  • 小规模纳税人交通运输服务税率
  • 超市会员能便宜多少
  • 未按照规定编制应急预案的,责令限期改正,可以处罚款
  • 注册资本和实收股本的区别
  • win8更新8.1
  • win10手机预览版
  • 系统警告设置
  • win8系统没有无线网络连接
  • win8系统怎么调出运行窗口
  • kernel headers not found for target kernel
  • win7屏幕调节不见了
  • 不需要远程传输的文件
  • javascript语句大全
  • win7系统设置wifi热点
  • js实现登录界面
  • win7 python
  • android 加载大图
  • js 输入
  • 考察后多久公示公务员
  • 陕西省地税稽查局吴爱成
  • 河南地税网上税务局
  • 何为标兵称号
  • 药店开给个人的增值税发票是什么样
  • 养猪场环保税
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设