یک روش ترکیبی مبتنی بر الگوریتم کلونی مورچه و الگوریتم های کلاسیک برای بهبود سرعت و دقت در انتخاب ویژگی

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 917

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICEE21_413

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

Abstract:

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

Keywords:

اطلاعات هیوریستیک , الگوریتم ترتیبی پیشرو SFS)الگوریتم کلونی مورچه , انتخاب ویژگی

Authors

مصطفی محتشمی فر

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد گناباد

مجتبی روحانی

عضو هیئت علمی، دانشگاه آزاد اسلامی واحد گناباد