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