مقدمه:محدوده کاري الگوريتم ژنتيک بسيار وسيع مي باشد و هر روز با پيشرفت روز افزون علوم و تکنولوژي استفاده از اين روش در بهينه سازي و حل مسائل بسيار گسترش يافته است. الگوريتم ژنتيک يکي از زير مجموعه هاي محاسبات تکامل يافته مي باشد که رابطه مستقيمي با مبحث هوش مصنوعي دارد در واقع الگوريتم ژنتيک يکي از زير مجموعه هاي هوش مصنوعي مي باشد. الگوريتم ژنتيک را مي توان يک روش جستجوي کلي ناميد که از قوانين تکامل بيولوژيک طبيعي تقليد مي کند .الگوريتم ژنتيک برروي يکسري از جواب هاي مساله به اميد بدست آوردن جوابهاي بهتر قانون بقاي بهترين را اعمال مي کند. درهر نسل به کمک فرآيند انتخابي متناسب با ارزش جواب ها و توليد مثل جواب-هاي انتخاب شده به کمک عملگرهايي که از ژنتيک طبيعي تقليد شده اند ,تقريب هاي بهتري از جواب نهايي بدست مي آيد. اين فرايند باعث مي شود که نسلهاي جديد با شرايط مساله سازگارتر باشد.
فهرست مطالب:مقدمه
تاریخچه
تاريخچه بيولوژيکي
ایدة اصلی استفاده از الگوریتم ژنتیک
ساختار الگوريتمهاي ژنتيكي
عملگرهاي الگوریتم ژنتيك
عملگر انتخاب (Selection )
شکل 1 - نحوه ارزیابی شایستگی در چرخ رولت
عملگر آميزش (Crossover)
تلفیق تک نقطه ای (Single Point Crossover)
شکل 2 - یک نمونه تلفیق (آمیزش)
روش ادغام دو نقطه ای (Two-point CrossOver)
شکل 3 - (روش ادغام دو نقطه ای)
تلفیق نقطه ای (Multipoint Crossover )
تلفیق جامع (Uniform Crossover)
عملگر جهش (Mutation )
شکل 4 - یک کروموزوم قیب و بعد اعمال عملگر جهش
روند كلي الگوريتمهاي ژنتيكي
شکل 5 - کد برنامه مجازي الگوريتم ژنتيک ساده و فلوچارت آن
روند کلي بهينه سازي و حل مسائل در الگوريتم ژنتيک
شکل 6 - نحوه ارزیابی تابع شایستگی در چرخ رولت
شرط پايان الگوريتم
نسل اول
انتخاب
تلفیق(Crossover)
جهش(Mutation)
مسائل NP-Hard
حلّ معماي هشت وزیر
شکل 7 – چینش 8 مهره وزیر در صفحه شطرنج بدون تهدید یکدیگر
شکل 8 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر
جمعیت آغازین
شکل 9 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر
شکل 10 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر
شکل 11 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر
شکل 12 - چینش 8 مهره وزیر در صفحه در تیر رس یکدیگر
تابع برازندگی
شکل 13- چگونگی برازش هشت مهره وزیر در صفحه شطرنج
آمیزش
جهش ژنتیکی
حل مسأله TSP به وسیله الگوریتم ژنتیک
مقایسه روشهاي مختلف الگوریتم و ژنتیک براي TSP
نتیجه گیري
فهرست منابع و مراجع
برچسب ها:
پروژه بررسی الگوریتم ژنتیک دانلود پروژه الگوریتم ژنتیک پایان نامه الگوریتم ژنتیک دانلود پایان نامه کامپیوتر دانلود پایان نامه نرم افزار الگوریتم ژنتیکی ساختار الگوريتمهاي ژنتيكي عملگرهاي الگوریتم ژنتيك کد برنامه مجازي الگوريتم ژنتيک کد الگ