ارائه یک رویکرد ترکیبی ابر ابتکاری برای حل مسأله انتخاب ویژگی با استفاده از کنترل فازی

پایان نامه
چکیده

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

منابع مشابه

ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی

Hub location problem is one of the new issues in location problems. This kind of location problem is widely used in many transportation  and telecommunication networks. Hubs are facilities that serve as transshipment and switching point to consolidate flows at certain locations for transportation,airline and postal systems so they are vital elements of such these networks. The location and numb...

متن کامل

ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی

مسأله مکانیابی هاب یکی از موضوعات جدید در حوزه مسائل مکانیابی بشمار می رود. این دسته از مسائل؛ کاربردهای فراوانی در سیستمهای حمل و نقل، در شبکه های پستی و همچنین در     شبکه­های ارتباطی دارند. در این تحقیق؛ فرموله نمودن مسائل هاب پوششی(یکی از انواع مسائل مکانیابی هاب) در محیط فازی انجام می شود و به منظور لحاظ نمودن عدم قطعیت های موجود در زمانهای انتقال و جابجایی  محموله ها، فرمول بندی برنامه ری...

متن کامل

یک رویکرد TOPSIS فازی با اوزان ترکیبی برای انتخاب فروشندة سیستم های مخابراتی

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

متن کامل

ارائه و حل یک مدل چندهدفه‌ی فازی کامل برای مسئله‌ی انتخاب تأمین‌کننده

مسئله‌ی انتخاب تأمین‌کننده یکی از مراحل مهم مدیریت زنجیره‌ی تأمین است و به‌دلیل برخورداری از ماهیت چندشاخصه بودن، ذهن دانشمندان زیادی را به خود مشغول کرده است. از آنجا که در دنیای واقعی متغیرها غالباً غیرقطعی‌اند این پژوهش به استفاده از نظریه‌ی فازی در مسئله‌ی انتخاب تأمین‌کننده می‌پردازد. بدین‌منظور مدلی با سه هدف کمینه‌کردن هزینه، بیشینه‌کردن کیفیت و بیشینه‌کردن تحویلِ به‌موقع با پارامترهای فاز...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده مهندسی برق

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023