位置: 编程技术 - 正文

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)

  • 浙江增值税专用发票几个点
  • 增值税申报错误已经缴税了怎么办
  • 税控盘280抵扣报税填在
  • 不动产净值包括增值税吗
  • 航天金税盘证书口令错误
  • 民营企业的待遇
  • 研发费用的社保怎么做
  • 营改增后怎么计算税费
  • 利税总额计算公式表
  • 外经证预缴税款怎么计算
  • 外管证报验核销
  • 凭证工本费的账务处理
  • 欠税已经缴纳会影响征信吗
  • 董事费如何计算个人所得税
  • 建筑企业增值税预缴
  • 稳岗补贴需要缴税吗
  • 哪些搬迁情形属于“政策性搬迁”?所得税怎么处理?
  • 电子票据查询打印
  • 股息收入属于应税收入吗
  • 购入商品怎么做会计分录
  • 稽查查补是什么意思
  • 1697508871
  • 公司做贷款
  • 建筑单位领用材料分录
  • 公司开办期间账务处理
  • PHP:oci_rollback()的用法_Oracle函数
  • php-mbstring
  • 公司成立后多久可以开发票
  • 查补的增值税能抵留抵吗
  • 摇篮山圣克莱尔湖国家公园
  • php的循环
  • php的什么函数可以判断变量是否存在
  • 新准则下的现金流量包括
  • 猴子摘桃玩法
  • php是面向对象编程吗
  • 基于java的电子书店管理系统
  • New Bing怼人、说谎、PUA,ChatGPT已经开始胡言乱语了
  • 编程 开发
  • fio命令详解
  • python编程快速上手pdf百度云
  • 基建工程转固定资产
  • 同城票据交换差额户会计分录
  • 打车费的会计分录
  • phpcms使用教程
  • 已冲销凭证是否可以删除
  • 房地产开发企业土地出让金扣除政策
  • 快递收据能报销吗
  • 纳税调整调减有哪些
  • 教育培训行业成功案例
  • 企业汇总纳税的原则
  • 视同内销账务处理怎么做?
  • 交税务局的工会经费现金流
  • 把办公场所转租合法吗
  • 废料销售的会计处理
  • 应补税额是要交钱
  • 金融服务银行
  • 待抵扣进项税额什么意思
  • 委托加工产品送货合同
  • 分红冲抵往来会计分录
  • 个体工商户必须建账吗
  • 工程类企业存货包括哪些
  • 主营业务成本包括工资吗
  • 个体工商户怎样申请开票
  • 总账的建立分为哪几个步骤
  • sql语句查询去重
  • centos7查看目录
  • openmpi编译
  • debian安装zsh
  • 超小平板电脑
  • Linux进入图形界面卡顿
  • CentOS技巧:减小Linux swap分区的方法
  • frameworkservic.exe是什么进程 有什么作用 frameworkservic进程查询
  • win8安全和维护在哪
  • win7设备管理器里面没有网络适配器
  • android应用开发基础
  • 请问在javascript程序中
  • 江苏税务ukey怎么申请
  • 重庆市电子税务局电话
  • 北京的个人所得税怎么算
  • 新疆税务服务网
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设