بهینه سازی الگوریتم خوشه بندی OPTICS به کمک الگوریتم تکاملی NSGA-II

  • سال انتشار: 1400
  • محل انتشار: دومین همایش بین المللی شهر هوشمند، چالش ها و راهبردها
  • کد COI اختصاصی: SMARTCITYC02_109
  • زبان مقاله: فارسی
  • تعداد مشاهده: 700
دانلود فایل این مقاله

نویسندگان

زهرا ابراهیمی

دانش آموخته کارشناسی ارشد مهندسی کامپیوتر (نرم افزار)، گروه کامپیوتر، موسسه آموزش عالی آپادانا، شیراز، ایران

هاله همایونی

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

کیمیا بازرگان لاری

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

چکیده

خوشه بندی یکی از گونه های استخراج اطلاعات به منظور آگاهی، درک بهتر و قابل فهم تر داده ها و تقسیم بندی آنها به دسته های کوچک تر با حداکثر تشابه و سپس تحلیل آنها است. هر چه دقت روش خوشه بندی مورد استفاده دقیق تر باشد محقق یا تحلیل گر می تواند به آگاهی دقیق تری نسبت به سیستم مورد مطالعه در مدت زمان کمتری دست یابد. از این رو در این تحقیق سعی شده است که الگوریتم خوشه بندی OPTICS به کمک الگوریتم تکاملی NSGA-II بهبود یابد و بهینه شود. برای این منظور مساله خوشه بندی OPTICS به یک مساله چند هدفه (کیفیت خوشه و گستردگی خوشه) تبدیل شده و توسط NSGA-II کمینه (حل) شده است. همچنین نتیجه مذکور با نتیجه الگوریتم بهینه سازی تجمع ذرات مقایسه گردید. مقایسه نتایج به دست آمده از الگوریتم های خوشه بندی مبتنی بر قطعه بندی، الگوریتم ژنتیک چند هدفه و الگوریتم بهینه سازی تجمع ذرات نشان از برتری الگوریتم ارائه شده در مقابله با بهینه محلی و همچنین پویش مساله دارد.

کلیدواژه ها

الگوریتم های تکاملی چند هدفه، بهینه سازی NSGA-II ،OPTICS

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.