7829

الگوريتم‌هاي تكاملي چند هدفه و كاربرد آن‌ها در مسئله‌ي انتخاب ويژگي

1399

دكتر هادي شهريار شاه‌حسيني

انتخاب ويژگي يك مسئله بهينه‌سازي چند هدفه است كه به خصوص امروزه، كاربرد آن با توجه به گسترش حجم داده‌ها در دنيا افزايش بسياري يافته است. برخي از ويژگي‌هاي داده‌ها بي‌ربط و زائد هستند كه منجر به تخريب عملكرد الگوريتم‌هاي يادگيري مي‌شوند. تعيين اينكه آيا اين ويژگي‌ها مرتبط هستند يا خير، يك چالش است و انتخاب ويژگي راه‌حلي براي اين چالش ارائه مي‌دهد. از آن جايي كه استفاده از روش‌هاي قطعي براي حل مسائل بهينه‌سازي چند هدفه از پيچيدگي محاسباتي بالايي برخوردار است، بسياري از محققان به الگوريتم‌هاي تكاملي روي آورده‌اند. اين الگوريتم‌ها به دليل خصوصياتي همچون سادگي، انعطاف پذيري و عدم استفاده از رياضيات پيچيده راه‌حل مناسبي براي مسئله‌ي انتخاب ويژگي ارائه مي‌كنند. هدف از اين پژوهش، ارائه‌ي مروري جامع از روش‌هاي حل مسئله‌ي انتخاب ويژگي با استفاده از الگوريتم‌هاي تكاملي است. به منظو بررسي دقيق‌تر، پنج الگوريتم تكاملي كه به تازگي معرفي شده‌اند و در حل مسئله انتخاب ويژگي مورد استفاده قرار گرفته‌اند در اين پژوهش انتخاب شده‌اند. اين الگوريتم‌ها از جنبه‌هاي مختلف از جمله نحوه تبديل به باينري، جمعيت اوليه، نحوه جستجوي محلي و جستجوي سراسري، تابع برازش و طبقه بند استفاده شده مورد بررسي قرار گرفته‌اند. اين الگوريتم‌ها در نهايت با يكديگر مقايسه شده و بر روي ضعف‌ها و برتري‌هاي آن‌ها، در كنار چالش‌هاي موجود در اين زمينه بحث شده است.

11/25/2020 12:00:00 AM

69517

1399/09/16

Multi-objective evolutionary algorithms and their applications in feature selection