دانلود پاورپوینت بهينه سازي و الگوريتم ژنتيك با فرمت ppt ودر 21 اسلاید قابل ویرایش
قسمتی از متن پاورپوینت بهينه سازي و الگوريتم ژنتيك
مقدمه :
الگوريتم : به معناي تشريح دقيق مراحل مختلف و نحوه انجام دادن کاري بخصوص است .
ژنتيك يا وراثت : علم بررسي تشابهات و اختلافات بين نسل هاي مختلف موجودات زنده مي باشد .
فرضيه تكامل : از فرضيات علم وراثت مي باشد كه نخستين بار توسط چارلز داروين مطرح شد، در اين فرضيه موجودات زنده بر اساس تغييرات در فاكتورهاي وراثتي و انتخاب طبيعي محيط بين فرزندان ايجاد شده ، از اَشكال ساده نظير باكتري به اشكال پيچيده‌تر نظير انسان تكامل يافته‌اند
الگوريتم هاي ژنتيک: روش هاي مهندسي هستند كه از اصول انتخاب طبيعي داروين براي يافتن فرمول بهينه جهت پيش بيني يا تطبيق الگو در حل مسائل استفاده مي کنند.
تاريخچه الگوريتم ژنتيك :
nالگوريتم هاي ژنتيك با توجه به نظريه داروين در مورد تكامل شكل گرفتند. محاسبات تکاملي درسال 1960 به وسيله ي شخصي به نام Rechenberg مرسوم شد بعداً ايده او توسط محققان ديگر رشد يافت .ژنتيک الگوريتم (GA) توسط John Hollandاختراع شد وتوسط خودش و دانشجويان او وتعدادي از همکارانش رشد و توسعه يافت Hollandکتابي در اين زمينه در سال 1975 نوشت به نام "Adaption in Natural and Artificial systems"در سال 1992 John Kozaاز ژنتيک الگوريتم در برنامه اي استفاده کرد که کارهاي مشخصي انجام مي داد Koza نام اين روش را Genetic Programming (GP)گذاشت .
طرح چند مساله :
پيش از معرفي روش الگوريتم ژنتيک چند مساله ساده را كه مي توان در حل آنها از الگوريتم ژنتيك استفاده كرد را در نظر مي گيريم :
بازي بردار
جدول همگن
پيدا كردن ميزان ماكزيمم تابع F(x)=-x^2+6x-3 در بازه 0<=x<=15
نوشتن برنامه هفتگي پرسنل يك سازمان
TSP يا Traveling Salesman Problem
روش الگوريتم ژنتيك :
اصول كار الگوريتم ژنتيك به صورت روند زير ارائه مي گردد
گام 1 – كد گذاري
گام 2 – انتخاب تصادفي جمعيت اوليه از مجموعه پاسخ ها
گام 3 – محاسبه ميزان سازگاري گروه پاسخ با تابع هدف ( Fitness )
گام 4 – ايجاد جمعيت جديد با استفاده از عملگر هاي ژنتيك (تكثير تركيب و جهش)
گام 5 – تكرار مراحل سوم و چهارم تا هنگامي كه جواب نهايي همگرا گردد
مرحله 1 : كد گذاري :
نخستين مرحله در مدل سازي الگوريتم ژنتيک براي يک مسئله ، اجراي يک روش براي کد کردن ژنوم ها به زبان کامپيوتر است . يکي از روش هاي معمول کد کردن به صورت رشته هاي باينري است به صورت رشته هاي صفر و يك . يک راه حل مشابه ديگر کدکردن راه حل ها در آرايه اي از اعداد صحيح يا اعشاري است ، که دوباره هر جايگاه يک جنبه از ويژگي ها را نشان مي دهد . اين راه حل در مقايسه با قبلي پيچيده تر و مشکل تر است.
دیدگاه خود را ثبت کنید