جستجو
پیداکردن کوتاهترین مسیر در شبکه با استفاده از الگوریتم ژنتیک
سیده الهام وفایی1
چکیده :
مسیریابی در شبکه های بزرگ به دلیل پتانسیل های بالقوه ای که در مسیر بسته ها تا رسیدن به مقصد وجود دارد، پیچیده است .بنابراین الگوریتم های مسیریابی سازماندهی و انتشار اطلاعات درباره ی شبکه را انجام می دهند . از الگوریتم ژنتیک برای مسیریابی در شبکه ها، برای ارسال بسته ها در شبکه استفاده شده است . ما به دنبال راه حلی بودیم که بتوانیم مسیریابی درشبکه ها بزرگ را بدون داشتن اطلاعات قبلی را انجام دهیم . در این مقاله از الگوریتم ژنتیک برای حل پیداکردن کوتاهترین مسیر در شبکه از طریق بهبود سازی احتمال کراس اور و جهش استفاده نمودیم . درکراس اور از انتخاب چرخ رولت جهت تصادفی سازی متناسب و از کراس اور چند نقطه ای (کراس اور منظم)برای بهبودی یافت بهترین مسیر بهره جستیم .
کلمات کلیدی : الگوریتم ژنتیک کروموزم کراس اور جهش مسیریابی
زبان مقاله : فارسی
محور مقاله : مهندسی کامپیوتر
محل انتشار : کنفرانس بین المللی پژوهش در علوم و تکنولوژی
آدرس وب سایت کنفرانس : rstconf.com
کد IOI مقاله : XYEZ-AKAGA
لینک مستقیم مقاله : https://isnac.ir/XYEZ-AKAGA
سایر مقالات ارائه دهنده
سایر مقالات محل انتشار
- تحلیل ارتباطات بازاریابی مبتنی بر فضای مجازی: مطالعه تطبیقی شرکتهای خودرو سازی
- پايداری در معماري سنتی تبريز(مساجد)
- اثر پیش تغذیه عصاره هیدروالکلی سنبل الطیب (Valeriana officinalis) بر نفوذ پذیری سد خونی - مغزی در مدل جانوری رت
- بررسی علل خوردگی خارجی لوله های چدن داکتیل درمنطقه ی سیستان
- جامعه سیاسی مطلوب در فلسفه ابن سینا
- بررسی بازتاب معماری عصر حافظ در دیوان اشعار حافظ
- بررسی تطبیقی سبک مینیمالیسم در معماری و نقاشی (مطالعه موردی شهر قزوین)
- برآورد رواناب حوضه آبريز فرحزاد شاهرود با استفاده از مدلهای WetSpa و شبکه عصبی مصنوعي
- تأثیر آموزش هوش هیجانی بر اضطراب امتحان ، خودکارآمدی و عملکرد تحصیلی دانش آموزان با پدران طرح اقماری مجتمع آموزشی غیر دولتی شهدای ملی حفاری در اهواز
- CDC42 و انواع مختلف بیانی آن در موجودات و بافتهای مختلف
- بررسی نقش طاووس در فرش های دوره صفویه (بانظر به مثنوی معنوی مولانا)
- مقایسه زیست فراهمی عناصر آهن و روی توسط سه روش DTPA-TEA و EDTA و یک روش ساده در سویه های شورپسند
- تجمیع آگاهانه اطلاعات بوسیله پتانسیل موجود درروش مسیریابی پویادرشبکه های حسگربیسیم
- بررسی اثر داروهای سیس پلاتین و پاکلی تاکسل بصورت جدا و ترکیبی بر سلول های رده ی Calu-6 کارسینومای ریه در انسان
- تلفیق داده های دورسنجی ، زمین شناسی و مغناطیس در پتانسیل یابی و اکتشاف کانسارهای آهن در زون سنندج سیرجان