چکیده:
در این تحقیق روش انتخاب جدیدی را بررسی کرده ایم که ساکالوو و وایتلی در سال 2005 معرفی کرده اند 1. این روش انتخاب که روش تورنومنت بدون تبعیض نامیده شده است، از روش تورنومنت استاندارد الهام گرفته شده است. یکی از مشکلات روش تورنومنت پیر شدن جمعیت یا همان از دست دادن تنوع است که گاهی باعث میشود، جواب بهینه پیدا نشود و الگوریتم به جوابی غیر بهینه همگرا شود. در تورنومنت استاندارد، پیر شدن جمعیت معمولا به دو دلیل اتفاق میافتد: 1- انتخاب نشدن افراد برای شرکت در تورنومنت 2- برنده نشدن افراد در تورنومنت.در روش جدید سعی شده است به کمک تغییراتی که منجر به کم کردن احنمال انتخاب نشدن افراد برای شرکت در تورنومنت میشود، مشکل از دست دادن تنوع کاهش داده شود.
ساکالو و وایتلی روش پیشنهادی خود را با سه روش انتخاب دیگر (تناسبی، انتخاب بر اساس رتبه و تورنومنت استاندارد) مقایسه کردهاند. در این تخقیق هر چهار روش پیاده سازی شده و نتایج را مقایسه کردهایم. نتایج بدست آمده، نتایج مقاله فوق را تایید میکند. به عبارت دیگر روش تورنومنت بدون تبعیضنسبت به روشهای دیگر به جواب بهینه نزدیکتر شده است.
این فایل به صورت pdf و در 33 صفحه می باشد.
دانلود pdf روش انتخاب تورنومنت بدون تبعیض الگوریتم ژنتیک
