برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

بهبود روش خوشه بندي مورچه اي به كمك اتوماتاهاي يادگير

نوع ارائه: مقاله
نویسنده: جعفرپور برنا,ميبدي محمدرضا
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
 
چکیده: 

خوشه بندي مورچه اي روشي الهام گرفته از طبيعت براي خوشه بندي مي باشد. اين روش داراي مزايايي مي باشد كه آن را در سالهاي اخير مورد توجه محققان قرارداده است. در اين مقاله از يك پيشنهاد براي بهبود خوشه بندي مورچه اي ارايه مي شود. در روش پيشنهادي، از اتوماتاي يادگير براي يادگيري مكان قرار دادن داده ها بر روي صفحه استفاده شده است. براي اين منظور صفحه اي كه مورچه ها بر روي آن خوشه بندي مي كنند ناحيه بندي مي شود و سپس هر مورچه مجهز به يك اتوماتاي يادگير است. وضيفه اتوماتاي يادگير هر مورچه يادگيري ناحيه اي مي باشد كه قرار است مورچه داده خود را در ان قرار دهد. اين روش با تنها روش موجود براي تشخيص مكانهاي مهم در صفحه براي خوشه بندي كه «حافظه كوتاه مدت» نام دارد مقايسه شده است. نتايج آزمايشها بر روي 5 مجموعه داده استاندارد نشان مي دهد كه روش پيشنهادي با محاسبات كمتر، خوشه بندي بهتري در مقايسه با روش «حافظه كوتاه مدت» بدست مي آورد. همچنين مقايسه ها برتري روش ارايه شده را نسبت به K-means نشان مي دهد.

 
کلید واژه: خوشه بندي مورچه اي، اتوماتاهاي يادگير، حافظه كوتاه مدت
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 72   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی