دانلود پاورپوینت با موضوع الگوریتم ژنتیک،
در قالب ppt و در 23 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
الگوریتم ژنتیک
– بر مبنای اصول انتخاب طبیعی داروین.
– یک تکنیک برنامه نویسی که از تکامل ژنتیکی
به عنوان یک الگوی حل استفاده می کند.
– برای مسایل جستجو و بهینه سازی استفاده
می شود.
– توسط جان هولند در سال 1975 در دانشگاه میشیگان ارائه شد.
طبقه بندی تکنیک های جستجو
قانون انتخاب طبیعی داروین
بدین صورت است که تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیات را داشته باشند و آنهایی که این خصوصیات را نداشته باشند به تدریج و در طی زمان از بین می روند .
مثلا فرض کنید گونه خاصی از افراد هوش بسیار بیشتری از بقیه افراد یک جامعه دارند .در شرایط کاملا طبیعی این افراد پیشرفت بهتری خواهند کرد و رفاه نسبتا بالاتری خواهند داشت و این رفاه خود باعث طول عمر بیشتر و باروری بهتر خواهد بود . حال اگر این خصوصیت ارثی باشد به طبع در نسل بعدی همان جامعه تعداد افراد باهوش به دلیل زاد و ولد این گونه افراد بیشتر خواهد بود . اگر همین روند را ادامه دهیم خواهید دید که در طی نسل های متوالی دائما جامعه نمونه ما با هوش تر می شود بدین ترتیب یک مکانیزم ساده طبیعی توانسته است در طی چند نسل عملا افراد کم هوش را از جامعه حذف کند علاوه بر اینکه میزان هوش متوسط جامعه نیز دائما در حال افزایش است .
بدین ترتیب می توان دید که طبیعت با بهره گیری از یک روش بسیار ساده یعنی حذف تدریجی گونه های نامناسب و در عین حال تکثیر گونه های بهینه توانسته دائما هر نسل را از لحاظ خصوصیات مختلف ارتقا بخشد .
زمينه بيولوژيکی
تمام ارگانيسم های زنده شامل سلول ها هستند. در هر سلول قسمت های مشابهی از کروموزوم ها (Chromosomes) وجود دارند. کروموزوم ها شامل ژن ها (Genes) و بلوکهای DNA هستند. هر ژن ( يا دسته ای از ژنها) ويژگی ای )برای مثال رنگ چشم ها( را رمزگذاری
می کند. در واقع يک کروموزوم بصورت زنجيره ای از ژنها قابل تصور است.
– بر مبنای اصول انتخاب طبیعی داروین.
– یک تکنیک برنامه نویسی که از تکامل ژنتیکی
به عنوان یک الگوی حل استفاده می کند.
– برای مسایل جستجو و بهینه سازی استفاده
می شود.
– توسط جان هولند در سال 1975 در دانشگاه میشیگان ارائه شد.
طبقه بندی تکنیک های جستجو
قانون انتخاب طبیعی داروین
بدین صورت است که تنها گونه هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیات را داشته باشند و آنهایی که این خصوصیات را نداشته باشند به تدریج و در طی زمان از بین می روند .
مثلا فرض کنید گونه خاصی از افراد هوش بسیار بیشتری از بقیه افراد یک جامعه دارند .در شرایط کاملا طبیعی این افراد پیشرفت بهتری خواهند کرد و رفاه نسبتا بالاتری خواهند داشت و این رفاه خود باعث طول عمر بیشتر و باروری بهتر خواهد بود . حال اگر این خصوصیت ارثی باشد به طبع در نسل بعدی همان جامعه تعداد افراد باهوش به دلیل زاد و ولد این گونه افراد بیشتر خواهد بود . اگر همین روند را ادامه دهیم خواهید دید که در طی نسل های متوالی دائما جامعه نمونه ما با هوش تر می شود بدین ترتیب یک مکانیزم ساده طبیعی توانسته است در طی چند نسل عملا افراد کم هوش را از جامعه حذف کند علاوه بر اینکه میزان هوش متوسط جامعه نیز دائما در حال افزایش است .
بدین ترتیب می توان دید که طبیعت با بهره گیری از یک روش بسیار ساده یعنی حذف تدریجی گونه های نامناسب و در عین حال تکثیر گونه های بهینه توانسته دائما هر نسل را از لحاظ خصوصیات مختلف ارتقا بخشد .
زمينه بيولوژيکی
تمام ارگانيسم های زنده شامل سلول ها هستند. در هر سلول قسمت های مشابهی از کروموزوم ها (Chromosomes) وجود دارند. کروموزوم ها شامل ژن ها (Genes) و بلوکهای DNA هستند. هر ژن ( يا دسته ای از ژنها) ويژگی ای )برای مثال رنگ چشم ها( را رمزگذاری
می کند. در واقع يک کروموزوم بصورت زنجيره ای از ژنها قابل تصور است.
