پیداکردن کوتاهترین مسیر در شبکه با استفاده از الگوریتم ژنتیک

سیده الهام وفایی1

چکیده :
مسیریابی در شبکه های بزرگ به دلیل پتانسیل های بالقوه ای که در مسیر بسته ها تا رسیدن به مقصد وجود دارد، پیچیده است .بنابراین الگوریتم های مسیریابی سازماندهی و انتشار اطلاعات درباره ی شبکه را انجام می دهند . از الگوریتم ژنتیک برای مسیریابی در شبکه ها، برای ارسال بسته ها در شبکه استفاده شده است . ما به دنبال راه حلی بودیم که بتوانیم مسیریابی درشبکه ها بزرگ را بدون داشتن اطلاعات قبلی را انجام دهیم . در این مقاله از الگوریتم ژنتیک برای حل پیداکردن کوتاهترین مسیر در شبکه از طریق بهبود سازی احتمال کراس اور و جهش استفاده نمودیم . درکراس اور از انتخاب چرخ رولت جهت تصادفی سازی متناسب و از کراس اور چند نقطه ای (کراس اور منظم)برای بهبودی یافت بهترین مسیر بهره جستیم .

کلمات کلیدی : الگوریتم ژنتیک کروموزم کراس اور جهش مسیریابی


زبان مقاله : فارسی
محور مقاله : مهندسی کامپیوتر
محل انتشار : کنفرانس بین المللی پژوهش در علوم و تکنولوژی
آدرس وب سایت کنفرانس : rstconf.com
کد IOI مقاله : XYEZ-AKAGA
لینک مستقیم مقاله : https://isnac.ir/XYEZ-AKAGA

سایر مقالات محل انتشار
  1. تحلیل ارتباطات بازاریابی مبتنی بر فضای مجازی: مطالعه تطبیقی شرکتهای خودرو سازی
  2. پايداری در معماري سنتی تبريز(مساجد)
  3. اثر پیش تغذیه عصاره هیدروالکلی سنبل الطیب (Valeriana officinalis) بر نفوذ پذیری سد خونی - مغزی در مدل جانوری رت
  4. بررسی علل خوردگی خارجی لوله های چدن داکتیل درمنطقه ی سیستان
  5. جامعه سیاسی مطلوب در فلسفه ابن سینا
  6. بررسی بازتاب معماری عصر حافظ در دیوان اشعار حافظ
  7. بررسی تطبیقی سبک مینیمالیسم در معماری و نقاشی (مطالعه موردی شهر قزوین)
  8. برآورد رواناب حوضه آبريز فرحزاد شاهرود با استفاده از مدلهای WetSpa و شبکه عصبی مصنوعي
  9. تأثیر آموزش هوش هیجانی بر اضطراب امتحان ، خودکارآمدی و عملکرد تحصیلی دانش آموزان با پدران طرح اقماری مجتمع آموزشی غیر دولتی شهدای ملی حفاری در اهواز
  10. CDC42 و انواع مختلف بیانی آن در موجودات و بافتهای مختلف
  11. بررسی نقش طاووس در فرش های دوره صفویه (بانظر به مثنوی معنوی مولانا)
  12. مقایسه زیست فراهمی عناصر آهن و روی توسط سه روش DTPA-TEA و EDTA و یک روش ساده در سویه های شورپسند
  13. تجمیع آگاهانه اطلاعات بوسیله پتانسیل موجود درروش مسیریابی پویادرشبکه های حسگربیسیم
  14. بررسی اثر داروهای سیس پلاتین و پاکلی تاکسل بصورت جدا و ترکیبی بر سلول های رده ی Calu-6 کارسینومای ریه در انسان
  15. تلفیق داده های دورسنجی ، زمین شناسی و مغناطیس در پتانسیل یابی و اکتشاف کانسارهای آهن در زون سنندج سیرجان