ژنتیک الگوریتم

ژنتیک الگوریتم

نوع پروژه : ریاضی

درجه سختی:  دشوار

زمینه: ریاضی - برنامه نویسی کامپیوتر

مقطع تحصیلی: دبیرستان

تعداد جلسات: 1

شرح یک جمله ای:

در این پروژه ابتدا شما را با ایده اولیه الگوریتم ژنتیک آشنا می کنیم، سپس از آن برای حل یک مثال استفاده خواهید نمود و در نهایت یک برنامه کامپیوتری برای بهینه سازی از طریق الگوریتم ژنتیک تولید خواهید نمود.

خلاصه پروژه:

در ابتدا یک مسئله ی بهینه سازی را که قید هم دارد، «تعریف» می کنیم. تعریف یک مسئله یعنی این که تعیین کنیم: «متغیر های مسئله چه هستند؟ قید مسئله چیست؟ هدف چیست؟» و هدف را به صورت تابعی از متغیر ها بنویسیم، که به آن «تابع هدف» می گوییم.

مسئله ی تعیین کردن بهترین راه برای رفت و آمد از خانه به مدرسه را به صورت زیر می توان تعریف کرد:

یک دانش آموز می خواهد از خانه به مدرسه برود و بعد باز گردد، اما او تعداد مشخصی کار، مثلاً 1-n کار دیگر هم در این بین دارد، یعنی باید به 1-n جا سر بزند. بدین ترتیب دانش آموز باید از خانه خارج شود، با در نظر گرفتن مدرسه به n جای مشخص شهر برود و سر انجام به خانه باز گردد. مکان جغرافیایی خانه، مدرسه و نقاط دیگر مشخص است. بنابراین این دانش آموز از خانه خارج می شود و از تمام n نقطه می گذرد، و البته مقداری از وقت خود را در مدرسه خواهد بود، مسئله این است که کوتاه ترین مسیر برای عبور از همه ی نقاط چیست؟

 مهارت های آموزش داده شده در این پروژه:

 
شما عزیزان می توانید برای انجام این پروژه به طرح درس های ذیل مراجعه فرمایید:
ژنتیک الگوریتم، جلسه اول

بخش پژوهش های دانش آموزی تبیان

تنظیم : نسرین صادقی