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