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

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,196

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

CSICC16_025

تاریخ نمایه سازی: 28 بهمن 1390

چکیده مقاله:

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

نویسندگان

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

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

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

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