حل مسئله تطبیق عبارت با استفاده از الگوریتم ژنتیک با روش انتخاب چرخ رولت
- سال انتشار: 1391
- محل انتشار: پانزدهمین کنفرانس دانشجویی مهندسی برق ایران
- کد COI اختصاصی: ISCEE15_077
- زبان مقاله: فارسی
- تعداد مشاهده: 3441
نویسندگان
دانشجوی کارشناسی ارشد دانشگاه سیستان و بلوچستان، دانشکده ریاضی ،گرو
عضو هئیت علمی دانشگاه سیستان و بلوچستان، دانشکده ریاضی ،گروه علوم کا
چکیده
مسئله تطبیق عبارت یکی از مسائل معروف ژنتیک می باشد، در این مقاله ما ابتدا نشان می دهیم که حل مسئله به صورت عادی تقریبا غیرممکن می باشد سپس مسئله را بر اساس روش الگوریتم ژنتیک مطرح کرده ، جمعیت اولیه و تابع برازش را مشخص می کنیم و روشانتخاب چرخ رولت را به عنوان یکی از عملگرهای انتخاب الکوریتم ژنتیک معرفی می کنیم.همچنین ما در این مقاله از روش برش تک نقطه ای و جهش حقیقی دیگر عملگرهای ژنتیکی ما می باشند.تمامی تابع ها و عملگرهای دکر شده در نرم افزار متلب اجرا شده و در مقاله قرار داردکلیدواژه ها
الگوریتم ژنتیک ، تطبیق عبارت ، چرخ رولت ، جهش حقیقیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.