Log In Sign Up

Performance Analysis of Estimation of Distribution Algorithm and Genetic Algorithm in Zone Routing Protocol

by   Mst. Farhana Rahman, et al.

In this paper, Estimation of Distribution Algorithm (EDA) is used for Zone Routing Protocol (ZRP) in Mobile Ad-hoc Network (MANET) instead of Genetic Algorithm (GA). It is an evolutionary approach, and used when the network size grows and the search space increases. When the destination is outside the zone, EDA is applied to find the route with minimum cost and time. The implementation of proposed method is compared with Genetic ZRP, i.e., GZRP and the result demonstrates better performance for the proposed method. Since the method provides a set of paths to the destination, it results in load balance to the network. As both EDA and GA use random search method to reach the optimal point, the searching cost reduced significantly, especially when the number of data is large.


A Comparative Analysis for Determining the Optimal Path using PSO and GA

Significant research has been carried out recently to find the optimal p...

Biological Evolution and Genetic Algorithms: Exploring the Space of Abstract Tile Self-Assembly

A physically-motivated genetic algorithm (GA) and full enumeration for a...

Location-Routing Planning for Last-Mile Deliveries Using Mobile Parcel Lockers: A Hybrid Q-Learning Network Approach

Mobile parcel lockers (MPLs) have been recently proposed by logistics op...

GAAF: Searching Activation Functions for Binary Neural Networks through Genetic Algorithm

Binary neural networks (BNNs) show promising utilization in cost and pow...

Guided macro-mutation in a graded energy based genetic algorithm for protein structure prediction

Protein structure prediction is considered as one of the most challengin...