یک روش ترکیبی مبتنی بر الگوریتم کلونی مورچه و الگوریتم های کلاسیک برای بهبود سرعت و دقت در انتخاب ویژگی
Publish place: 21th Iranian Conference on Electric Engineering
Publish Year: 1392
Type: Conference paper
Language: Persian
View: 1,010
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICEE21_413
Index date: 18 August 2013
یک روش ترکیبی مبتنی بر الگوریتم کلونی مورچه و الگوریتم های کلاسیک برای بهبود سرعت و دقت در انتخاب ویژگی abstract
اگرچه الگوریتم های کلاسیک بسیاری برای مسئله انتخاب ویژگی معرفی شده اند که هرکدام کیفیت کم و بیش مناسبی دارند، ولی برای اطمینان از دستیابی به زیرمجموعه ویژگی بهینه (که با کمترین تعداد ویژگی بیشترین دقت ممکن را حاصل کند)استفاده از الگوریتم های بهینه سازی ضروری به نظر می رسد. از میان الگوریتم های هوشمند بهینه سازی، الگوریتم کلونی مورچه با توجه به ماهیت گسسته ای که دارد، کارایی مطلوبی در این زمینه داشته است. مشکل الگوریتم کلونی مورچه در انتخاب ویژگی، احتمال گرفتار شدن در مینیمم های محلی است؛ که علت این امر، امکان پایین برای تغییر در مسیر انتخابی به دلیل تبخیر زیاد فرومون سایر مسیرها با گذشت تعداد تکرارها می باشد. در این مقاله برای افزایش سرعت و دقت در انتخاب ویژگی، یک روش ترکیبی با استفاده از الگوریتم ترتیبیSFSبرای بهبود کارایی الگوریتم کلونی مورچه ارائه شده است. در روش پیشنهادی، درابتدا با استفاده از الگوریتمSFSیک رتبه بندی اولیه از ویژگی ها حاصل شده، و به عنوان راهنمایی برای انتخاب مورچه ها در نظر گرفته می شود. سپس الگوریتم کلونی مورچه جهت دستیابی به زیرمجموعه بهینه نهایی استفاده می شود، با این تفاوت که نتایج الگوریتمSFS به عنوان اطلاعات هیوریستیک به تابع احتمال انتخاب مورچه ها اضافه می گردد. نتایج شبیه سازی نشان داد که روش پیشنهادی با تعداد تکرار بسیار کمتر، صحت طبقه بندی بالاتری برای زیرمجموعه انتخابی حاصل می کند
یک روش ترکیبی مبتنی بر الگوریتم کلونی مورچه و الگوریتم های کلاسیک برای بهبود سرعت و دقت در انتخاب ویژگی Keywords:
یک روش ترکیبی مبتنی بر الگوریتم کلونی مورچه و الگوریتم های کلاسیک برای بهبود سرعت و دقت در انتخاب ویژگی authors
مصطفی محتشمی فر
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد گناباد
مجتبی روحانی
عضو هیئت علمی، دانشگاه آزاد اسلامی واحد گناباد