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