(资料图片仅供参考)
1、抄的目前蚁群算法主要用在组合优化方面，基本蚁群算法的思路是这样的：1. 在初始状态下，一群蚂蚁外出，此时没有信息素，那么各自会随机的选择一条路径。
2、2. 在下一个状态，每只蚂蚁到达了不同的点，从初始点到这些点之间留下了信息素，蚂蚁继续走，已经到达目标的蚂蚁开始返回，与此同时，下一批蚂蚁出动，它们都会按照各条路径上信息素的多少选择路线(selection)，更倾向于选择信息素多的路径走（当然也有随机性）。
3、3. 又到了再下一个状态，刚刚没有蚂蚁经过的路线上的信息素不同程度的挥发掉了(evaporation)，而刚刚经过了蚂蚁的路线信息素增强(reinforcement)。
4、然后又出动一批蚂蚁，重复第2个步骤。
5、每个状态到下一个状态的变化称为一次迭代，在迭代多次过后，就会有某一条路径上的信息素明显多于其它路径，这通常就是一条最优路径。
6、关键的部分在于步骤2和3：步骤2中，每只蚂蚁都要作出选择，怎样选择呢？selection过程用一个简单的函数实现：蚂蚁选择某条路线的概率＝该路线上的信息素÷所有可选择路线的信息素之和假设蚂蚁在i点，p(i,j)表示下一次到达j点的概率，而τ(i,j)表示ij两点间的信息素，则：p(i,j)＝τ(i,j)/∑τ(i)（如果所有可选路线的信息素之和∑τ(i)＝0，即前面还没有蚂蚁来过，概率就是一个[0,1]上的随机值，即随机选择一条路线）步骤3中，挥发和增强是算法的关键所在（也就是如何数学定义信息素的）evaporation过程和reinforcement过程定义了一个挥发因子，是迭代次数k的一个函数ρ(k)＝1－lnk/ln(k+1)最初设定每条路径的信息素τ(i,j,0)为相同的值然后，第k+1次迭代时，信息素的多少对于没有蚂蚁经过的路线：τ(i,j,k+1)＝(1－ρ(k))τ(i,j,k)，显然信息素减少了有蚂蚁经过的路线：τ(i,j,k+1)＝(1－ρ(k))τ(i,j,k)＋ρ(k)/|W|，W为所有点的集合为什么各个函数要如此定义，这个问题很难解释清楚，这也是算法的精妙所在。
7、如此定义信息素的挥发和增强，以及路径选择，根据马尔可夫过程（随机过程之一）能够推导出，在迭代了足够多次以后，算法能够收敛到最佳路径。
本文就为大家分享到这里，希望看了会喜欢。
标签：
【多措并举确保粮食安全】亩产588.06公斤！我省旱地小麦单产再创新高
家里拆迁可以申请经适房吗？ 拆迁户能申请经济适用房吗_天天讯息
颜值高还省油！新款捷豹 SUV 上市 同级唯一可选插混？ 全球快资讯
连连看小游戏免费_连连看2 6|当前速读
奇瑞汽车六次上榜，“民族品牌”的排面从何而来？
国内多地县域充电桩安装量翻番 呈现哪些新趋势？
【环球报资讯】大学的数学专业有哪些科目考研究生要考
【天天报资讯】amd cpu怎么安装_cpu怎么安装
全球百事通！led灯是什么材料制成的
关注：山西移动网上营业厅_山西电信网上营业厅官网
招商银行临时额度到期（临时额度到期了是不是要全部归还）
全球微速讯：2023年深圳有多少个区_深圳有多少个区
热资讯！launcher_launch
2023年中国龙舟公开赛（湖北·荆州站）开赛 今日报
icloud下载照片是拍摄时间吗_icloud下载照片|天天报道
三角形底面积计算公式_三角形面积计算公式大全 全球讯息
当前看点!法线贴图原理_法线贴图
三七撞上二十一下载地址_三七撞上二十一下载_焦点精选
高盛：市场对美国通胀下降的速度预期太乐观了_每日快报
动态焦点:Redmi K60E送不送贴膜吗
焦点观察：0-3波兰队！中国女排无缘七连胜，分析有3大输球原因
5c 5s屏幕通用吗（5c 5s）
第一季度电力概念股每股收益排行榜一览
天天新资讯：国家防总对浙江等省份启动防汛四级应急响应
“家门口的便民集市”真暖心
杨颖，杨紫，王源，乐华，虞书欣
神农乡村生态环保（山西）有限公司在夏河开展投资考察活动 环球今日讯
即时焦点：文化石家庄——神秘中山国（上）
河南发布地质灾害黄色预警！这些地方有大到暴雨、局部大暴雨|天天热推荐
儿子被喂食大量安眠药，母亲和情夫当晚做肮脏之举，父亲死不瞑目
焦点快报!乡村之美丨浙南小渔村实现年游客量超八十万！秘诀是什么？
发射天宫2号的目的是什么意思_发射天宫2号的目的是什么 环球今日讯
环球新消息丨忻城税务：多措并举推动纳税缴费服务再升级
6:17：监管层释放重磅信号，A股牛蹄能否归来？
世界热推荐：山东艺术学院举行2023届毕业生毕业典礼暨学位授予仪式
原神苍漠囿土挑战方碑完成攻略
户枢不蠹流水不腐意思_户枢不蠹
水利部和中国气象局联合发布山洪灾害气象黄色预警
热消息：哈洽访谈｜封昌红：为哈洽会插上创意设计的翅膀
洛雪音乐助手使用方法介绍
弗洛伊德死亡3年后，美国发布重磅报告揭种族歧视问题_天天看热讯
全球看热讯：龙韵股份(603729)6月1日股东户数0.91万户，较上期增加12.16%
2023年中国房企品牌排行TOP100
当前报道:原神：旅行者新皮肤又来了，新专武曝光？宵宫、甘雨皮肤超好看！
湖南开展专项整治行动保障农民工工资支付
牛皮沙发的种类_牛皮沙发的选购技巧是什么 每日看点
片碱的化学式怎么写（片碱的化学名称）|快资讯
环球微动态丨世界防治荒漠化与干旱日 | 防沙治沙的“中国智慧”
划龙舟看龙舟，五类安全提示莫疏忽！-焦点速读
世界球精选！三溪村夜赛龙舟盛大启幕！红花郎携手千年古邑共话经典与传承
qq.com_fcm qq com_世界新消息
当天成团/当天勘察/当月开工，昊铂发布超充到家“当日达”
2022年全国社会物流总额实现347.6万亿元！《中国商贸物流发展报告（2022年）》发布|今日关注
全球热门:空中俯瞰山水相融美如画 感受祖国大地夏日之美
沭阳县塘沟镇碾盘村：开展“阅汇四季”之阅读一“夏”主题活动
环球简讯:专家谈东西方文明互鉴：促进中外年轻人走进彼此生活
世界观天下！美国计划向乌克兰提供F-16战机 俄称已向美方发出外交照会
普拉提45分钟全套教程（普拉提）
智慧骨科机器人落户杭州医院 为患者提供更加安全、精准的医疗服务 环球看点
全球资讯：则Pixel手机应在重新启动时显示新的黑色启动动画
世界观察：卢大使卸任，临别赠言让欧洲如坐针毡！
欧吉桑和欧巴桑_欧吉桑
酒协公布！2023白酒圈“大洗牌”，五粮液王者归来，茅台地位不保 当前资讯
M5改装跑车驾驶好玩吗 M5改装跑车驾驶玩法简介_世界快播
哈尔滨站到太平机场大巴时刻表（哈尔滨火车站到机场大巴时刻表）
即时看！邮轮复航在即，准备好了吗？山东港口联合各方开展邮轮作业模拟通关演练
江西通报：是“老鼠类啮齿动物头部”
二战老照片完美上色：英勇的意大利游击队员 美军士兵鏖战硫磺岛
护航中考 浐灞公安推出多项暖心服务举措
李玉斌(关于李玉斌的简介) 全球聚看点
个人签名怎么写才霸气女_个人签名怎么写|环球热文
天天即时：拼多多百亿补贴618狂欢来袭 每人最高可领290元优惠券
美股异动｜哈门那跌2% 2023财年每股收益指引低于预期 环球热点
天天日报丨世界主要国家海军一个航母打击群 通常由几艘各类舰艇编成 _360
重点聚焦!微信有人工客服吗在哪里（微信有人工客服吗）
市民体验大运会交通保障 设置大运会专用道 增加K6K7车次_天天热消息
空调什么牌子的好还便宜_空调什么牌子的好|热点评
属羊的是199几年出生的_属羊的是哪一年出生的简介介绍
世界观天下！非典型形态的危害食品安全犯罪
焦点速读：赛博仙侠外壳+传统文化底蕴，《梦幻新诛仙》新门派“泰裤辣”
金昌市首个邮银“乡村振兴金融工作室”挂牌成立-今日讯
关注：缺陷责任期与质量保修期的区别和判定_缺陷责任期与质量保修期的区别
河西区：发挥金融资源优势 助推实体经济发展
温暖的弦结局_温暖的弦大结局简介和详情介绍
电子数据取证可破解不法分子AI换脸术——对话中国科学院软件研究所研究员、博士生导师丁丽萍
天天讯息：6月20日，第十三届中俄文化大集在黑河开幕！大集活动剧透
观察：新华全媒+|探访高考评卷现场：各地严把评卷质量关
人有三把火什么意思？火灭了会死？-每日讯息
全球热头条丨记者观察 | 人民币汇率的韧性与弹性
全球看热讯：华润系入股金种子酒一年后：扭亏为重任、继续引进人才
马戴灞上秋居_灞上是什么意思 每日快播
英国央行6月料升息至4.75%，因通胀意外顽固-全球信息
热点！京津城际扩容 天津各站去往北京方向日均总运能增加超1.6万人次
盐城市优化金融服务激活实体动能
福建罗源：迎峰度夏 保障电煤供应|世界讯息
特斯拉FSD全面入华，谁松了一口气？
微资讯！南岭民爆：子公司中标47亿元工程项目
海口综保区金盘园区中央大道改造完工试通车
我在尼泊尔的街头用长焦镜头抓拍的照片 全球看点
采洽热烈人气旺
