پاورپوینت تعریف الگوریتم ژنتیک
پاورپوینت تعریف الگوریتم ژنتیک
الگوریتم ژنتیک یا همان Ga یک تکنیک بهینه سازی و جست و جوی مبتنی بر تکرار است که بر پایه قوانین ژنتیک و انتخاب طبیعی بنا شده است. طبق نظر هالند این الگوریتم همانطور که فرآیند تکامل ژنی در طبیعت انجام می شود تکامل را روی نماد ژنی مربوط به جواب های یک مسئله را انجام می دهد. این روش با یک حدس اولیه شروع شده و در دوره های متفاوت بهترین جواب ها، با توجه به عملکردشان در تابع هدف و برآورد معیارها و محدودیت ها، انتخاب شده و به دوره بعد انتقال می یابد، قانون حاکم بر این روش به صورت زیر بیان شده است:
اعضایی که دارای ارزش بالاتری از سازگاری و کیفیت هستند با احتمال بیشتری به نسل بعد منتقل میگردند.
این الگوریتم در سال 1975 میلادی توسط پروفسور جان هالند ساخته شد که به صورت نظریه فقط صادر شده بود اما با گذشت زمان یکی از شاگردانش به نام دیوید گلبرگ الگوریتم ژنتیک را گسترش داد و اولین کاربرد آن در تولید خط لوله های انتقال گاز بود که باعث ثبت جهانی نیز شد. در سال های بعد شخصی به نام دی یونگ که یک دانشمند آسیای شرقی بود توانست فواید بیشتر این الگوریتم را پیدا کند وی اولین جرقه های بهینه سازی این الگوریتم را انجام داد. این الگوریتم در دانشگاه های بزرگ دنیا از جمله آکسفورد مورد بررسی قرار گرفته است.
