موازی سازی الگوریتم لیگ قهرمانان با هدف تسریع در امر کاهش ویژگی

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 519

This Paper With 14 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

GERMANCONF01_175

تاریخ نمایه سازی: 26 مرداد 1397

Abstract:

مسیله کاهش ویژگی، فرآیند انتخاب آن دسته از ویژگی های ورودی است که بیشترین تاثیر را بر روی خروجی کار دارند.در این پژوهش ما عملیات کاهش ویژگی مبتنی بر تیوری راف را بر روی الگوریتم لیگ قهرمانان مورد بررسی قرار داده وپس از بررسی دقیق این الگوریتم، باگ های موجود در آن را یافته و دریافتیم که با موازی سازی این الگوریتم نه تنهامیتوانیم عمل کاهش ویژگی را به طرز چشمگیری سرعت بخشیده و زمان مصرفی (زمان اجرا) را به حداقل میزان ممکن(نصف) برسانیم بلکه میتوانیم از تمام قدرت سخت افزاری سیستم کامپیوتری خود نیز بهره کافی ببریم. درواقع با اینکار ما هم در صرفه جویی زمان گام بزرگی برداشته ایم و هم از قدرت سخت افزاری خود به نحو احسن بهره برده ایم. واین یعنی با یک تیر دو هدف را نشان قرار داده ایم. در پایان بمنظور سنجش میزان قدرت واقعی این الگوریتم و نیزداشتن قیاسی منصفانه و علمی؛ ما این الگوریتم (لیگ قهرمانان موازی) را بر روی 9 دیتاست معتبر پیاده سازی کرده ونتایج حاصله از کاهش ویژگی به کمک این روش را به لحاظ زمان مصرفی و نیز تعداد ویژگی های کاهش یافته با نتایجنسخه استاندارد همین الگوریتم مورد مقایسه قرار داده ایم، تا برتری و مزیت این نسخه بر نمونه پایه کاملا مشهود باشد.

Keywords:

Authors

علی دلاکه

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

کاظم نیکفرجام

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

هادی چهکندی نژاد

دکترای برق، گروه مهندسی برق، واحد بیرجند، دانشگاه آزاد اسلامی، بیرجند، ایران