PDF《精确的互相关算法在超声波流速测量中的应用丰》

4 Change curves of dday and∞st of tlIree a190rithms 瑚pectively wh饥iterate掣.aduany GA的执行时间,如表1所示. 表1 3种算法的执行时间 Tab

1 ExKute痂m屺of tllree algoritlIms 异步模式同步模式 GA 网络规模 (ms) (ms) (ms) 从表l中可以看出:异步模式PsO算法的执行时间少 于同步模式PsO算法、GA的执行时间.这是由于异步模 式Ps0算法只在解空间中搜索很小的一部分,并且,Ps0 种群中每个粒子行为都是并行的,能及时更新共享信息,因此,其全局搜索能力强于GA,收敛速度也较同步模式和GA 的快. 5结束语 本文给出基于异步模式的QoS组播路由算法.实验 证明:该算法在Qos5个约束条件下,其寻优效果明显优于 遗传算法和同步模式的PS0算法;

同时,异步模式算法的 收敛速度与遗传算法和同步模式的相比也有显著提高,能 够快速有效地找到最优解,为解........