سه شنبه 3 اسفند 1395 - 24 جمادي الاول 1438 - 21 فوريه 2017

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

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

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

مشاوره ژنتیک

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

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

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

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

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

 

 

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

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

 

خلاصه پروژه:

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

دستاوردهای دانش آموزان مدرسه راهنمایی فرزانگان منطقه 7 در پنجمین جشنواره دانش آموزی

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

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

 

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

- تعریف مسئله دانش آموز پر کار

- متغیر های مسئله

- قید مسئله

- تابع هدف

- آشنایی با الگوریتم ژنتیک و چند اصطلاح

- ایده ی الگوریتم ژنتیک

- استفاده از الگوریتم ژنتیک برای حل مسئله ی دانش آموز پر کار

- برنامه ی رایانه ای برای حل مسئله ی دانش آموز پر کار

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

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

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

 

تلفن : 81200000
پست الکترونیک : public@tebyan.com
آدرس : بلوارکشاورز ، خیابان نادری ، نبش حجت دوست ، پلاک 12

ارتباط با ما

روابط عمومی

درباره ما

نقشه سایت

تعدادبازدیدکنندگان
افراد آنلاین