یک الگوریتم جدید ممتیک مبتنی بر اتوماتای یادگیر برای حل مساله انتخاب ویژگی

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 843

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICS11_002

تاریخ نمایه سازی: 14 مهر 1392

چکیده مقاله:

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

نویسندگان

مهدی رضاپور میرصالح

دانشگاه صنعتی امیرکبیر

محمد رضا میبدی

دانشگاه صنعتی امیرکبیر

محمد رحمتی

دانشگاه صنعتی امیرکبیر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Yusta, Silvia Casado. "Different metaheuristic strategies to solve the feature ...
  • _ _ Part B: Cybernetics, IEE 9.Dash, Manoranjan, and Huan ...
  • Feo, Thomas A., and Mauricio GC Resende. "Greedy randomized adaptive ...
  • Zhang, Hongbin, and Guangyu Sun. "Feature selection using tabu search ...
  • _ _ _ Intelligence, IEEE Transactions on 21.11 (2119): 1929-195. ...
  • نمایش کامل مراجع