Lanzhou University of Technology Institutional Repository (LUT_IR)
生日攻击研究下的蚁群算法优化 | |
郑凯 | |
2021-12-10 | |
发表期刊 | 信息与电脑(理论版)
![]() |
ISSN | 1003-9767 |
卷号 | 33期号:23页码:90-94 |
摘要 | 针对传统蚁群算法受启发因子影响大、随机性弱、收敛速度慢以及易产出局部最优解等问题,提出了基于生日攻击思想的优化蚁群算法。生日攻击源于密码学中的哈希函数碰撞,在生日攻击的思想下,将传统算法的整个迭代过程分割为多个子过程,统计每个子过程产出的最优路径,选择所有子过程中的最小值作为最优路径,并将其最终结果与传统蚁群算法和其他优化蚁群算法的产出结果进行定量分析。模拟结果说明,生日攻击思想下的优化蚁群算法最优路径的收敛效率较传统蚁群算法和其他优化算法有明显提升,最优路径产出的精确性与可信度得到提升,同时产出全局最优解的概率提高。 |
关键词 | 生日问题 优化蚁群算法 最优路径 收敛效率 |
URL | 查看原文 |
语种 | 中文 |
中图分类号 | TP18 |
文献类型 | 期刊论文 |
条目标识符 | https://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. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
生日攻击研究下的蚁群算法优化.pdf(3254KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 请求全文 |
个性服务 |
查看访问统计 |
谷歌学术 |
谷歌学术中相似的文章 |
[郑凯]的文章 |
百度学术 |
百度学术中相似的文章 |
[郑凯]的文章 |
必应学术 |
必应学术中相似的文章 |
[郑凯]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论