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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1397/12/20
    • تاریخ انتشار در تی پی بین: 1397/12/20
    • تعداد بازدید: 337
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -

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

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم