همکاری در فروش فایل

تعداد صفحات: 45 صفحه

پایان نامه کارشناسی رشته مهندسی نرم افزار

محدوده کاري الگوريتم ژنتيک  بسيار وسيع مي باشد و هر روز با پيشرفت روزافزون علوم و تکنولوژي استفاده از اين روش در بهينه سازي و حل مسائل بسيار گسترش يافته است. الگوريتم ژنتيک   يکي از زير مجموعه هاي محاسبات تکامل يافته مي باشد که رابطه مستقيمي با مبحث هوش مصنوعي دارد در واقع الگوريتم ژنتيک  يکي از زير مجموعه هاي هوش مصنوعي مي باشد.  الگوريتم ژنتيک را مي­توان يک روش جستجوي کلي ناميد که از قوانين تکامل بيولوژيک طبيعي تقليد مي­کند .الگوريتم ژنتيک برروي يکسري از جواب­هاي مساله به اميد بدست آوردن جوابهاي بهتر قانون بقاي بهترين را اعمال مي کند. درهر نسل به کمک فرآيند انتخابي متناسب با ارزش جواب­ها و توليد مثل جواب-هاي انتخاب شده به کمک عملگرهايي که از ژنتيک طبيعي تقليد شده­اند ,تقريب­هاي بهتري از جواب نهايي بدست مي­آيد. اين فرايند باعث مي­شود که نسلهاي جديد با شرايط مساله سازگارتر باشد.

مقدمه

تاریخچه

تاريخچه بيولوژيکي

ایدة اصلی استفاده از الگوریتم ژنتیک

ساختار الگوريتم‏هاي ژنتيكي

عملگرهاي الگوریتم  ژنتيك

عملگر انتخاب

شکل 1 - نحوه ارزیابی شایستگی در چرخ رولت

نتیجه گیري

فهرست منابع و مراجع