بهبود الگوريتم خوشه بندي مورچه اي مستندات بر پايه تغيير مدل رفتاري حركت مورچه ها

اخيرا، خوشه بندي مستندات بر پايه الگوريتم بهينه سازي كلوني مورچه ها توچه زيادي از محققان در سطح دنيا را به خود جلب كرده است. در اين مقاله ما قصد داريم با تغيير در مدل رفتاري حركت مورچه ها الگوريتم خوشه بندي مورچه اي استاندارد را راتقاء دهيم. حركت مورچه ها در الگوريتم خوشه بندي استاندارد كاملاً تصادفي است. ما از يك طرف با هدفمند كردن حركت مورچه ها كارآيي الگوريتم را بهبود مي بخشيم و از طرف ديگر با تغيير قواعد حركت مورچه ها شرايطي را فراهم مي كنيم كه همواره مورچه حامل به سمت مكاني حركت كند كه شدت شباهت عناصر آن مكان به عنصر حمل شده بيشتر باشد و مورچه غير حامل به سمت مكاني حركت كند كه در آن مكان يك عنصر توسط عناصر غير متشابه احاطه شده باشد ما الگوريتم پيشنهادي را بر روي مجموعه اي از مستندات استخراج شده از بانك اطلاعات رويتر 21578 آزمايش كرده ايم. نتايج كار نشان داده است كه الگوريتم پيشنهادي بطور متوسط از عملكرد بهتري نسبت به الگوريتم خوشه بندي مورچه استاندارد و الگوريتم K-means برخوردار است