位置: 编程技术 - 正文

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)

  • 企业的筹建期允许有多长?
  • 管理费用借贷方都有,如何结转
  • 学校食堂支出
  • 金税盘递减税款2022
  • 天猫积分购物券可以退吗
  • 企业购房发票可以抵税吗
  • 扫微信送礼品是诈骗吗
  • 转让技术所得收入怎么计算增值税
  • 计算土地增值税时增值税可以扣除吗
  • 收到物业费普通发票做账
  • 员工异地缴纳社保协议
  • 付款方式公对公什么意思
  • 拆迁补偿款使用范围
  • 购货方销售折让的会计处理
  • 增值税计税依据包含消费税吗
  • 企业给员工购买的团体意外险的被保险人一般是
  • 叉车车船税每年都要交吗
  • 内账和外账会计哪个简单
  • 一个月无纳税凭证怎么处理
  • 外币借款利息汇兑差额计算公式
  • 卫生防疫站调拨是什么意思
  • 银行存款日记账怎么记账
  • 企业签订的借款合同印花税
  • 增值税四个税种
  • 在windows 7中
  • 远程桌面连接失败了
  • 再次研究下cache_lite
  • 计提房租记什么科目
  • kcleaner.exe是什么
  • 房产企业预售收入怎么做账务处理
  • 包装物逾期是什么意思
  • 酒店免费提供哪些服务
  • 股票印花税和佣金的关系
  • 计提消费税的会计科目
  • php curl_init
  • 生产企业出口退税政策
  • 出租设备折旧费用计入什么科目
  • 租赁增值税发票税率
  • 如何做进项税额明细表
  • 损益类科目明细账图片
  • 勾选认证客户端不成功怎么办
  • 注册一个公司没有流水可以吗
  • 基本户往一般户转钱有限制吗
  • 固定资产被替换的账面原值怎么算
  • mysql分表的3种方法
  • 个体户利润分配会计分录怎么做
  • 商贸企业的存货周转率什么水平属于正常
  • 销售收入未及时入账
  • 企业所得税的扣除是什么意思
  • 农产品进项核定扣除成本法
  • 广告牌制作加盟厂家
  • 农副产品收购分录
  • 审计库存现金盘点表
  • 销售费用是营业费用吗
  • 建筑公司租赁费会计分录
  • 药品进销差价科目明细
  • win10系统怎么做全盘镜像
  • WINDOWS操作系统属于单用户任务操作系统
  • ubuntu安装超详细教程
  • ubuntu20.10
  • windows10玩lol有延迟怎么办
  • ubuntu安装quagga
  • win10mobile下载官网
  • 怎样关闭windows10安全中心
  • linux scp远程拷贝文件及文件夹
  • windows102021年更新
  • linux系统查询进程
  • win8怎么没有无线网图标不见了
  • win7怎么安装网络驱动程序
  • js时间计算相减
  • javaScript NameSpace 简单说明介绍
  • linux使用ssh远程连接服务器
  • javascript html5移动端轻松实现文件上传
  • jquery mobile教程
  • js打印命令
  • 如何利用python写爬虫
  • jquery遍历radio并选中
  • 重庆电子税务局网页版登录
  • 差额征税可以全部抵成本么?
  • 海南省税务局长
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设