نسخه جدید سایت SID.ir

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
خرداد 1391 , دوره  23 , شماره  1 ; از صفحه 122 تا صفحه 128 .
 
عنوان مقاله: 

يک روش ترکيبي خوشه بندي مبتني بر الگوريتم ژنتيک با استفاده از عملگرهاي جديد تغيير

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران
 
چکیده: 
مساله خوشه بندي به منظور کمينه کردن مجموع مجذور انحراف، يک مساله غير خطي و غير محدب بوده و داراي تعداد زيادي نقاط بهينه محلي است. هدف از اين مقاله، ارائه روشي ترکيبي با استفاده از الگوريتم ژنتيک و K-Means براي خروج از نقاط بهينه محلي است.استفاده از الگوريتم ژنتيک براي خروج از نقاط بهينه محلي، توسط محققين بسياري انجام شده است. در اين مقاله روش هاي جديدي براي عملگرهاي بازترکيبي و جهش ارائه شده است. منطق روش هاي پيشنهادي بر اين امر استوار است که اگر عملگرهاي تغيير به جاي آنکه بطور تصادفي در کل فضاي جواب اعمال گردند، در يک منطقه محدود از پيش تعريف شده، انجام شوند، به جواب هاي بهتري دست خواهيم يافت. براي ارزيابي الگوريتم پيشنهادي، از سه نوع عملگر جهش و پنج نوع عملگر بازترکيبي بر روي مجموعه داده هاي استاندارد استفاده شده است. مقايسه نتايج بدست آمده با ساير روش ها، به ازاي Kهاي متفاوت، نشان مي دهد مي توان با استفاده از عملگر بازترکيبي ساده يک نقطه اي و عملگر جهش ارائه شده در اين مقاله با نام "عملگر جهش منطقه اي خوشه اي"، به جواب هاي بهتري دست يافت.
 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
  • ندارد
 
طرح های مرتبط: 
 
مقالات بین المللی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

یقینی، م.، و سلطانیان، ر.، و نوری، ج. (1391). یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگرهای جدید تغییر. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی), 23(1), 122-128. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=161065



Vancouver : کپی

یقینی مسعود، سلطانیان رویا، نوری جواد. یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگرهای جدید تغییر. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی). 1391 [cited 2022May18];23(1):122-128. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=161065



IEEE : کپی

یقینی، م.، سلطانیان، ر.، نوری، ج.، 1391. یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگرهای جدید تغییر. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی), [online] 23(1), pp.122-128. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=161065.



 

 
چکیده انگلیسی بازدید یکساله 364 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی