GA Project

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

‫سوال) مقادیر‪ x1‬و ‪ x2‬را با استفاده از الگوریتم ژنتیک پیوسته به گونهای بدست آورید که تابع هدف زیر حداکثر‬

‫شود‪.‬‬

‫الف) حالت ‪ default‬تمام تنظیمات‬


‫)‪Maximize z = (x1)2 + 3*(x2‬‬
‫‪S.t: x1 <= 9‬‬
‫‪x2 <= 7‬‬
‫‪x1 + 4x2<= 32‬‬
‫‪2x1+ x2 <= 22‬‬
‫‪x1 , x2 ˃= 0‬‬

‫ب) مقادیر بهینه اندازه جمعیت (‪ )population size‬و نرخ تزویج (‪ )crossover rate‬را تعیین کنید (درنظر گرفتن‬
‫‪ 4‬مقدار متفاوت برای هر یک از موارد با رسم نمودار کافی است)‪.‬‬

‫پ) تاثیر استفاده از تزویج یک نقطهای (‪ ،)Single point crossover‬دو نقطهای (‪ )Double point crossover‬و‬
‫حسابی (‪ )Arithmetic crossover‬را بررسی کنید (پاسخ برای هر نوع تزویج قرار داده شود)‪.‬‬

‫* در هر قسمت پاسخ بهینه آنالیز حساسیت قسمت قبل استفاده شود (برای مثال‪ ،‬پاسخ بهینه اندازه جمعیت‬
‫برای تحلیل حساسیت نرخ تزویج استفاده شود)‪.‬‬

You might also like