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

Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,171

This Paper With 5 Page And PDF Format Ready To Download

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

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

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

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

CSICC16_025

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

Abstract:

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

Authors

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

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

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

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