典型文献
面向寻路覆盖网节点选取方法
文献摘要：
针对面向寻路覆盖网节点选取NP难题,提出基于改进禁忌搜索算法的面向寻路覆盖网节点选取方法.使用A*算法降低禁忌搜索算法对初始解的强依赖,使用递减式概率化方案改进邻域构型选取候选解,通过设置动态禁忌长度减少算法重复计算次数.实验结果表明,在不同数量节点集中对比其它启发式算法,改进禁忌搜索算法能有效降低网络延迟,优化网络质量,减少时间花销.
文献关键词：
面向寻路覆盖网;禁忌搜索算法;A*算法;邻域构型;动态禁忌长度
中图分类号：
作者姓名：
任熠营;陈玉冰;张立臣
作者机构：
广东工业大学 计算机学院,广东 广州 510006
文献出处：
引用格式：
[1]任熠营;陈玉冰;张立臣-.面向寻路覆盖网节点选取方法)[J].计算机工程与设计,2022(10):2718-2724
A类：
面向寻路覆盖网,邻域构型,动态禁忌长度
B类：
节点选取,NP,禁忌搜索算法,初始解,递减式,方案改进,少算,点集,启发式算法,网络延迟,网络质量,减少时间,花销
AB值：
0.203908
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
