عنوان مقاله :
يك روش تركيبي خوشه بندي مبتني بر الگوريتم ژنتيك با استفاده از عملگر هاي جديد تغيير
عنوان فرعي :
A Hybrid Clustering Method Using Genetic Algorithm with New Variation Operators
پديد آورندگان :
Yaghini، Masood نويسنده , Assistance Professor of Railway Eng-Iran University of Science and Technology , , Soltanian، Roya نويسنده , MSc student of Master of Business Administration- , , Noori، Javad نويسنده , BSc student of Computer Eng- ,
اطلاعات موجودي :
فصلنامه سال 1391 شماره 0
كليدواژه :
الگوريتم K-Means , الگوريتم ژنتيك , خوشه بندي
چكيده فارسي :
مساله خوشه بندي به منظور كمينه كردن مجموع مجذور انحراف، يك مساله غير خطي و غير محدب بوده و داراي تعداد زيادي نقاط بهينه محلي است. هدف از اين مقاله، ارايه روشي تركيبي با استفاده از الگوريتم ژنتيك و K-Means براي خروج از نقاط بهينه محلي است.استفاده از الگوريتم ژنتيك براي خروج از نقاط بهينه محلي، توسط محققين بسياري انجام شده است. در اين مقاله روش هاي جديدي براي عملگرهاي بازتركيبي و جهش ارايه شده است. منطق روش هاي پيشنهادي بر اين امر استوار است كه اگر عملگرهاي تغيير به جاي آنكه بطور تصادفي در كل فضاي جواب اعمال گردند، در يك منطقه محدود از پيش تعريف شده، انجام شوند، به جواب هاي بهتري دست خواهيم يافت. براي ارزيابي الگوريتم پيشنهادي، از سه نوع عملگر جهش و پنج نوع عملگر بازتركيبي بر روي مجموعه داده هاي استاندارد استفاده شده است. مقايسه نتايج بدست آمده با ساير روش ها، به ازاي Kهاي متفاوت، نشان مي دهد مي توان با استفاده از عملگر بازتركيبي ساده يك نقطه اي و عملگر جهش ارايه شده در اين مقاله با نام "عملگر جهش منطقه اي خوشه اي"، به جواب هاي بهتري دست يافت.
عنوان نشريه :
مهندسي صنايع و مديريت توليد
عنوان نشريه :
مهندسي صنايع و مديريت توليد
اطلاعات موجودي :
فصلنامه با شماره پیاپی 0 سال 1391
كلمات كليدي :
#تست#آزمون###امتحان
