تحقیق ادغام روش‌های بهینه سازی ازدحام ذرات و الگوریتم ژنتیک برای خوشه بندی پویا

تحقیق ادغام روش‌های بهینه سازی ازدحام ذرات و الگوریتم ژنتیک برای خوشه بندی پویا

فرمت فایل دانلودی: .doc
فرمت فایل اصلی: doc
تعداد صفحات: 20
حجم فایل: 630
قیمت: : 3500 تومان

بخشی از متن:
چکیده:
اگرچه الگوریتمهای مربوط به آنالیز خوشه‌بندی دائما در حال پیشرفتند، ولی اکثر الگوریتمهای خوشه بندی همچنان نیاز به تعیین تعداد خوشه ها دارند. از این جهت، هدف مطالعه حاضر برای ارائه یک روش خوشه بندی دینامیک جدید بر پایه بهینه سازی ازدحام ذرات (PSO و الگوریتم ژنتیک (GA(DCPG) می‌باشد. الگوریتم DCPG پیشنهادی ما ،میتواند به طورخودکار داده‌های خوشه بندی را با آزمایش داده ها و بدون تعین قبلی تعداد خوشه ها، انجام دهد. نتایج محاسباتی برای 4 جفت مجموعه داده های دودویی مشخص کرد که الگوریتم DCPG دارای صحت و ثبات بهتری نسبت به سایر روشهای خوشه بندی بر پایه دودویی pso(dcpso) و روش خوشه بندی باینری بر پایه GA(DCGA) هستند. علاوه بر این الگوریتم DCPG برای خوشه بندی قبوض در شرکت (BOM) در تایوان مورد استفاده قرار گرفته است. نتایج خوشخ‌بندی میتواند برای دسته ّندی محصولات که دارای خصوصیات مشترکی هستند، در یک خوشه مورد استفاده قرار گیرد.

فهرست مطالب:
چکیده
مقدمه
2- پیشینه تحقیق
2.1. آنالیز خوشه‌بندی
3- روش‌شناسی
2- تولید تصادفی مراکز Nc خوشه ها در چهار مجموعه داده‌ای
4. نتایج شبیه‌سازی
4.1. مجموعه داده‌ها
4.2. پردازش اطلاعات
4.3. نتایج تجربی و آنالیز آنها
4.3.1.  ارزیابی الگوریتم
4.3.2. آنالیز نتایج الگوریتم
4.3.3. آنالیز همگرایی برای الگوریتم
4.4. قرار دادن پارامترها