位置: 编程技术 - 正文

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)

  • 个人所得税可以退吗
  • 进项税转出包括什么
  • 什么情况下进项税额需要转出
  • 公对公打款开票
  • 提存计划和受益计划选那个
  • 代扣代缴消费税的会计分录
  • 无形资产开发阶段
  • 现金形式发放的福利需要扣税吗
  • 资本公积是属于什么类账户
  • 去年购进的货物今年才收到发票
  • 社保补贴收入要交税吗?
  • 应收账款折扣怎么计算
  • 固定资产清理不能有余额
  • 企业设备维修管理制度
  • 小规模纳税人零申报是每季度报吗
  • 发票认证后1年还能用吗
  • 怎么确定是不是本人
  • 发票认证了还能退回吗
  • 融资租赁租金收入计税基础
  • 公司名下的车怎么报废
  • 不能抵扣的进项税怎么做账
  • 代驾公司增值税怎么交
  • 国家税务金税四期
  • 关于保安员服务内容主要包括
  • 三免三减半税收优惠政策文件
  • 在建工程完工后如何转为固定资产
  • 处置其他权益工具投资会影响当期损益吗
  • 个体工商户交企业所得
  • 消费税的纳税义务人
  • 什么是补提或者计提
  • 未开票收入冲回如何做账
  • macbook视频怎么用
  • 资源管理器被关闭了怎么恢复
  • php初学者常见问题和答案
  • PHP:session_name()的用法_Session函数
  • 进项税额转出怎么算
  • 前端获取post请求返回数据
  • srv.exe病毒
  • 在途货物退货
  • php中文出现乱码
  • 递延所得税负债借贷方向
  • 自然人税收管理系统扣缴客户端怎么操作
  • 如何快速使用验证码
  • vue-axios详细介绍
  • 工程完工收到工程发票
  • 旅行社的增值税怎么算
  • 小规模公司卖车怎么开票
  • 小微企业免征增值税政策2022
  • 推广费属于什么大类
  • python复制文件的代码
  • macos装mysql
  • python多线程多核
  • 季度所得税收入多报,年度可以调整吗
  • 制作费开票属于什么编码类型
  • 房地产企业土地使用税纳税义务终止
  • 桶装矿泉水计入什么科目
  • sql初学者视频教程
  • 公司广告制作费用申请报告
  • 付国外客户佣金怎么代扣代缴增值税
  • 维修费计入哪个账户
  • 招待费发票怎么做分录
  • 金税盘税费减免分录
  • 开红字发票购买方和销货方有哪些操作不同?
  • 访问win10
  • win7系统怎么设置开机启动项
  • win10移动版应用商店打不开
  • 自定义控件英文
  • linux sar文件路径
  • CSSvista可同时在IE和Fifrefox调试的CSS编辑提供下载
  • python调用bash
  • javascriptprompt用法
  • javascript高级程序设计第五版 pdf下载
  • javascript的主要内容
  • 权限android.permission.write
  • 广西壮族自治区图书馆
  • 单位购买房产作废怎么办
  • 企业所得税的改革与完善
  • 巩义市公路管理局 邰江华简历
  • 税控盘离线开票时间超限是怎么回事
  • 贵州社保在线年审官网
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设