لینک پرداخت و دانلود در "پایین مطلب"
فرمت فایل: word (قابل ویرایش و آماده پرینت)
تعداد صفحات:22
در هوش مصنوعی ،الگوریتم تکاملی یک زیرمجموعه از محاسبه تکاملی است ، الگوریتم بهینه سازی فوق ابتکاری اجماع مدار جنسی .یک الگوریتم تکاملی برخی مکانیسم هایی را که توسط سیر تکاملی بیولوزیکی الهام می شوند را استفاده می کند :تولید دوباره ، جهش ،ترکیب دوباره ،گزینش طبیعی وبقای انسب .راه حل های کاندید در مسئله بهینه سازی نقش منفرد ها را در اجتماع بازی می کنند ، وتابع هزینه محیط را در جایی که راه حل ها زنده اند را مشخص می سازد .سیر تکاملی اجتماع بعد اتفاق می افتد سپس کاربرد تکرار شده اپراتورهای فوق .سیر تکاملی مصنوعی یک پروسه که شامل الگوریتم های تکاملی می شود را تشریح می کند .الگوریتم های تکاملی اعضا منفردی هستند که در سیر تکاملی شرکت می کنند .
الگوریتم های تکاملی به طور ثابت راه حل های مشابه خوبی را به همه انواع مسائل انجام می دهند چرا که آنها هیچ فرضیه ای راجع به حوزه موردنظر سازگاری ارایه نمی دهند.این کلیت توسط موفقیت های در زمینه های معکوس با مهندسی ،هنر ،بیولوزی ،اقتصاد ،زنتیک ،عملیات های جستجو ،روبات ،علوم اجتماعی ،فیزیک ،و شیمی نشان می دهند.جدا از استفاده آنها به عنوان بهینه گرهای ریاضیا تی ،محاسبات تکاملی والگوریتم ها همچنین به عنوان یک قالب کاری آزمایشی برای اعتبار بخشیدن به تئوری های سیر تکاملی بیولزیکی و مجموعه طبیعی استفاده می شوند ،فقط از طریق کار در زندگی مصنوعی .تکنیک های ناشی از الگوریتم های تکاملی به کار رفته در مدلینگ سیر تکاملی بیولزیکی به طور کلی به کشفیات پروسه های میکرو تحولی محدود می شوند.اگر چه برخی مشابهات کامپیوتر ها ،مانند تیرا و آویدا تلاش می کنند تا سیر تکاملی دینامیک را مدل سازی کنند.یک محدودیت الگوریتم های تکاملی فقدان تفاوت موخود بین زنوتیپ و
فنوتیپ می باشد.در طبیعت سلول بارور شده تخم مرغ متحمل یک پروسه پیچیده به نام پیدایش جنین می شود تا یک فنوتیپ رسیده وبالغ شود.این کدگذاری غیر مستقیم باور شده که جستجوی زنتیک را قوی تر می کند ، وهمچنین ممکن است گشایش اورگانیسم را اصلاح کند.کارهای اخیر در زمینه پیدایش جنین یا سیستم های توسعه مصنوعی این توجهات را نشان می دهند.
تکنیک های الگوریتم تکاملی
تکنیک های مشابه در جزئیات اجرایی و مسئله به کار گرفته شده متفاوت هستند .
- الگوریت مزنتیک –این معروفترین نوع الگوریتم تکاملی است .یکی که به دنبال راه حل یک مسئله در فرم رشته هایی از اعداد می گردد ،واقعا همیشه به کارگیری اپراتورهای ترکیب دوباره به علاوه مجموعه و جهش .این نوع الگوریتم تکاملی اغلب در مسائل بهینه سازی استفاده می شود.
- برنامه نویسی تکاملی –مانند برنامه نویسی زنتیک ،فقط ساختار برنامه ثابت شده و پارامترهای عددی اجازه گشایش دارند.
- استراتزی سیر تکاملی –کار با بردارهایی از اعداد حقیقی به عنوان ارایه دهندگان راه حل ها ،به طور نمومه نسبت های جهش خود سازگارپذیر را استفاده می کند
- برنامه نویسی زنتیک –اینجا راه حل ها در فرم برنامه های کامپیوتری هستند ،و سازگاری آنها توسط قابلیت حل مسئله محاسباتی مشخص میشود.
مقاله درباره الگوریتم های تکاملی