استفاده از الگوریتم ژنتیک در مسئلهی بهینهسازی درخت پوشای ارتباطی با چند تابع هدف
محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,299
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_093
تاریخ نمایه سازی: 25 آبان 1386
چکیده مقاله:
مسائل بهینه سازی در ارتباط با شبکههای ارتباطی توسط بسیاری از محققان شبکه مورد بررسی قرار گرفته است. بهینگی اتصال شبکه از لحاظ پارامترهای استاندارد کیفیتِ خدمت(QOS) از مهمترین مسائل میباشد. اخیراً الگوریتمهای ژنتیک در زمینههای تحقیقاتی مذکور کاربرد زیادی داشتهاند. همچنین الگوریتمهای ژنتیک با چند تابع هدف از لحاظ تواناییِ بهینهسازی در مسائل جهان واقعی
مورد توجه زیادی قرار گرفتهاند. در این مقاله ابتدا مسئلهی درخت پوشای ارتباطی بهینه(OCST) به صورت چند تابع هدفی تعریف شده است. کمینه کردن هزینه مکانی و متوسط تاخیر پیام، اهداف مورد نظر است. سپس این مسئله با استفاده از الگوریتم ژنتیک مبتنی بر درخت های پوشا مورد حل و بررسی قرار گرفته است. درانتها آزمایشات ، مختلفی با دو روش از الگوریتمهای تکاملی چندتابعیSPEA-II و NSGA-IIو با استفاده از واسط PISA انجام و مقایسه شده است.
کلیدواژه ها:
الگوریتم ژنتیک ، بهینهسازی با چند تابع هدف ، درخت پوشای ارتباطی بهینه ، NSGA-II ، SPEA-II ، (OCST) .PISA
نویسندگان
سیدعلی نواب کاشانی
کارشناس مهندسی نرمافزار کامپیوتر
سیدمهدی وحیدی پور
عضو هیات علمی دانشگاه، گروه کامپیوتر، دانشکده مهندسی دانشگاه کاشان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :