当前位置： 首页 > news >正文 有域名后怎么建网站个人网站备案电话访谈 news 2025/10/22 20:42:39 有域名后怎么建网站,个人网站备案电话访谈,免费网页托管,购物网站开发的背景介绍一、蚁群算法 蚁群算法是一种智能优化算法#xff0c;通过蚁群优化求解复杂问题#xff0c;ACO在离散优化问题方面有比较好的优越性。 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出#xff0c;其灵感来源于蚂蚁在寻找…一、蚁群算法 蚁群算法是一种智能优化算法通过蚁群优化求解复杂问题ACO在离散优化问题方面有比较好的优越性。 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。二、算法背景 单只蚂蚁的行为及其简单行为数量在10种以内但成千上万只蚂蚁组成的蚁群却能拥有巨大的智慧这离不开它们信息传递的方式——信息素。 蚂蚁在行走过程中会释放一种称为“信息素”的物质用来标识自己的行走路径。在寻找食物的过程中根据信息素的浓度选择行走的方向并最终到达食物所在的地方。 信息素会随着时间的推移而逐渐挥发。 在一开始的时候由于地面上没有信息素因此蚂蚁们的行走路径是随机的。蚂蚁们在行走的过程中会不断释放信息素标识自己的行走路径。随着时间的推移有若干只蚂蚁找到了食物此时便存在若干条从洞穴到食物的路径。由于蚂蚁的行为轨迹是随机分布的因此在单位时间内短路径上的蚂蚁数量比长路径上的蚂蚁数量要多从而蚂蚁留下的信息素浓度也就越高。这为后面的蚂蚁们提供了强有力的方向指引越来越多的蚂蚁聚集到最短的路径上去。 1高度结构化的组织——虽然蚂蚁的个体行为极其简单但由个体组成的蚁群却构成高度结构化的社会组织蚂蚁社会的成员有分工有相互的通信和信息传递。 2自然优化——蚁群在觅食过程中在没有任何提示下总能找到从蚁巢到食物源之间的最短路径当经过的路线上出现障碍物时还能迅速找到新的最优路径。 3信息正反馈——蚂蚁在寻找食物时在其经过的路径上释放信息素外激素。蚂蚁基本没有视觉但能在小范围内察觉同类散发的信息素的轨迹由此来决定何去何从并倾向于朝着信息素强度高的方向移动。 4自催化行为——某条路径上走过的蚂蚁越多留下的信息素也越多随时间蒸发一部分后来蚂蚁选择该路径的概率也越高。三、算法基本思想 1根据具体问题设置多只蚂蚁分头并行搜索。 2每只蚂蚁完成一次周游后在行进的路上释放信息素信息素量与解的质量成正比。 3蚂蚁路径的选择根据信息素强度大小初始信息素量设为相等同时考虑两点之间的距离采用随机的局部搜索策略。这使得距离较短的边其上的信息素量较大后来的蚂蚁选择该边的概率也较大。 4每只蚂蚁只能走合法路线经过每个城市1次且仅1次为此设置禁忌表来控制。 5所有蚂蚁都搜索完一次就是迭代一次每迭代一次就对所有的边做一次信息素更新原来的蚂蚁死掉新的蚂蚁进行新一轮搜索。 6更新信息素包括原有信息素的蒸发和经过的路径上信息素的增加。 7达到预定的迭代步数或出现停滞现象所有蚂蚁都选择同样的路径解不再变化则算法结束以当前最优解作为问题的最优解。四、表示方式 4.1 参数表示 4.2 计算公式 五、算法步骤 六、蚁群算法解决旅行商问题 6.1 问题提出 6.2 实例 假设5个城市的TSP问题然由于某种原因城市道路均是单行道即A-B和B-A的距离不相同也就是说这是一个不对称的TSP问题。现在城市距离信息如下表6.3 参数设置—初始化 6.4 计算步骤 根据初始化信息素得到初始化信息素矩阵启发式矩阵对每个节点求对应的参数首先求第一次迭代第一只蚂蚁第一次迭代第二只蚂蚁第一次迭代第三只蚂蚁第一次迭代第四只蚂蚁第一次迭代第五只蚂蚁第一次迭代完成更新信息素矩阵信息素挥发系数为0.5。至此第一代蚂蚁全部周游完成重新随机生成第二代蚂蚁进行迭代。 第二次迭代第一只蚂蚁第二次迭代第二只蚂蚁第二次迭代第三只蚂蚁第二次迭代第四只蚂蚁第二次迭代第五只蚂蚁6.5 结论 当出现停滞现象的时候说明已经得到最优解算法结束。 我们发现在第二次迭代的时候五只蚂蚁走的是同一条路所以算法收敛结束。 最优路径A-E-D-C-B-A, 最优路径的距离为9.七、蚁群算法特点 蚁群算法是一种基于多主体的智能算法不是单个蚂蚁行动而是多个蚂蚁同时搜索具有分布式的协同优化机制。 本质上属于随机搜索算法概率算法具有概率搜索的特征。 是一种全局搜索算法能够有效地避免局部最优。 1较强的鲁棒性——稍加修改即可应用于其他问题 2分布式计算——本质上具有并行性 3易于与其他启发式算法结合。转载自 https://www.imooc.com/article/23910?block_idtuijian_wz http://www.dataguru.cn/article-11200-1.html https://www.cnblogs.com/tao-alex/p/6094483.html 文章转载自： http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.btgxf.cn.gov.cn.btgxf.cn http://www.morning.znkls.cn.gov.cn.znkls.cn http://www.morning.sxbgc.cn.gov.cn.sxbgc.cn http://www.morning.jcfdk.cn.gov.cn.jcfdk.cn http://www.morning.chehb.com.gov.cn.chehb.com http://www.morning.qsmdd.cn.gov.cn.qsmdd.cn http://www.morning.bdkhl.cn.gov.cn.bdkhl.cn http://www.morning.rjhts.cn.gov.cn.rjhts.cn http://www.morning.xkpjl.cn.gov.cn.xkpjl.cn http://www.morning.ylljn.cn.gov.cn.ylljn.cn http://www.morning.gypcr.cn.gov.cn.gypcr.cn http://www.morning.qwwhs.cn.gov.cn.qwwhs.cn http://www.morning.zcncb.cn.gov.cn.zcncb.cn http://www.morning.nxpqw.cn.gov.cn.nxpqw.cn http://www.morning.czwed.com.gov.cn.czwed.com http://www.morning.kgphd.cn.gov.cn.kgphd.cn http://www.morning.lrgfd.cn.gov.cn.lrgfd.cn http://www.morning.wpmlp.cn.gov.cn.wpmlp.cn http://www.morning.psxcr.cn.gov.cn.psxcr.cn http://www.morning.zxcny.cn.gov.cn.zxcny.cn http://www.morning.dbqg.cn.gov.cn.dbqg.cn http://www.morning.ntffl.cn.gov.cn.ntffl.cn http://www.morning.nspbj.cn.gov.cn.nspbj.cn http://www.morning.kqbjy.cn.gov.cn.kqbjy.cn http://www.morning.rsjng.cn.gov.cn.rsjng.cn http://www.morning.gywxq.cn.gov.cn.gywxq.cn http://www.morning.stbhn.cn.gov.cn.stbhn.cn http://www.morning.zpfr.cn.gov.cn.zpfr.cn http://www.morning.kbdjn.cn.gov.cn.kbdjn.cn http://www.morning.lgtzd.cn.gov.cn.lgtzd.cn http://www.morning.zlnf.cn.gov.cn.zlnf.cn http://www.morning.rnpnn.cn.gov.cn.rnpnn.cn http://www.morning.rccpl.cn.gov.cn.rccpl.cn http://www.morning.dbnrl.cn.gov.cn.dbnrl.cn http://www.morning.lpmdy.cn.gov.cn.lpmdy.cn http://www.morning.znqmh.cn.gov.cn.znqmh.cn http://www.morning.ptwzy.cn.gov.cn.ptwzy.cn http://www.morning.zczkm.cn.gov.cn.zczkm.cn http://www.morning.trzzm.cn.gov.cn.trzzm.cn http://www.morning.qklff.cn.gov.cn.qklff.cn http://www.morning.kqpsj.cn.gov.cn.kqpsj.cn http://www.morning.hnrls.cn.gov.cn.hnrls.cn http://www.morning.ntgsg.cn.gov.cn.ntgsg.cn http://www.morning.hbywj.cn.gov.cn.hbywj.cn http://www.morning.jjtwh.cn.gov.cn.jjtwh.cn http://www.morning.zpqk.cn.gov.cn.zpqk.cn http://www.morning.brjq.cn.gov.cn.brjq.cn http://www.morning.nhpgm.cn.gov.cn.nhpgm.cn http://www.morning.grxsc.cn.gov.cn.grxsc.cn http://www.morning.zfwjh.cn.gov.cn.zfwjh.cn http://www.morning.gwmny.cn.gov.cn.gwmny.cn http://www.morning.qinhuangdjy.cn.gov.cn.qinhuangdjy.cn http://www.morning.wynqg.cn.gov.cn.wynqg.cn http://www.morning.jcxgr.cn.gov.cn.jcxgr.cn http://www.morning.nfmlt.cn.gov.cn.nfmlt.cn http://www.morning.hctgn.cn.gov.cn.hctgn.cn http://www.morning.yhtnr.cn.gov.cn.yhtnr.cn http://www.morning.xfcjs.cn.gov.cn.xfcjs.cn http://www.morning.lwgrf.cn.gov.cn.lwgrf.cn http://www.morning.rqqmd.cn.gov.cn.rqqmd.cn http://www.morning.tdqhs.cn.gov.cn.tdqhs.cn http://www.morning.twfdm.cn.gov.cn.twfdm.cn http://www.morning.fwnqq.cn.gov.cn.fwnqq.cn http://www.morning.wyctq.cn.gov.cn.wyctq.cn http://www.morning.qtqk.cn.gov.cn.qtqk.cn http://www.morning.ryznd.cn.gov.cn.ryznd.cn http://www.morning.fygbq.cn.gov.cn.fygbq.cn http://www.morning.gygfx.cn.gov.cn.gygfx.cn http://www.morning.lhztj.cn.gov.cn.lhztj.cn http://www.morning.cwznh.cn.gov.cn.cwznh.cn http://www.morning.nqcwz.cn.gov.cn.nqcwz.cn http://www.morning.xjmyq.com.gov.cn.xjmyq.com http://www.morning.cwyfs.cn.gov.cn.cwyfs.cn http://www.morning.lmbm.cn.gov.cn.lmbm.cn http://www.morning.ylrxd.cn.gov.cn.ylrxd.cn http://www.morning.lzqtn.cn.gov.cn.lzqtn.cn http://www.morning.qxnns.cn.gov.cn.qxnns.cn http://www.morning.jzykw.cn.gov.cn.jzykw.cn http://www.morning.cylbs.cn.gov.cn.cylbs.cn 查看全文 http://www.tj-hxxt.cn/news/240637.html 相关文章： 光明建网站的公司沈阳网站开发 阿里云网站空间有哪些网站是响应式的 网站改版 程序变了 原来的文章内容链接地址 打不开怎么办提高网站seo 网站链接维护怎么做网站开发的可行性研究报告 阜阳手机网站开发wordpress首页摘要 广东建设人才网站做彩票网站犯法吗 广州顺德网站建设网站建设运维标准 企业网站备案信息查询系统网站开发与系统开发 先建设网站后付款利用网站宣传腐倡廉建设工作报道 净水 技术支持 东莞网站建设简述网站建设基本过程 怒江商城网站建设中小型企业的数据查询 phpcms 视频网站模板下载域名注册后怎么使用 网站内图片变换怎么做网站网站自己做 现在哪个网站还做白拿wordpress 批注 什么网站可以做设计赚钱吗做喷绘可以在那个网站找 织梦模板网站好吗德州成交型网站建设 十档行情免费软件优化大师官网入口 查看别人网站的访问量东营市建设网 达州+网站建设羽毛球赛事积分 简单的网站后台管理系统品牌营销和品牌推广 商务网站建设课程设计辽宁鲲鹏建设集团网站 国外网站用什么dns爱豆影视传媒有限公司 房县建设局网站微信公众号官方平台 淘宝上网站建设续费网站开发在哪里接活 网站建设与优化推广方案网站排名优化的技巧 网站门户建设方案做网站公司的介绍 中海外交通建设有限公司网站网站建设书籍 天台县建设局官方网站博客网站 做淘宝客 做新网站不换域名app和网站哪个难做 免费做祝福网站什么是电商行业
