基于最小生成树扇度的蚁群算法

来源 :科学技术创新 | 被引量 : 0次 | 上传用户:jonelove0000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法收敛速度慢且容易陷入局部最优解的问题提出改进算法。对TSPLIB已公布最优解的数据集进行实验统计表明:最小生成树的单源边与最优解吻合率约为91.14%,多源边与最优解吻合率约为64.14%。以此为依据提出基于最小生成树扇度的蚁群算法,用最小生成树扇度决定对蚁群的导向强度。实验表明该算法在收敛速度及寻路能力方面都有显著提高。
其他文献
中小型水利工程建设时,应重点做好地基加固,保障工程结构稳定和使用安全。水泥土搅拌桩广泛适用于淤泥质土、素填土、粉土等多种地质,具有加固效果好、施工速度快等特点。本文结合某工程实例,首先从搅拌桩布置、地基沉降量计算方面,介绍了水泥土搅拌桩的设计内容。随后重点从施工准备、水泥土试验、搅拌桩施工等方面,总结了应用水泥土搅拌桩时需要关注的技术要点。最后概述了强度检测、沉降观测的方法,为保障成桩效果和维护水利工程安全提供了技术借鉴。
为了改善玄武岩纤维混凝土的力学性能及抗渗性,通过抗弯拉强度试验、劈裂抗拉强度试验、抗压强度试验以及渗水高度试验,研究了不同长度和掺量的玄武岩纤维对混凝土力学性能和抗渗性的影响规律。试验结果表明,玄武岩纤维的掺入能够改善混凝土的力学性能和抗渗性,且其掺量存在最优值。与基准组混凝土相比,玄武岩纤维混凝土的28d抗弯拉强度、28d劈裂抗拉强度和28d抗压强度最高可分别提升16.07%、12.77%和5.02%,渗水高度最多降低了31.39%。
文章借助Unreal Engine 4游戏开发引擎,通过可视化的蓝图编程和C++编程的形式,从前期准备、关卡设计、游戏模式以及用户界面等四部分进行了游戏PC端的设计和实现。闯关游戏是一种古老的游戏类型,在电脑游戏最初出现时,便是以闯关的方式进行。我们的游戏和传统意义上的闯关游戏还有所区别,我们的关卡之间联系较少,弱化了剧情元素,加强了竞技性,让玩家更注重于闯关过程,并且为将来的联机内容打下基础。经过测试,游戏中关卡设置、角色动作等功能运行流畅,场景跳转迅速及参数计算均正常。
本工程主要由净水厂工程、调峰增压泵站和配水管网工程等三个子项组成,其中,净水厂工程设计规模为6万m3/d,采用“预处理+常规处理+深度处理”工艺,以满足供水水质要求;调峰增压泵站工程设计3座调峰增压泵站,调峰总规模为6000m3/d;配水管网工程新建5条路的配水干管,形成吕字形环状管网,提高配水保证率。详细介绍了主要处理构筑物、调峰增压泵站的设计参数及关键技术。
悬挑式外脚手架承力系统通过将脚手架结构自身荷载附加于高层建筑结构主体上,而更好地发挥安全保障作用,该技术是在高层建筑施工过程受周围空间及四周裙房影响而无法科学合理地在地面上搭设脚手架的情况下所产生的新技术新工艺。以具体的高层建筑工程施工为例,充分结合工程实际进行了悬挑式外脚手架搭设施工方案的设计,并对悬挑式外脚手架的搭设要点进行深入探讨,应用结果表明,悬挑式外脚手架的应用充分克服了高层建筑周围空间范围狭小而无法正常搭设脚手架的难题,也越来越受到施工单位的认可和应用。
综述介绍了起爆药剂湿态三硝基间苯二酚铅的制备、应用及其在长时间湿态环境不改变性能,满足作为电子数码雷管起爆药剂的要求。
随着当今社会经济的发展和城市化进程的加快,城市污水处理也成为环境工程中的一项关键内容。因为污水处理技术是当今环境工程中的一项重要技术,良好的污水处理技术应用效果更是保障城市生活环境和居民身体健康的重要内容。本文就对污水处理技术在城市环境工程中的应用进行分析。希望通过本次的分析,可以为城市污水的良好处理以及城市环境工程的发展提供相应参考。
本文基于大数据对图像进行隐写分析,着重研究了几种传统隐写算法,LSB,DWT,DCT,卡方统计在变换域隐写。并以JEPG图片为样本,实现了Jsteg算法,可完成图片的加密与解密。结合SRNet神经网络实现了隐写分析,在一定程度上可以有效实现不同格式图像的隐写分析。
为解决YP13H型装封箱机运行稳定性不高,部分组件存在设计缺陷等问题,从设备运行、装封箱质量、设备维护等角度提升YP13H稳定性、设备运行效率以及功能组件的升级改造。结合实际使用情况,我们对YP13H装封箱机增加了单品牌模式适应只装封箱单一品牌,升级改造了空模盒移栽装置保证设备稳定运行,增加了破真空系统减少设备维护费用。结果表明,YP13H型装封箱机运行稳定性、装封箱质量得到较大提升,设备维护费用有效降低。
叠落盾构隧道施工,变形相对较大,施工安全风险性高,导致地层及先行成型隧道结构受力复杂。本文以某地铁出场线盾构区间段叠落盾构隧道项目为依托,建立三维有限元模型,分析上行隧道施工对周边地层及下行已建隧道的影响。研究结果表明:叠落盾构隧道施工会导致地表沉降量的叠加,且叠加变形相对较大,但沉降槽宽度变化值较小;上行盾构隧道开挖导致下行隧道管片发生隆起,最大隆起点位于两隧道最初重叠处下行隧道拱顶位置,变形值为3.84mm;上行隧道施工时,下行隧道管片竖向变形曲线呈“勺”型,下行隧道某点前15m至后20m为影响范围,