یک فرایند تکاملی یادگیر برای مینیمم کردن پهنای باند ماتریس

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 526

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS03_169

تاریخ نمایه سازی: 17 آبان 1396

Abstract:

امروزه ماتریسیها کاربرد وسیعی در محاسبات دارند. در این مقاله روشی تکاملی برای حل یک مسیله مربوط به ماتریس ها، به نام مینیمم کردن پهنای باند ماتریس ارایه شده است که کاربردهای زیادی در حل معادلات خطی دارد. بدلیل مشکل بودن حل این مساله، استفاده از پردازش تکاملی و به طور عمده الگوریتم های ژنتیک برای حل این مسیله موثر می باشد. با اضافه کردن مفاهیم یادگیری به الگوریتم ژنتیکی همانند جریمه و پاداش (هدایت) میتوان به یک روش کارا برای حل مساله مینیمم کردن پهنای باند ماتریس دست یافته بطوری که در فرآیند جستجو، سرعت رسیدن به جواب، افزایش چشم گیری پیدا می کند.نتایج آزمایش ها روی هشتاد ماتریس نمونه نشان دهنده کارایی روش پیشنهادی نسبت به سایر روش هاست.

Keywords:

الگوریتم ژنتیک , مینمم کردن پهنای باند , گراف

Authors

حبیب ایزدخواه

دانشگاه تبریز - دانشکده علوم ریاضی و کامپیوتر -

آیاز عیسی زاده

دانشگاه تبریز - دانشکده علوم ریاضی و کامپیوتر -

امیر حسین زاده

دانشگاه تبریز - دانشکده علوم ریاضی و کامپیوتر