بهبود الگوریتم FCM به کمک الگوریتم بهینه سازی تولیدمثل غیرجنسی طول کروموزوم متغیر

از مهمترین مشکلات الگوریتم FCM میتوان به مشخص نمودن تعداد خوشه ها از قبل، بالا بردن دقت خوشه بندی کاهش زمان اجرا نام برد. در این مقاله از یک روش خوشه بندی خودکار فازی مبتنی بر یک نسخه اصلاح شده از الگوریتم بهینه سازی تولیدمثل غیرجنسی (MARO) به همراه اعمال ایده کروموزوم های طول متغیر استفاده الگوریتم جدید VMARO پیشنهاد میشود. استفاده از VMARO در الگوریتم FCM رمزگذاری تعداد متغیری از خوشه ها را فراهم میسازد. نتایج شبیه سازی نشان میدهد که الگوریتم VMARO-FCM قادر به کشف خودکار تعداد خوشه ها بدون آگاهی قبلی به وسیله یک شاخص اعتبار به عنوان یک تابع هدف پیدا کردن پارتیشن بندی فازی مناسب دقت سرعت بالا تری برای مجموعه داده های در نظر گرفته شده هستند. عملکرد الگوریتم پیشنهادی با الگوریتم VABC-FCM که نسبت به سایر الگوریتم های قبل از خود موفقتر عمل کرده است، مقایسه میگردد نتایج نشان میدهد که الگوریتم پیشنهادی در اکثر موارد غالب است.

کلیدواژه ها:

بهینه سازی تولیدمثل غیرجنسی ، بهینه سازی تولیدمثل غیرجنسی اصلاح شده با طول کروموزوم متغیر ، خوشه بندی خودکار ، فازی C-Means