Título do artigo em português aqui Parallel Genetic Algorithm for Shortest Path Routing Problem with Collaborative Neighbors

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 711

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

COMCONF01_382

تاریخ نمایه سازی: 8 آذر 1394

چکیده مقاله:

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.

نویسندگان

Reza Roshani

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Ashlock, D. (2006). Evolutionary Computation for Modeling and Optimization. Springer ...
  • Cantu-Paz, E. (1998). A survey of parallel genetic algorithms. Calculateurs ...
  • Casanova, H., Legrand, A., & Robert, Y. (2008). Parallel Algorithms. ...
  • Cherkassky, B. V., Goldberg, A. V., & Radzik, T. (1996). ...
  • Goldberg, D. E. (1989). Genetic Algorithm in Search, Optimization, and ...
  • J. F. Kurose, K. W. Ross. (2010). Computer Networking: A ...
  • Shahhoseini, H., Mousavi Mirkalayy, S. M., & Mollajafari, M. (2012). ...
  • Yussof, S. Razali, R. A., & See, O. H. (2011). ...
  • نمایش کامل مراجع