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

يقيني مسعود; سلطانيان رويا; نوري جواد

مشخصات مقاله

عنوان نشریه:

نشريه بين المللي مهندسي صنايع و مديريت توليد (فارسي)(نشريه بين المللي علوم مهندسي)

اطلاعات شماره:

خرداد 1391 , دوره 23 , شماره 1 ; از صفحه 122 تا صفحه 128 .

عنوان مقاله:

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

نویسندگان:

يقيني مسعود*, سلطانيان رويا, نوري جواد

آدرس:

* دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران

چکیده:

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

کلید واژه:

خوشه بندي(Q2)الگوريتم ژنتيک(Q2)الگوريتم K-Means(Q2)

چارک 1 این موضوع در حوزۀ علمی خود، در چارک اول تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی زیاد است.
چارک 2 این موضوع در حوزۀ علمی خود، در چارک دوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع زیاد است.
چارک 3 این موضوع در حوزۀ علمی خود، در چارک سوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع کم است.
چارک 4 این موضوع در حوزۀ علمی خود، در چارک چهارم تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی کم است.

موضوعات مرتبط:

استراتژی تحقیق و توسعه بخش بندی مشتریان بهره برداری از مخزن تئوری استثنائات داده های بیان ژنی درخت تصمیم سبک های یادگیری و نوآوری سطح لغزش غیر دایره ای سیستم های پیشنهاد دهنده شبکه آشکارسازی Gps فیلتر پسیو قوانین انجمنی مدل محاسبات کوانتومی یک طرفه مدیریت رویگردانی مشتری نقشه خودسازمانده

مقالات نشریه ای مرتبط:

مقالات همایشی مرتبط:

ندارد

طرح های مرتبط:

مقالات بین المللی مرتبط:

ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر

ارجاعات:

ثبت نشده است

استنادات:

نوروزي فريد, et al." ارائه مدلي به منظور طبقه بندي مشتريان خدمات اينترنتي بر مبناي الگوريتم داده کاوي." رشد فناوري 13.49 (1395): 9-15.

+جهت ارجاع به این مقاله کلیک کنید(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.