يك الگوريتم تكاملي تخمين توزيع جديد با استفاده از اتوماتاي يادگير
الموضوعات : electrical and computer engineering
1 - دانشگاه صنعتی امیرکبیر
الکلمات المفتاحية:
ملخص المقالة :
در سالهای اخير رويکرد جديدی به منظور حل مشکلات الگوريتمهای تکاملي به ويژه الگوريتمهای ژنتيکي مورد توجه محققين قرار گرفته است. اين رويکرد مبتني برايجاد مدلهای احتمالاتي از ژنومها و اجزای سازنده آنها ميباشد. تاکنون الگوريتمهای متنوعي بر اين اساس ارائه شدهاند که اگر چه برخي از سادگي الگوريتمهای ژنتيکي برخوردار نيستند، اما در حل مسائل با موفقيت بيشتری روبرو بودهاند. در اين مقاله رهيافت ديگری از اين الگوريتمها را بر اساس اتوماتای يادگير معرفي و مورد بررسي قرار ميدهيم. در اين رهيافت مدل احتمالاتي اجزای سازنده مسئله به وسيله اتوماتای يادگير و بر اساس ژنومهای نسل توليد شده تخمين زده ميشود. الگوريتم پيشنهادی بسيار ساده و برای مسائل مورد بررسي در اين مقاله دارای کارايي خوبي ميباشد.
