حل مسئله تطبیق عبارت با استفاده از الگوریتم ژنتیک با روش انتخاب چرخ رولت
عنوان مقاله: حل مسئله تطبیق عبارت با استفاده از الگوریتم ژنتیک با روش انتخاب چرخ رولت
شناسه ملی مقاله: ISCEE15_077
منتشر شده در پانزدهمین کنفرانس دانشجویی مهندسی برق ایران در سال 1391
شناسه ملی مقاله: ISCEE15_077
منتشر شده در پانزدهمین کنفرانس دانشجویی مهندسی برق ایران در سال 1391
مشخصات نویسندگان مقاله:
مهران ریگی - دانشجوی کارشناسی ارشد دانشگاه سیستان و بلوچستان، دانشکده ریاضی ،گرو
حسن رضایی - عضو هئیت علمی دانشگاه سیستان و بلوچستان، دانشکده ریاضی ،گروه علوم کا
خلاصه مقاله:
مهران ریگی - دانشجوی کارشناسی ارشد دانشگاه سیستان و بلوچستان، دانشکده ریاضی ،گرو
حسن رضایی - عضو هئیت علمی دانشگاه سیستان و بلوچستان، دانشکده ریاضی ،گروه علوم کا
مسئله تطبیق عبارت یکی از مسائل معروف ژنتیک می باشد، در این مقاله ما ابتدا نشان می دهیم که حل مسئله به صورت عادی تقریبا غیرممکن می باشد سپس مسئله را بر اساس روش الگوریتم ژنتیک مطرح کرده ، جمعیت اولیه و تابع برازش را مشخص می کنیم و روشانتخاب چرخ رولت را به عنوان یکی از عملگرهای انتخاب الکوریتم ژنتیک معرفی می کنیم.همچنین ما در این مقاله از روش برش تک نقطه ای و جهش حقیقی دیگر عملگرهای ژنتیکی ما می باشند.تمامی تابع ها و عملگرهای دکر شده در نرم افزار متلب اجرا شده و در مقاله قرار دارد
کلمات کلیدی: الگوریتم ژنتیک ، تطبیق عبارت ، چرخ رولت ، جهش حقیقی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/170819/