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

چکیده:
اگرچه الگوریتمهای مربوط به آنالیز خوشه بندی دائما در حال پیشرفتند، ولی اکثر الگوریتمهای خوشه بندی همچنان نیاز به تعیین تعداد خوشه ها دارند. از این جهت، هدف مطالعه حاضر برای ارائه یک روش خوشه بندی دینامیک جدید بر پایه بهینه سازی ازدحام ذرات (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. قرار دادن پارامترها