基于蚁群算法优化的路由频率动态择径的研究 |
| |
引用本文: | 高月仁,吴涛,高峡.基于蚁群算法优化的路由频率动态择径的研究[J].计算机与现代化,2020,0(12):32-37. |
| |
作者姓名: | 高月仁 吴涛 高峡 |
| |
作者单位: | 唐山曹妃甸联城科技股份有限公司,河北 唐山 063200;华北理工大学,河北 唐山 063200;唐山曹妃甸发展投资集团有限公司,河北 唐山 063200 |
| |
摘 要: | 常规的路由频率动态择径方法设置的避障规则存在缺失,导致得到的路由传输路径不是最优,择径时间较长。因此基于蚁群算法,优化设计路由频率动态择径方法。采用栅格模拟传输环境,设置关键信息选取规则;根据路由频率变化规律输入引导因子,实现对路由移动规则的设置;统筹全局,根据蚁群算法计算蚂蚁感知能力,在设置局部区域避障规则的基础上,设置全局避障规则;计算初始信息素与蚂蚁搜索过程中信息素之间的差异,通过补偿信息素浓度得出路由传输路径的最优解。实验结果表明,与常规的择径方法相比,所提择径方法兼顾全局,得到的路由路径优于常规方法且择径时间最短。由此可见,基于蚁群算法的择径方法实现了此次研究目的。
|
关 键 词: | 蚁群算法 路由动态频率 最优路径 |
收稿时间: | 2021-01-07 |
Dynamic Routing of Routing Frequency Based on Ant Colony Algorithm Optimization |
| |
Abstract: | In the conventional routing frequency dynamic path selection method, the set obstacle avoidance rules are missing, resulting in the route transmission path is not optimal, and the path selection time is long. Therefore, based on ant colony algorithm, the dynamic path selection method of routing frequency is optimized. The grid simulation transmission environment is adopted to set key information selection rules. According to the rule of route frequency change and input guiding factors, the setting of route movement rules is realized. The overall situation is taken as a whole, ant perception is calculated according to ant colony algorithm, and the global obstacle avoidance rules are set based on the local area obstacle avoidance rules. The initial pheromone and pheromone during ant search are calculated by compensating the pheromone concentration, the optimal solution of the route is obtained. The experimental results show that compared with the conventional path selection method, the proposed path selection method takes into account the overall situation, and the route obtained is superior to the conventional method, and the path selection time is the shortest. It can be seen that the path selection method based on ant colony algorithm has achieved the purpose of this study. |
| |
Keywords: | ant colony algorithm routing dynamic frequency optimal path |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
|