Introduction to Evolutionary Computing
A.E. Eiben, J.E. Smith
Chapter 3: Genetic Algorithms

 

اهداف فصل سوم
در این فصل متداول ترین نوع شناخته شده از الگوریتم تکاملی را مورد بررسی قرار می دهیم: الگوریتم ژنتیک. بعد از ارائه ی یک مثال ساده برای معرفی مفاهیم اصلی معمولا با مهم ترین تصمیم گیری در هر زمینه شروع می کنیم که تصمیم گیری در مورد نحوه ی ارائه (نمایش) بهترین راه حل کاندید برای الگوریتم می باشد. چهار راه حل ممکن را ارائه می کنیم که چهار نمایش متداول می باشند. قبل از در نظر گرفتن مکانیزم های انتخاب و جایگزینی که برای مدیریت جمعیت های راه حل ها مورد استفاده قرار می گیرند، عملگرهای تغییر مناسب برای انواع مختلف نمایش ها (جهش و ترکیب) را مورد بررسی قرار می دهیم.

فهریت مطالب

مقدمه
نمایش افراد
نمایش های باینری
نمایش های صحیح
نمایش های حقیقی یا اعشاری
نمایش های جایگشتی
جهش
جهش برای نمایش های باینری
عملگرهای جهش برای نمایش های صحیح
عملگرهای جهش برای نمایش های اعشاری
عملگرهای جهش برای نمایش های جایگشتی
بازترکیب
عملگرهای بازترکیب برای نمایش های باینری
عملگرهای ترکیب برای نمایش های صحیح
عملگرهای بازترکیبی برای نمایش های ممیز شناور
عملگرهای ترکیب برای نمایش های جایگشتی
ترکیب یا آمیزش چند والدی
مدل های جمعیت
انتخاب والد
انتخاب متناسب با برازندگی
انتخاب بر مبنای رتبه (Ranking)
پیاده سازی احتمالات انتخاب
انتخاب Tournament
انتخاب بازمانده
جایگزینی مبتنی بر سن
جایگزینی مبتنی بر برازندگی
مثال کاربردی

تعداد صفحات مقاله انگلیسی: 33 صفحه
تعداد صفحات مقاله فارسی: 43 صفحه

اضافه کردن نظر