مقاله آشنایی با الگوریتم ژنتیك

مقاله آشنایی با الگوریتم ژنتیك
رشته تحصیلی : پژوهش

فرمت فایل : doc

تعداد صفحات : 16

حجم فایل (به کیلوبایت) : 300

فرمت دانلود : رار/ زیپ

مبلغ : 4000 تومان

خرید و دانلود

بخشهایی از متن:

الگوریتم ژنتیك از روشهای جستجوی مستقیم اتفاقی است كه بر پایه اصول انتخاب طبیعی و بقای اصلح قرار دارد. اصطلاحات بكار رفته در الگوریتم ژنتیك كاملاً شبیه واژگان ژنتیك طبیعی است و حتی تشابه نزدیكی بین عناصر این دو وجود دارد. این روش، اولین بار توسط جان هلند از دانشگاه میشیگان در سال 1975 پیشنهاد شد.

ساختار اصلی كه توسط الگوریتم پردازش می‌شود، رشته ( كرموزم ) است. یك رشته زنجیره ای از تعدادی كد ( اغلب كدهایی دودیی ) با طول معلوم است. بیتهای رشته (صفر یا 1 در یك رشته دودویی) معادل ژنهای طبیعی‌اند. هر كدام بیانگر یك متغیر ( مشابه یك ویژگی در ژنتیك طبیعی همانند رنگ چشم ) و هر مصداق خاصی از كد به طور مستقیم یا غیر مستقیم بیانگر مقدار مشخصی از آن متغیر است ( معادل مثلاً چشم آبی ).

...

 

پس از ارزیابی رشته‌های نسل صفر، نسل جدید (نسل اول) از برازنده‌ترین اعضای نسل صفر ایجاد می‌شود. برای این كار، در یك فرایند انتخاب آن والدین اعضای نسل جدید انتخاب می‌گردد، به هر رشته وزنی متناسب با برازندگیش داده می‌شود. این فرایند تولید مثل متناسب با برازندگی نامیده می‌شود و تعداد كپی‌هایی از هر رشته در نسل حاضر را كه به اتاق لقاح می‌روند، تعیین می‌كند. رشته‌های انتخاب شده شانس آن را می‌یابند كه در ایجاد رشته‌های نسل بعد شركت كنند. هیچ تضمینی برای بقای یك فرد وجود ندارد بلكه تجربه‌های تصادفی تصمیم می‌گیرند كه كدام بالاتری، اما نه تضمین، برای بقا دارند.

ساده‌ترین راه برای انجام تولید مثل متناسب با برازندگی شبیه سازی فرایند با عملكرد یك چرخ رولت وزندار است. هر رشته از جمعیت دارای یك قطاع چرخ است كه اندازه آن متناسب با برازندگی آن رشته است. در نتیجه احتمال انتخاب برابر برازندگی نسبی است. یك مسأله در مورد انتخاب چرخ رولت واضح است.  فرایند انتخاب نه تنها  به رتبه هر فرد بلكه به تعریف دقیق تابع هدف بستگی دارد.