روشی جهت مسیریابی چندپخشی کیفیت سرویس با استفاده از الگوریتم های SFL و PSO
Publish place: Fifth International Conference on Electrical and Computer Engineering with Emphasis on Indigenous Knowledge
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 426
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCONF05_665
تاریخ نمایه سازی: 21 اردیبهشت 1397
Abstract:
مسیریابی چندپخشی، روشی برای انتقال همزمان اطلاعات از یک مبدا به مجموعهای از گره های مقصد، در یک شبکه ارتباطی است. مسیریابی چندپخشی مبتنی بر کیفیت سرویس 1، یک مسیله بهینه سازی ترکیبی غیرخطی و NP کامل است و هدف آن پیدا کردن یک درخت مسیریابی چندپخشی با کمترین هزینه است که بتواند محدودیتهایی مثل تاخیر2، نوسان تاخیر3 و پهنای باند4 و ... را برآورده کند. در این مقاله دو روش برای حل مسیله مسیریابی چندپخشی مبتنی بر کیفیت سرویس با استفاده از الگوریتم های فرا اکتشافی بهینه سازی ازدحام ذرات(PSO) 5 و درهم آمیختن پرش قورباغهها(SFLA) 6 ارایه شده است. کارایی و تاثیر روش پیشنهادی، با الگوریتمهای ژنتیک، بهینه سازی ازدحام ذرات و درهم آمیختن پرش قورباغه مقایسه شده است . نتایج شبیه سازی ها نشان داده است که روش پیشنهادی در مقایسه با الگوریتم های ژنتیک، بهینه سازی ازدحام ذرات و درهم آمیختن پرش قورباغه در جستجو، سرعت همگرایی و مقیاس پذیری کارایی بهتری دارند.
Keywords:
مسیریابی چندپخشی , کیفیت سرویس , الگوریتم های فرا اکتشافی , الگوریتم بهینه سازی ازدحام ذرات , الگوریتم در هم آمیختن پرش قورباغه ها
Authors
الهام حمیدی فرد
گروه کامپیوتر، دانشکده فنی، واحد تهران مرکزی، دانشگاه آزاد اسلامی، تهران، ایران
زهره باطنی
گروه کامپیوتر، دانشکده فنی، واحد تهران مرکزی، دانشگاه آزاد اسلامی، تهران، ایران
حمید شکرزاده
گروه کامپیوتر، دانشکده فنی، واحد پردیس، دانشگاه آزاد اسلامی، پردیس، ایران