توضیحات
بررسی مسیریابی در شبکه های کامپیوتری با استفاده از الگوریتمهای فرا ابتکاری یک مقاله مروری است که از روی 12 مقاله معتبر نگارش شده است که لیست آن ها در قسمت منابع موجود است. در این تحقیق مروری به مباحث زیر پرداخته شده است:
- چکیده
- مقدمه
- مسیریابی
- الگوریتم های جستجو؛ ژنتیک
- روش پیاده سازی
- جمع بندی و نتیجه گیری الگوریتم ژنتیک
- الگوریتم کلونی مورچه ها
- نتیجه گیری
- منابع
چکیده
الگوریتم های Metaheuristic انتخاب مناسبی برای حل مسائل NP-Complete هستند. مسیریابی در شبکه نیز، که صورتی از مسائل NP-Complete است، بسیار مورد توجه محققان بوده و ارائه روشهای مبتنی بر این نوع الگوریتمها، همچنان ادامه دارد. در ساختار شبکههای نوینی همچون adhoc نیز، ضرورت کاربرد روشی بهینه با کارایی بالا ضروری مینماید. با ظهور الگوریتم هایی چون ژنتیک، کلونی مورچه ها، زنبور عسل و الگوریتمهای هوش ازدحامی، طیف گستردهای از مسائل بهینه سازی چند بعدی ارائه و حل شدهاند.
در این بررسی، مسیریابی در انواع شبکه ها با روشهای Metaheuristic که در سالیان اخیر ارائه شدهاند، مورد مطالعه قرار گرفته و سعی شده است تا دیدی جامع نسبت به کارکرد و کارایی این الگوریتم ها و چالش های پیش رو فراهم شود. در پایان نیز، با ارائه پیشنهاد و مسیر برای کارهای بیشتر، کار به پایان میرسد.
مقدمه
این تحقیق، مشتمل بر بررسی چندین مقاله و انتخاب بین آنها برای تشریح جزئیات و بحث راجع به هر یک میباشد. سعی بر این بوده است که مقالات کلیدی و راهبردی بررسی شده و از مقالات جزئی و جانبی تا حد امکان صرفنظر شود. علاوه بر مبحث مسیریابی، حوزه مربوط به شبکه های نو ظهور نیز مورد کنکاش و تحلیل قرار گرفته است. طبقهبندی نیز بر اساس الگوریتم صورت گرفته است. در ادامه، به بررسی مقاله ها در قالب الگوریتم مورد استفاده هر یک میپردازیم. در نهایت، جمع بندی صورت گرفته و پیشنهادات ارائه شده است.
مسیریابی
تا کنون، روشهای بسیار متنوعی در انواع مختلف شبکه ها برای مسیریابی ارائه شده است. با ظهور شبکههای دینامیک و افزایش پیچیدگی ساختار شبکهها، لزوم ارائه الگوریتم کارامد و انطباقی اجتنابناپذیر شده است. در این میان، تنها به بررسی روشهای مبتنی بر Metaheuristic میپردازیم. کار را با معروفترین و جامعترین الگوریتم جستجو، ژنتیک، آغاز میکنیم.
توجه:
- برای دانلود فایل word کامل مقاله لطفا اقدام به خرید فرمایید.
- پس از خرید بلافاصله لینک دانلود فایل برای شما ایمیل خواهد شد.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.