动态信息素更新和路径奖惩的蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:abczvw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法容易陷入局部最优,收敛速度慢,难以解决大规模问题,提出依据信息熵和停滞次数的动态信息素的更新策略和基于最优路径集合的奖惩策略的蚁群算法,在动态信息素更新策略中,利用收敛系数来动态调节信息素,从而有效的平衡算法的多样性和收敛性.在搜索过程中,通过持续增大收敛系数,加快了收敛速度;当信息熵降低或者停滞次数达到一定数值时,通过降低收敛系数,从而跳出局部最优.同时基于最优路径集合,对较优路径奖励,对其他路径惩罚,通过减少蚂蚁每一步可选城市的数量,加快了收敛速度.并且使用三种局部优化方法,从而进一步提高解的精度.经过实验测试,该算法用于解决旅行商TSP(Travelling Salesman Problem)问题,具有较高的求解精度,并能有效平衡解的精度和收敛速度的矛盾.
其他文献
随着全球可持续发展的推进,ESG理念已受到广泛关注。目前,国内外相关组织机构正在加快ESG标准的制定进程。我国香港联合交易所和证监会均已将ESG纳入投资考量。然而,由于我国至今为止尚未出台一套ESG标准体系用以指导相关企业的ESG信息披露,使得近年来我国越来越多的上市公司虽然主动公开披露ESG表现,但其ESG方面的负面信息频出,ESG管理和风险防范水平亟待提升。在国内外亟需制定、整合ESG标准的背
为进一步提高中职学校体育教学的质量,有效发挥拓展训练的作用,本文以在中职学校体育教学中融入拓展训练的意义、必要性和融入策略出发,从多个角度提出具体的可行性方法,以期为后续的体育教学工作开展提供有效的借鉴和参考。
“教人未见意趣,必不乐学。”教师在高职体育教学活动中融入游戏元素,积极开展游戏教学,能有效激发学生的学习兴趣,提高体育教学效率。文章结合笔者教学工作经验,从手眼协调、激发竞争意识,转换形式、增强体能训练,学会合作、发挥集体力量,民间游戏、延伸拓展课堂四个角度,浅谈体育游戏在高职体育教学中的应用。
体育是强化学生体魄,提高学生身体免疫力的重要学科,在开展教学的过程中,体育教师需要综合学生的健康状态、身体状态等,来进行拓展训练,促使学生能够在训练的过程中,不断强化自身的肌肉组织,锻炼关节,这对于学生的健康有较大的帮助。拓展训练是体育教学中的重点,在中职体育教学的开展中,不仅需要对学生的身体素质进行强化练习,同时还需要在锻炼的过程中,提高学生对于体育锻炼本身的认知,培养学生健全的人格,这才是体育
<正>化工生产具有易燃易爆、高温高压、腐蚀性强、有毒有害等特点,生产过程涉及安全、工艺、设备、仪表自动化、电气、公用工程等专业,特别是化工生产高度自动化的今天,各专业日益融合,更对操作人员的安全生产知识和技能提出了更高的要求。为了适应化工人才培养的需要,结合当下我国开展“工业互联网+安全生产”的试点工作,借助互联网之手,大力推进化工安全实训基地建设已经成为培养化工安全高技能人才的重要保障。
期刊
体育教学是中职学校教学工作的重要内容,能够增强学生的身体素质,对学生未来的发展有着极大的帮助。但过去部分中职学校对体育教学工作的重视程度较低,而且在体育教学中采用的教学方式较为落后,导致体育教学整体水平不高。在课程改革背景下,体育拓展训练受到了越来越高的关注,其与传统教学模式有着明显的区别,能够有效提高体育教学的水平。本文着重分析了在中职体育教学中应用拓展训练的意义,并提出了几点应用拓展训练的策略
在常态化防疫的情形下,安全成为民众出行的首要考量因素。为减少民众出行风险,提升出行体验,根据动态疫情数据,对线上地图的路线自动规划、自动推荐功能进行了研究,提出一种以贪心算法(Dijkstra)为核心,使用MySQL存储疫情数据,应用Python的Flask后端框架的智能路线推荐Web系统。研究表明,将疫情数据纳入算法处理后,智能路线推荐Web系统在花费最小额外代价的情况下,能够较稳定地搜索出安全
中等专业学校主要是培养和向社会各界输送中级管理人才的院校,是中国专业教育的重要组成部分。中等专业学校体育教学是通过适当的体育运动锻炼学生身体素质、引导学生身心健康发展,而拓展训练与体育教学在很多层面都具有相关性,其不仅可以发挥体育教学的优势,还能增强学生的集体观念,提升学生的自信心与社会适应能力。因此,为充分发挥拓展训练在中等专业学校体育教学中的价值,提升其实效性与可执行性,该文通过简析拓展训练,
为了丰富北京市网纹甜瓜品种、满足市场需求、提高种植效益,试种了4个网纹甜瓜新品种,调查比较了各品种的植株长势、果实性状、产量和品质等指标。结果表明:比美综合表现突出,植株长势健壮、生育期较短、早熟性较好;瓜体积大,瓜横径和纵径都超过了15 cm;肉厚度为4.2 cm,单瓜质量为1.8 kg;产量最高,667 m~2产量为1 710.2 kg;口感突出,可溶性固形物含量达到16.5%。综上,比美适合
随着中国经济进入追求高质量发展的新阶段,企业ESG责任(环境Environmental、社会Social、治理Governance)的履行成为社会关注的焦点。税收政策是政府调节经济运行的重要工具,会对市场主体行为产生重大的影响,而固定资产加速折旧政策是常用的税收激励政策,我国从2014年起在六大行业实施。本文即旨在研究税收激励对企业ESG责任履行的作用。基于2014年的固定资产加速折旧政策出台这一