‫به نام خدا‬
‫تمرین سری سوم‬
‫موعد تحویل‪3112/2/13 :‬‬
‫فرمت تحویل به صورت یک فایل فشرده به نام ‪ HW3_StudentNumber.rar‬میباشد که شامل کدهای برنامهه یهک فایهل ‪ pdf‬حها ی‬
‫گزارشهای خواسته شده پاسخ سوالهای تشریحی این تمرین است‪ .‬این فایل را با عنوان ‪ HW3_StudentNumber‬به پست الکتر نیکی‬
‫‪ [email protected]‬ارسال نمایید‪ .‬در صورت داشتن هرگونه مشکل به آدرس ‪ [email protected]‬ایمیل بزنید‪.‬‬
‫تمرین تشریحی‬
‫‪ .1‬فرض کنید جمعیت زیر را برای نسل ‪ 0‬داشته باشیم ‪:‬‬
‫شماره‬
‫رشته‬
‫برازش‬
‫‪1‬‬
‫‪2‬‬
‫‪3‬‬
‫‪4‬‬
‫‪5‬‬
‫‪6‬‬
‫‪001101001‬‬
‫‪101001111‬‬
‫‪001000010‬‬
‫‪101110000‬‬
‫‪001111001‬‬
‫‪101100010‬‬
‫‪40‬‬
‫‪20‬‬
‫‪10‬‬
‫‪1‬‬
‫‪11‬‬
‫‪35‬‬
‫د اسکیما )‪ H2 = (***101***) H1 = (1*******0‬را در نظر بگیرید‪ .‬با استفاده از نظریه اسکیما (‪ )Schema Theory‬میانگین‬
‫رشته های تحت پوشش این د اسکیما در نسل بعد را محاسبه کنید‪ .‬جهش را از نوع ‪ bit flipping‬با نرخ ‪ 1/L‬ترکیب را از نوع تک برشه‬
‫نرخ ‪ 0.0‬در نظر بگیرید‪.‬‬
‫تمرین برنامهنویسی‬
‫‪ .1‬با استفاده از الگوریتم فرهنگی مینیمم سراسری تابع زیر را در دامنه ی ]‪ x,y [-5,5‬پیدا کنید‪.‬‬
‫))‬
‫(‬
‫)‬
‫(‬
‫در گزارش نحوه پیادهسازی الگوریتم را به طور کامل تشریح کنید‪.‬‬
‫(‬
‫)‬
‫(‬