پیدا کردن کوتاهترین مسیر در شبکه با استفاده از الگوریتم ژنتیک
- سال انتشار: 1394
- محل انتشار: دومین همایش ملی ریاضیات و کاربردهای آن در علوم مهندسی
- کد COI اختصاصی: REGCMAES02_154
- زبان مقاله: فارسی
- تعداد مشاهده: 1437
نویسندگان
مدرس دانشگاه و کارشناس تحلیلگر سیتسم ثبت اسناد و املاک
چکیده
مسیریابی در شبکه های بزرگ به دلیل پتانسیل های بالقوه ای که در مسیر بسته ها تا رسیدن به مقصد وجود دارد، پیچیده است. بنابر این الگوریتم های مسیریابی سازماندهی و انتشار اطلاعات درباره شبکه را انجام می دهند. از الگوریتم ژنتیک برای مسیریابی در شبکه ها، برای ارسال بسته ها در شبکه استفاده شده است. ما به دنبال راه حلی بودیم که بتوانیم مسیریاب در شبکه های بزرگ را بدون داشتن اطلاعات قبلی را انجام دهیم.در این مقاله از الگوریتم ژنتیک برای حل پیدا کردن کوتاهترین مسیر در شبکه از طریق بهبودسازی احتمال کراس اور و جهش استفاده نمودیم. در کراس اور از انتخاب چرخ رولت جهت تصادفی سازی متناسب و از کراس اور چند نقطه ای (کراس اور منظم) برای بهبودی یافت بهترین مسیر بهره جستیم.کلیدواژه ها
الگوریتم ژنتیک، کروموزم، کراس اور، جهش، مسیریابیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.