سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس داده کاوی ایران

تعداد صفحات: ۱۲

نویسنده(ها):

برنا جعفرپور – دانشجوی هوش مصنوعی و رباتیک، دانشگاه صنعتی امیرکبیر، دانشکده مهندسی
محمدرضا میبدی – استاد تمام، دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فن آو

چکیده:

خوشه بندی مورچه ای روشی الهام گرفته از طبیعت می باشد دارای ویژگی های جالبی می باشد که باعث توجه محققان با این روش در سالهای اخیر شده است . این روش دارای پارامترهای متعددی از جمله پارامترهای مربوط به برداشتن، گذاشتن داده ها و شعاع دید می باشد که تاثیر زیادی در عملکرد و همگرایی الگوریتم دارند و معمولا به صورت آزمایش و خطا تعیین می گردند . در این مقاله روشی مبتنی بر CLA-PSO که یک مدل گسسته ی PSO می باشد برای تطبیق اتوماتیک پارامترهای خوشه بندی مورچه ای پیشنهاد می گردد . به منظور بررسی کارایی روش پیشنهادی، این روش با تنها روش موجود تطبیق پارامترها که بر اساس الگوریتمهای ژنتیکی می باشد مقایسه گردیده است . نتایج آزمایشهای انجام گرفته حاکی از کارایی بالای روش پیشنهادی در مقایسه با روش مبتنی بر الگوریتم ژنتیکی و روش خوشه بندی k-means می باشد