区域路由协议中分布估计算法与遗传算法的性能分析
神经与进化计算
2010-09-23 v1
摘要
本文在移动自组织网络（MANET）的区域路由协议（ZRP）中使用分布估计算法（EDA）来替代遗传算法（GA）。这是一种进化方法，适用于网络规模增长和搜索空间增大的情况。当目的节点位于区域之外时，应用EDA以最小代价和时间寻找路由。所提方法的实现与遗传ZRP（即GZRP）进行了比较，结果表明所提方法具有更好的性能。由于该方法提供了一组通往目的节点的路径，因此它实现了网络的负载均衡。由于EDA和GA均使用随机搜索方法来达到最优点，因此搜索代价显著降低，尤其是在数据量庞大时。
引用
@article{arxiv.1009.4318,
title = {Performance Analysis of Estimation of Distribution Algorithm and Genetic Algorithm in Zone Routing Protocol},
author = {Mst. Farhana Rahman and S. M. Masud Karim and Kazi Shah Nawaz Ripon and Md. Iqbal Hossain Suvo},
journal= {arXiv preprint arXiv:1009.4318},
year = {2010}
}
备注
5 pages, 5 figures, International Journal of Computer Science and Information Security (IJCSIS), ISSN: 1947-5500, Vol. 8, No. 5, pp. 203-207, August 2010, Pittsburgh, USA