区域路由协议中估计分布算法与遗传算法的性能分析
摘要:在这篇论文中,使用了分布估算算法(EDA)来替代遗传算法(GA)用于移动自组网(MANET)中的区域路由协议(ZRP)。EDA是一种进化方法,用于当网络规模增长和搜索空间增加时。当目的地在区域之外时,应用EDA来找到最小成本和时间的路线。所提出的方法的实施与遗传ZRP(即GZRP)进行了比较,结果表明所提出的方法的性能更好。由于该方法提供了一组到目的地的路径,它能够实现网络的负载均衡。由于EDA和GA都使用随机搜索方法来达到最优点,因此搜索成本显著降低,尤其是在数据量大的情况下。
作者:Mst. Farhana Rahman, S. M. Masud Karim, Kazi Shah Nawaz Ripon and Md. Iqbal Hossain Suvo
论文ID:1009.4318
分类:Neural and Evolutionary Computing
分类简称:cs.NE
提交时间:2010-09-23