面向寻路覆盖网节点选取方法

针对面向寻路覆盖网节点选取NP难题,提出基于改进禁忌搜索算法的面向寻路覆盖网节点选取方法。使用A*算法降低禁忌搜索算法对初始解的强依赖,使用递减式概率化方案改进邻域构型选取候选解,通过设置动态禁忌长度减少算法重复计算次数。实验结果表明,在不同数量节点集中对比其它启发式算法,改进禁忌搜索算法能有效降低网络延迟,优化网络质量,减少时间花销。

面向信息物理系统的覆盖网构造方法

信息物理系统的网络拓扑结构复杂,会极大影响系统中实时协同的通信效率.传统的路由算法已经无法满足日益增长的智能通信网络,为降低信息物理系统的网络延时,提出了基于改进变邻域搜索算法的信息物理系统覆盖网构造方法.首先针对信息物理系统覆盖网络节点选择方法,改进了变邻域搜索算法的领域结构和抖动方式.然后利用目标函数进一步优化覆盖节点集的选择策略.最后在不同节点集上,对此方法进行网络通信延迟、时间花销和算法的稳定性的分析.实验结果表明,改进的变邻域搜索算法有效减少网络延时和降低时间花销,提高了网络通信的效率.