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

  • سال انتشار: 1388
  • محل انتشار: سومین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS03_169
  • زبان مقاله: فارسی
  • تعداد مشاهده: 548
دانلود فایل این مقاله

نویسندگان

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

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

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

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

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

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.