مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

930
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

542
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

حل مساله خوشه بندی ظرفیت دار با استفاده از روش های مبتنی بر الگوریتم های شبیه سازی تبریدی و ژنتیک

صفحات

 صفحه شروع 45 | صفحه پایان 54

چکیده

 خوشه بندی ظرفیت دار یکی از مسایلی است که از کاربرد گسترده ای در داده کاوی برخوردار است. این مساله به دنبال افراز یک مجموعه n تایی از عناصر به p خوشه ظرفیت دار است به طوری که تمامی اعضای یک خوشه به نقطه ای که به عنوان مرکز ثقل آن خوشه تعیین می شود, تخصیص یابند. هدف از این مساله کمینه کردن عدم تشابه تمامی نقاط یک خوشه از مرکز ثقل خوشه با رعایت محدودیت ظرفیت در هر خوشه است, به طوری که هر عنصر تنها به یک خوشه تخصیص یابد. در این مقاله دو روش حل متفاوت جهت حل مساله خوشه بندی ظرفیت دار ارایه شده است. روش نخست یک روش حل فرا ابتکاری مبتنی بر شبیه سازی تبریدی است که در سازوکار جستجوی جواب از ساختارهای مختلف همسایگی استفاده می کند. روش دوم مبتنی بر الگوریتم ژنتیک است که در آن از یک رویه ابتکاری جستجوی محلی استفاده شده است. روش های ارائه شده با استفاده از مسایل نمونه ای مختلف مورد آزمون قرار گرفته اند. نتایج محاسباتی حاکی از کارایی و توانمندی روش های حل پیشنهادی است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    یقینی، مسعود، و لسان، جواد. (1389). حل مساله خوشه بندی ظرفیت دار با استفاده از روش های مبتنی بر الگوریتم های شبیه سازی تبریدی و ژنتیک. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، 21(3)، 45-54. SID. https://sid.ir/paper/65528/fa

    Vancouver: کپی

    یقینی مسعود، لسان جواد. حل مساله خوشه بندی ظرفیت دار با استفاده از روش های مبتنی بر الگوریتم های شبیه سازی تبریدی و ژنتیک. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)[Internet]. 1389؛21(3):45-54. Available from: https://sid.ir/paper/65528/fa

    IEEE: کپی

    مسعود یقینی، و جواد لسان، “حل مساله خوشه بندی ظرفیت دار با استفاده از روش های مبتنی بر الگوریتم های شبیه سازی تبریدی و ژنتیک،” نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، vol. 21، no. 3، pp. 45–54، 1389، [Online]. Available: https://sid.ir/paper/65528/fa

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

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

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button