Lemon

محاسبات تکاملی (EC) و محاسبات تکاملی تعاملی (IEC)
محاسبات تکاملی، زیرمجموعه ای از هوش مصنوعی (یا بطور خاص هوش محاسباتی) است و مسائل بهینه سازی ترکیبی را دربر می گیرد.
محاسبات تکاملی از روش پیشرفت تکراری، مانند رشد یا توسعه در یک جمعیت، استفاده می کند. سپس این جمعیت در یک جستجوی تصادفی هدایت شده، با استفاده از پردازش موازی، برای بدست آوردن نتیجه مطلوب تحت عمل انتخاب قرار می گیرد. این فرآیندها اغلب از مکانیزم زیستی تکامل، الهام گرفته شده اند.
استفاده از اصل تکامل داروین برای حل مسائل از دهه 1950، آغاز شد. قبل از دهه 1960، سه تفسیر متفاوت از این ایده، پدید آمد. برنامه سازی تکاملی توسط Lawrence J. Fogol در ایالات متحده معرفی شد، در همین حال، John Henry Holland، شیوه خودش را یک الگوریتم ژنتیک نامید. در آلمان، Ingo Rechenberg و Hans-Paul Schwefel استراتژی های تکاملی را معرفی کردند. این زمینه ها بصورت مجزا از یکدیگر برای حدود 15 سال گسترش یافتند. در اوایل دهه 1990 ، این زمینه ها بعنوان بازنمایی های متفاوت، تحت عنوان محاسبات تکاملی یکپارچه شدند. همچنین در اوایل دهه 1990، موج پنجمی که ایده های یکسانی را دنبال می کرد، بنام برنامه سازی ژنتیک ظاهر شد (Takagi, 2009).
محاسبات تکاملی تعاملی، یک چارچوب بهینه سازی است که شامل یک سیستم بهینه سازی هدف، محاسبات تکاملی و کاربر IEC است. می توان گفت که IEC یک EC است که تابع ارزیابی آن با یک کاربر انسانی جایگزین شده است. IEC در مسائل بهینه سازی که ارزیابی عددی در آنها مشکل یا تقریباً غیرممکن است یا در مواردی که طراحی تابع برازندگی برای مساله امری دشوار است، بکار می رود. بعنوان مثال می توان به تنظیم سمعک اشاره کرد تا بتوان به فرد استفاده کننده اجازه داد آن را با اولویت های صوتی خودش تنظیم کند.
دو تعریف اصلی برای IEC، وجود دارد. تعریف اول IEC را بدین صورت تعریف می کند:
" IEC ، تکنولوژی است که در آن EC، سیستم هدف را براساس ارزیابی ذهنی انسان بهینه می کند. این ارزیابی های ذهنی بعنوان مقادیر برازندگی برای خروجی های سیستم در نظر گرفته می شوند."
این تعریف را بعنوان تعریف مختصر IEC نیز در نظر می گیرند، اما در تعریف جامع IEC داریم:
" IEC، تکنولوژی است که در آن EC، سیستمهای هدفی که واسط تعاملی انسان-ماشین دارند را بهینه می کند."
EC بعنوان یک مفهوم محاسباتی عمومی شامل الگوریتم های ژنتیک (GA)، استراتژی های تکاملی (ES)، برنامه سازی ژنتیک (GP) و برنامه سازی تکاملی (EP)، است. برهمین اساس در IEC اصطلاح GA، ES، GP و EP تکاملی را به اختصار با IGA، IES، IGP و IEP، نمایش می دهند.

__________________
دورها آوایی است که مرا می خواند...