蚁群算法中挥发系数与迭代次数和最优路径长度关系研究

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:cocksun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法中挥发系数ρ对算法的收敛速度和全局最优路径有很大的影响。以TSP(Traveling Salesman Problem)问题为例,深入探讨了挥发系数与收敛所需迭代次数、全局最优路径长度之间的关系。首先通过对相关文献提供的研究进行归纳和总结,提出了挥发系数与迭代次数、最优路径长度之间的关系假设。然后编程读取不同的挥发系数值对应的迭代次数与最优路径的长度,并对所读取的数据进行分析拟合。最后验证了所提出的关系假设的正确性。
其他文献
目的观察激动γ-羟基丁酸(GHB)受体对大鼠局灶性脑缺血再灌注损伤的保护作用,并探讨其机制。方法成年清洁级雄性SD大鼠,体质量(250±20)g,随机分为5组,假手术组(sham组)、缺血再灌