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

نوع فایل: پاورپوینت

قابل ویرایش 23 اسلاید

بر مبنای اصول انتخاب طبیعی داروین.

یک تکنیک برنامه نویسی که از تکامل ژنتیکی 

به عنوان یک الگوی حل استفاده می کند.

برای مسایل جستجو و بهینه سازی استفاده

می شود.

توسط جان هولند در سال 1975 در دانشگاه میشیگان ارائه شد.

بدین صورت است که تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیات را داشته باشند و آنهایی که این خصوصیات را نداشته باشند به تدریج و در طی زمان از بین می روند .

مثلا فرض کنید گونه خاصی از افراد هوش بسیار بیشتری از بقیه افراد یک جامعه دارند .در شرایط کاملا طبیعی این افراد پیشرفت بهتری خواهند کرد و رفاه نسبتا بالاتری خواهند داشت و این رفاه خود باعث طول عمر بیشتر و باروری بهتر خواهد بود . حال اگر این خصوصیت ارثی باشد به طبع در نسل بعدی همان جامعه تعداد افراد باهوش به دلیل زاد و ولد این گونه افراد بیشتر خواهد بود . اگر همین روند را ادامه دهیم خواهید دید که در طی نسل های متوالی دائما جامعه نمونه ما با هوش تر می شود بدین ترتیب یک مکانیزم ساده طبیعی توانسته است در طی چند نسل عملا افراد کم هوش را از جامعه حذف کند علاوه بر اینکه میزان هوش متوسط جامعه نیز دائما در حال افزایش است .