چکیده مقاله
Shortest path routing is generally known as a kind of routing widely availed in computer networks nowadays Although advantageous algorithms exist for finding the shortest path, however alternative methods may have their own supremacy In this paper, parallel genetic algorithm for finding the shortest path routing is resorted to In order to improve the computation time in this routing algorithm and to distribute the load balance between the processors as well, Fine Grained parallel GA model is opted for The proposed algorithm was simulated on Wraparound Mesh network topologies in different sizes To this end, several experiments were anchored to identify the most influential parameters such as Migration rate, Mutation rate, and Crossover rate The simulation result shows that best result of mutation rate is: about 0 02 and 0 03, and migration rate for transmission to the neighbor’s node is 3 of the best chromosomes This study has already shown that through using performance based GA which uses fine grained parallel algorithms, timing germane shortest path routing can be improved
کلیدواژهها
نویسندگان
رضا روشنی
Department of Computer Engineering, Islamic Azad University, Sari Branch, Sari, Iran
Mohammad Karim Sohrabi
Department of Computer Engineering, Islamic Azad University, Semnan Branch, Semnan, Iran
شیوه ارجاع
Roshani, Reza and Sohrabi, Mohammad Karim,1394,Título do artigo em português aqui Parallel Genetic Algorithm for Shortest Path Routing Problem with Collaborative Neighbors,International Conference on New Research Findings in Electrical Engineering and Computer Science,Tehran
ارائهشده در
مجموعه مقالات سومین کنفرانس ملی محاسبات نرم علوم مهندسی در صنعت و جامعه1 اسفند 1402 · ایرانشهر