مسیریابی چندپخشی بادرنظرگرفتن معیارهای کیفیت سرویس مبتنی برالگوریتم جستجوی هارمونی
محل انتشار: دوازدهمین کنفرانس ملی سیستم های هوشمند ایران
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 589
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICS12_051
تاریخ نمایه سازی: 11 مرداد 1393
چکیده مقاله:
مسئله مسیریابی چندپخشی با در نظر گرفتن معیارهای کیفیت سرویس در زمره مسائل بهینه سازی ترکیبی غیر خطی قرار دارد که هدف آن، یافتن درخت مسیریابی چندپخشی با کمترین هزینه، توأم با برآورده کردن محدودیتهای کیفیت سرویسی نظیر محدودیت تأخیر، محدودیت پهنای باند و غیره است. یکی از مطرح ترین روشها برای حل این مسئله، پیدا کردن درخت اشتاینر محدود در شبکه است. پیدا کردن چنین درختی در شبکه یکی از مسائل NP_COMPLETE است. به همین دلیل روش های تقریبی متعددی با استفاده از الگوریتم های فرا ابتکاری برای حل آن گزارش شده است. در این مقاله روشی جدید، مبتنی بر الگوریتم جستجوی هارمونی ارائه خواهد شد که قادر است درخت مسیریابی بهینه را با سرعت مناسبی تولید نماید. نتایج شبیه سازی های انجام شده نشان می دهد که الگوریتم پیشنهادی در بهینه محلی گرفتار نشده و در مقایسه با الگوریتم ژنتیک، الگوریتم بهینه سازی ازدحام ذرات و الگوریتم زنبورهای عسل، از لحاظ زمان همگرایی و کیفیت پاسخ های تولید شده از کارایی مناسب تری برخوردار می باشد.
کلیدواژه ها:
نویسندگان
پیمان رشیدیان
گروه مهندسی کامپیوتردانشگاه آزاد اسلامی واحد دزفول دزفول ایران
محمد خیراندیش
گروه مهندسی کامپیوتردانشگاه آزاد اسلامی واحد دزفول دزفول ایران
محمد مصلح
گروه مهندسی کامپیوتردانشگاه آزاد اسلامی واحد دزفول دزفول ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :