یک الگوریتم ترکیبی مبتنی بر آتاماتاهای یادگیر و نظریه بازی ها برای بهینه سازی

  • سال انتشار: 1389
  • محل انتشار: شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: CSICC16_025
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1332
دانلود فایل این مقاله

نویسندگان

مهدی رضا پور میر صالح

دانشگاه صنعتی امیرکبیر _دانشکده مهندسی کامپیوتر و فناوری اطلاعات

محمدرضا میبدی

دانشگاه صنعتی امیرکبیر _دانشکده مهندسی کامپیوتر و فناوری اطلاعات

محمد مهدی عبادزاده

چکیده

آتاماتای یادگیر ابزاری قوی است که دریک محیط تصادفی ناشناخته عمل کرده و به مرور زمان کارایی خود را از طریق یک فرایند یادگیری بهبود میدهد آتاماتاهای یادگیر درحل مسائل بهینه سازی بسیار خوب عمل می کنند و یکی از ویژگیهای بارز آنها قابلیت یادگیری می باشد مساله بهینه سازی را می توان یافتن نقطه تعادل یک بازی دانست که در آن هر بازیکن یک مقدار از بعد متناظر خود در فضای جستجو را انتخاب می کند دراین مقاله یک الگوریتم ترکیبی تکاملی که از ترکیب آتاماتای یادگیر و مفاهیم نظریه بازیها حاصل می شود برای حل مسائل بهینه سازی پیشنهاد می گردد آزمایشهای انجام شده کارایی این روش را به خوبی نشان میدهد.

کلیدواژه ها

آتاماتای یادگیر،الگوریتم تکاملی،بهینه سازی،نظریه بازی ها

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

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

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

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