面向TSP问题的改进信息素启发因子蚁群算法研究

来源 :工业控制计算机 | 被引量 : 0次 | 上传用户:maxin_smart
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法解决TSP问题时容易陷入局部最优的问题,提出一种采用自适应改变信息素启发因子和模拟退火扰动机制的方法。首先,在算法搜索初期阶段采用较小的信息素启发因子,以增强个体搜索过程中选择路径的随机性。其次,当算法首次陷入局部最优时,通过自适应增大信息素启发因子的方法加强局部搜索能力。最后,在蚁群算法搜索后期阶段,借鉴模拟退火算法原理,通过在全局最优解上加入随机扰动的方式,加强算法跳出局部最优的能力。仿真结果表明,针对不同规模的TSP问题,改进的蚁群算法精度至少提高3%。
其他文献
目的 探讨完全经桡动脉途径(fully transradial approach,fTRA)在冠状动脉慢性完全闭塞性病变(chronic total occlusion,CTO)逆向经皮冠状动脉介入(percutaneous coronary intervention,PCI)治疗的可行性。方法 本研究连续入选2015年1月至2019年6月于东莞康华医院及广东省人民医院南海分院住院行冠状动脉造影明
期刊
期刊
期刊
针对气象结构化数据在单机数据库环境下存在缺乏灵活扩展和资源利用率低下的问题,提出了一种基于Kubernetes的云原生数据库部署方案,将MySQL数据库运行在Kubernetes+容器的环境,通过集群部署调优,形成分布式云原生数据库服务能力。该方案利用Shared Everything+Shared Storage的存储计算分离架构实现资源池化高效管理;利用Shared Nothing的分布式架构
期刊
期刊
随着大数据时代的到来,人们对数据的关注达到了前所未有的程度。在学习基于Hadoop开源项目的大数据框架的时候,对运行环境的要求十分苛刻,但是通过容器技术快速搭建多节点Hadoop集群的方案可以完美地解决复杂烦琐的配置问题。相较于传统的部署方式,运用容器技术可以快速实现环境的搭建和部署,该方案具有轻量、易移植、易伸缩的优点,极大地节省了时间成本和人力成本,而且安全性和可靠性也能得到保障。
期刊
期刊
目的 探讨电子喉镜窄带成像技术(NBI)模式在早期喉癌诊断中的应用及与病理结果的一致性。方法 选取该院喉部病变患者80例,均行电子喉镜白光、NBI检查和病理检查,比较电子喉镜NBI模式与白光模式检查结果及图像质量,分析电子喉镜NBI模式与病理结果的一致性。结果 80例喉部病变患者均为单发病灶。病理性质为阳性(恶性)的29例中,鳞状细胞癌22例(Ⅴ型),原位癌7例(Ⅴ型);阴性(非恶性)的51例中,
期刊
期刊
<正>教学目标:1.文脉梳理,理解墨子论述逻辑的严谨性。2.文气品赏,体会墨子说理语言的个性化。3.主题拓展,领会墨子思想对“立德树人”的现实意义。教学重点:在学习任务群一、二中,学会使用思维导图,体悟文脉、文气。教学难点:在学习任务群三中,能够借助墨子的“兼爱”观,拓展对传统文化之根的理解。教学课时:1课时教学过程:导入:同学们,放眼全球,
期刊