لگوریتم شبیه ساز بازحرارتی برای کاهش ویژگی مجموعه راف

• تاریخ ثبت: 12 بهمن 1393
• نویسندگان: مجید عبدالرزاق نژاد
• کلمات کلیدی: الگوریتم شبیه ساز باز حرارتی، الگوریتم شبیه ساز حرارتی استاندار، کاهش ویژگی، تئوری مجموعه راف

جزئیات کاهش ویژگی، در پیدا کردن تمام کاهش های ممکن به وسیله¬ی حذف ویژگی های اضافی، در حالی که یکپارچگی اطلاعات حفظ شود، است. این مقاله با هدف بررسی روش های جایگزین برای پیدا کردن حداقل ویژگی از یک مجموعه بزرگ از صفات، نوشته شده است. برای رسیدن به این هدف، روش شبیه ساز باز حرارتی، برای حل مشکل کاهش ویژگی در تئوری راف، پیشنهاد شده است. این یک روش فرا اکتشافی است که مکانیزمی برای فرار از مینیمم های محلی دارد. مفهوم باز حرارتی ( حرارت دوباره) به منظور کمک به الگوریتم برای اکتشاف بهترین فضای جستجو برای پیدا کردن یک راه حل بهتر، معرفی شده است. روش ارائه شده بر روی مجموعه داده های شناخته شده UCI آزمایش و تست شده است. نتایج نشان می دهد که رویکرد ما قادر به پیدا کردن مزیت رقابتی در مقایسه با جدیدترین تکنولوژی های موجود است