موضوع ارائه : الگوريتم ژنتيک. توسط دانشجويان : محسن اکبري دانا محمد ميرزائيان دوره : کارشناسي ناپيوسته نام استاد : دکتر داور پناه. به نام خالق لوح و قلم. 1. 2. مقدمه. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
موضوع ارائه : الگوريتم ژنتيک
خالق لوح و قلمبه نام
توسط دانشجويان :
محسن اکبري دانا
محمد ميرزائيان
دوره : کارشناسي ناپيوسته
نام استاد : دکتر داور پناه1
مقدمه
توس�ط هالن�د ، ديجون�گ و 1970الگ�وريتم ژنتي�ک در س�ال •گلدبرگ ارايه شده است .
18 تعداد کل صفحات : محسن اکبري دانا/محمد ميرزائيان موضوع :الگوريتم ژنتيک
بعد از ايجاد فرزندان با استفاده از عمل تحول اقدام به انتخاب برازنده ترين کروموزوم ها
نمود ، بدين صورت يک نسل از الگوريتم طي شده است ، الگوريتم بعد از چندين نسل بتدريج به سمت جواب بهينه همگرا مي شود . شرط توقف الگوريتم نيز طي کردن تعداد معيني
تکرار است که پيش از آغاز الگوريتم توسط کاربر تعيين مي شود .
9
18 تعداد کل صفحات : محسن اکبري دانا/محمد ميرزائيان موضوع :الگوريتم ژنتيک
ايجاد جمعيت اوليه
اولين مرحله بعد از تعيين تکنيکي که براي تبديل هر جواب به يک کروموزوم به کار مي
رود ايجاد يک جمعيت اوليه از کروموزم هاست . در اين مرحله جواب اوليه معموال به
صورت تصادفي توليد مي شود . البته در بعضي موارد با توجه به نوع مسئله و براي باال بردن
سرعت همگرايي الگوريتم از روش ابتکاري نيز استفاده مي گردد .
به هر حال عمومي ترين و فراگير ترين روش ، استفاده از يک رويکرد تصادفي است .
10
18 تعداد کل صفحات : محسن اکبري دانا/محمد ميرزائيان موضوع :الگوريتم ژنتيک
روش هاي انتخاب و ايجاد فرزندان
( Crossover- تقاطع ) 1در اين روش دو کروموزوم براي معاوضه سگمنت هاي کدشان
انتخاب مي شوند ، اين فرآيند بر اساس فرآيند ترکيب کروموزوم ها در طول توليد مثل در موجودات زنده شبيه سازي شده است .
11
18 تعداد کل صفحات : محسن اکبري دانا/محمد ميرزائيان موضوع :الگوريتم ژنتيک
Mutation- جهش ژني 2قب�ل از اين ک�ه کروم�وزوم ه�ا در نس�ل بع�دي ق�رار بگيرن�د احتم�ال دارد دچ�ار جهش ي�ا تغي�ير ناگه�اني ش�وند . جهش ي�ک تغي�ير ناگه�اني در ژن اس�ت ، در ط�بيعت س�رطان ه�ا
حاصل جهش هاي ژني هستند .
12
18 تعداد کل صفحات : محسن اکبري دانا/محمد ميرزائيان موضوع :الگوريتم ژنتيک
( Insertion- جاگذاري )3در اين روش ي�ک کروم�وزوم را ب�ه ص�ورت تص�ادفي انتخ�اب
و ک�نيم مي 2مي ب�ر کروم�وزوم آن از را تص�ادفي نقط�ه ب�ا س�مت را انتخ�اب ش�ده س�مت راس�ت گزي�نيم س�پس ژن ب�ه ص�ورت ش�کل راس�ت ژن س�مت چپ همس�ايه مي ک�نيم
زير:
13
18 تعداد کل صفحات : محسن اکبري دانا/محمد ميرزائيان موضوع :الگوريتم ژنتيک
مراحل الگوريتم ژنتيک مراحل الگوريتم ژنتيک عبارتند از :
- ايجاد جمعيت اوليه 1- ارزيابي و مرتب سازي جواب ها و حذف اعضاي 2
اضافي جمعيت ) در صورت وجود ( - انتخاب عده اي از بهترين اعضاي جمعيت به 3
عنوان والد ها بر حسب شايستگي ، انجام عمل تقاطع ميان آن ها و ايجاد جمعيتي از فرزندان
- انتخاب عده اي از اعضاي جمعيت به صورت 4تصادفي و انجام عمل