برچسب: الگوریتم ژنتیک

دانلود پاورپوینت با موضوع الگوریتم ژنتیک،

در قالب ppt و در 23 اسلاید، قابل ویرایش.

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

دانلود پاورپوینت با موضوع الگوریتم ژنتیک،

در قالب ppt و در 19 اسلاید، قابل ویرایش.

الگوریتم ژنتیک چیست ؟
یکی از زیر شاخه های SOFT COMPITING الگوریتم ژنتیک GA است که تکامل طبیعی موجودات را الگو قرار می دهد.ؤنتیک الگوریتم از جمله روشهایی هستند که برای حل مسایل NP به کار می روند. آنها الگوریتم های تصادفی هستند که بر اساس پدیده طبیعی وراثت ژنتیک عمل می کنند.
الگوریتم مبتنی بر تکرار است و اصول اولیه آن از عم ژنتیک اقتباس گردیده است.در مسایل متنوعی نظیر بهینه سازی ، شناسایی و کنترل سیستم ، پردازش تصویر و مسایل ترکیبی و آزمایش شبکه عصبی به کار می رود.
ساختار الگوریتم
1- این الگوریتم با رشته بیتی کار می کند.
2- در هر تکرار چند نقطه از فضای جستجو را در نظر می گیرد.
نکات مهم :
شرایط جمعیت در رسیدن به جواب بسیار تأثیر گذار است.
 با توجه به پارامترهای تصادفی حتی در صورت استفاده جمعیت اولیه یکسان ممکن است جوابها یکسان نباشد.

دانلود پاورپوینت با موضوع الگوریتم ژنتیک،

درقالب ppt و در 19 اسلاید، قابل ویرایش.

الگوریتم ژنتیک چیست ؟

یکی از زیر شاخه های SOFT COMPITING الگوریتم ژنتیک GA است که تکامل طبیعی موجودات را الگو قرار می دهد.ؤنتیک الگوریتم از جمله روشهایی هستند که برای حل مسایل NP به کار می روند. آنها الگوریتم های تصادفی هستند که بر اساس پدیده طبیعی وراثت ژنتیک عمل می کنند.
الگوریتم مبتنی بر تکرار است و اصول اولیه آن از عم ژنتیک اقتباس گردیده است.در مسایل متنوعی نظیر بهینه سازی ، شناسایی و کنترل سیستم ، پردازش تصویر و مسایل ترکیبی و آزمایش شبکه عصبی به کار می رود.
ساختار الگوریتم

1- این الگوریتم با رشته بیتی کار می کند.
2- در هر تکرار چند نقطه از فضای جستجو را در نظر می گیرد.
نکات مهم :
شرایط جمعیت در رسیدن به جواب بسیار تأثیر گذار است.
با توجه به پارامترهای تصادفی حتی در صورت استفاده جمعیت اولیه یکسان ممکن است جوابها یکسان نباشد.
تابع ارزش در این الگوریتم اهمیت زیادی دارد.
فناوری الگوریتم

این الگوریتم روش قدرتمندی را برای توسعه اکتشافی مسائل بهینه سازی ترکیبی مقیاس بزرگ فراهم آورده است. الگوریتم ژنتیک مسئله را به صورت مجموعه ای از رشته ها که شامل ذرات ریز هستند کدگذاری می کند ، پس برای تحریک فرایند تکامل تدریجی تغییراتی را بر روی رشته ها اعمال می دارد.