生日攻击研究下的蚁群算法优化

CORC > 兰州理工大学 > 兰州理工大学

	生日攻击研究下的蚁群算法优化
	郑凯
刊名	信息与电脑(理论版)
	2021-12-10
卷号	33 期号:23 页码:90-94
关键词	生日问题优化蚁群算法最优路径收敛效率
英文摘要	针对传统蚁群算法受启发因子影响大、随机性弱、收敛速度慢以及易产出局部最优解等问题,提出了基于生日攻击思想的优化蚁群算法。生日攻击源于密码学中的哈希函数碰撞,在生日攻击的思想下,将传统算法的整个迭代过程分割为多个子过程,统计每个子过程产出的最优路径,选择所有子过程中的最小值作为最优路径,并将其最终结果与传统蚁群算法和其他优化蚁群算法的产出结果进行定量分析。模拟结果说明,生日攻击思想下的优化蚁群算法最优路径的收敛效率较传统蚁群算法和其他优化算法有明显提升,最优路径产出的精确性与可信度得到提升,同时产出全局最优解的概率提高。
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/156071]
专题	兰州理工大学
作者单位	兰州理工大学
推荐引用方式 GB/T 7714	郑凯. 生日攻击研究下的蚁群算法优化[J]. 信息与电脑(理论版),2021,33(23):90-94.
APA	郑凯.(2021).生日攻击研究下的蚁群算法优化.信息与电脑(理论版),33(23),90-94.
MLA	郑凯."生日攻击研究下的蚁群算法优化".信息与电脑(理论版) 33.23(2021):90-94.