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

چكيده: اگرچه الگوريتمهاي مربوط به آناليز خوشه‌بندي دائما در حال پيشرفتند، ولي اكثر الگوريتمهاي خوشه بندي همچنان نياز به تعيين تعداد خوشه ها دارند. از اين جهت، هدف مطالعه حاضر براي ارائه يك روش خوشه بندي ديناميك جديد بر پايه بهينه سازي ازدحام ذرات (PSO و الگوريتم ژنتيك (GA(DCPG) مي‌باشد. الگوريتم ...

دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 878 مشاهده

فرمت فایل دانلودی:.doc

فرمت فایل اصلی: doc

تعداد صفحات: 20

حجم فایل:630 کیلوبایت

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