کاربرد الگوریتم کلونی مورچه ها درالگوریتم های داده کاوی

الگوریتم بهینه سازی کلونی مورچه برای اولین بارتوسط دوریگو و همکارانش برای مسائل مشکل بهینه سازی نظری فروشنده دوره گردارایه شد جنبه مهم رفتارمورچه ها پیدا کردن کوتاهترین مسیربین لانه و منبع غذایی میباشد مورچه ها مسیربین لانه و منبع غذایی را دنبال می کنند ماده ای شیمیایی به نام فرومون ازخود بجای میگذارند اگرهیچ دنباله ای ازفرومون درمحیط وجود نداشته باشد هرمورچه به صورت تصادفی مسیربعدی خود راانتخاب میشکند فرومون درطول زمان تبخیر شده بنابراین نرخ تبخیر فرومون کمتر ودرنتیجه با گذرزمان مسیرکوتاهتر دارای فراوانی فرومون بیشتری خواهد بود فراوانی فرومون سبب میشود درهرمسیر تعدد مورچه بیشتری ازمسیر کوتاه تر گذر کنند و بعدازچندتکرار الگوریتم تمامی مورچه های ازمسیر کوتاه تر گذرکنند این الگوریتم تاکنون برای مسائل بهینه سازی نظیر فروشنده دوره گردزمان بندی متوازن درشبکه هااستفاده شده است این الگوریتم برای تکنیک های گوناگون داده کاوی نظیر دسته بندی نیز استفاده شده است

کلیدواژه ها:

داده کاوی ، کلونی مورچه ها ، زمان بندی ، فرمون ، استنتاج فازی