蚁群算法改进探讨及其在TSP中的应用研究

来源 :福建电脑 | 被引量 : 0次 | 上传用户:QB582
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,能够有效的解决组合优化问题。本文在介绍了蚁群算法的基本原理和解决旅行商(TSP)问题的模型的基础上。对蚁群算法做了相应的改进:通过应用新的选择策略和引入扰动以避免陷入局部优化,使得算法可以在减少计算量的同时。取得更好的搜索结果。
其他文献
目的:探讨超声引导单点单次胸椎旁阻滞(ThPVB)对经皮肾镜碎石术(PCNL)后镇痛效果和吗啡消耗量的影响。方法:选择行择期PCNL患者50例,随机分ThPVB组(P组)和对照组(C组)。P组于
本文介绍了网络安全与计算机犯罪的概念,分析了与网络安全有关的计算机犯罪的特点,并在此基础上对与网络安全有关的计算机犯罪诱因进行了探讨。
目的:探讨分析运动所致膝关节前交叉韧带并半月板损伤患者术后康复训练对临床疗效和预后的影响。方法:选取收治的 178 例运动所致膝关节前交叉韧带并半月板损伤患者进行研究
随着网络应用的快速发展,网络攻击行为所采取的手段也呈越来越复杂且难以分辨的趋势。为防止黑客的网络攻击,本文在以IDML为基础的分布式入侵检测系统架构上,设计了一套多阶段网
如何构架高质、稳定、丰富的网络教学资源管理系统是目前开展网络教学亟需研究和解决的一个课题。本人基于目前学校网络教学的发展现状,设计了网络教学资源管理系统,并初步实现