Título do artigo em português aqui Parallel Genetic Algorithm for Shortest Path Routing Problem with Collaborative Neighbors
- سال انتشار: 1394
- محل انتشار: کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر
- کد COI اختصاصی: COMCONF01_382
- زبان مقاله: انگلیسی
- تعداد مشاهده: 736
نویسندگان
Department of Computer Engineering, Islamic Azad University, Sari Branch, Sari, Iran
Department of Computer Engineering, Islamic Azad University, Semnan Branch, Semnan, Iran
چکیده
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.کلیدواژه ها
Parallel Genetic Algorithm, Fine-Grained, Genetic Algorithms, Parallel Communication Topology, Shortest path routingمقالات مرتبط جدید
- طراحی و پیاده سازی سیستم پارکینگ هوشمند خودرو با امکان شارژ خورشیدی و رزرو محل پارک خودرو
- بررسی رویکرد قابلیت اطمینان نرم افزار و معرفی یک مدل آزمون جهت سنجش میزان اطمینان در یک نرم افزار
- پردازش تصویر در پزشکی
- شناسایی بیماری نارسایی کلیوی بر اساس روش ترکیبی ویادگیری گروهی در یادگیری ماشین
- مطالعه عددی تشدید پلاسمون سطحی در دایمرهای نانوذرات فلزی طلا
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.