يك الگوريتم تكاملي تخمين توزيع جديد با استفاده از اتوماتاي يادگير
يك الگوريتم تكاملي تخمين توزيع جديد با استفاده از اتوماتاي يادگير
کلمات کلیدی :
الگوريتم تكاملي، الگوريتم تخمين توزيع، اتوماتاي يادگير.
چکیده مقاله :
در سالهاي اخير رويکرد جديدي به منظور حل مشکلات الگوريتمهاي تکاملي به ويژه الگوريتمهاي ژنتيکي مورد توجه محققين قرار گرفته است. اين رويکرد مبتني برايجاد مدلهاي احتمالاتي از ژنومها و اجزاي سازنده آنها ميباشد. تاکنون الگوريتمهاي متنوعي بر اين اساس ارائه شدهاند که اگر چه برخي از سادگي الگوريتمهاي ژنتيکي برخوردار نيستند، اما در حل مسائل با موفقيت بيشتري روبرو بودهاند. در اين مقاله رهيافت ديگري از اين الگوريتمها را بر اساس اتوماتاي يادگير معرفي و مورد بررسي قرار ميدهيم. در اين رهيافت مدل احتمالاتي اجزاي سازنده مسئله به وسيله اتوماتاي يادگير و بر اساس ژنومهاي نسل توليد شده تخمين زده ميشود. الگوريتم پيشنهادي بسيار ساده و براي مسائل مورد بررسي در اين مقاله داراي کارايي خوبي ميباشد.
|