در این دوره آموزشی با مفاهیم الگوریتمهای الهامگرفته از طبیعت همچون حیوانات، پرندگان و .... آشنا میشوید. همچنین با نوشتن الگوریتم و کدنویسی آنها با زبان برنامهنویسی پایتون در محیط ژوپیتر آشنا میشوید. همچنین میتوانید ... ادامه
درک مفاهیم و نوع کارکرد الگوریتمهاي فرااکتشافي
ايجاد نوآوري در روشهاي موجود و استفاده در پاياننامه و نوشتن مقالات جديد
بهينهسازي مسائلي که به آساني با الگوريتمهاي جستجو ساده امکانپذیر نيست
شبيهسازي مسائل دنياي واقعي با استفاده از الگوریتمهاي فرااکتشافی
برای شرکت در این دوره شما نیاز دارید در ابتدا با مبانی برنامهنویسی به زبان پایتون آشنا باشید؛ یعنی بتوانید با پایتون به راحتی برنامه بنویسید و همچنین با مفاهیم یادگیری ماشین در پایتون نیز آشنا باشید. به طور مثال با کتابخانههای یادگیری ماشین و مدلهای یادگیری در پایتون همچون Scikit-learn، Numpy، Matplotlib آشنا باشید.
در این دوره آموزشی با مفاهیم الگوریتمهای الهامگرفته از طبیعت همچون حیوانات، پرندگان و .... آشنا میشوید. همچنین با نوشتن الگوریتم و کدنویسی آنها با زبان برنامهنویسی پایتون در محیط ژوپیتر آشنا میشوید. همچنین میتوانید در تحقیقات و پروژههای خود استفاده نمایید.
هدف از برگزاری دوره "کاربرد الگوریتمهای فرااکتشافی در انتخاب ویژگی" به شرح زیر است:
این دوره برای آن دسته از کاربران مناسب است که:
پیشنیازها و منابع مکمل برای فراگیری دوره آموزش کاربرد الگوریتمهای فرااکتشافی چیست؟
برای شرکت در این دوره شما نیاز دارید در ابتدا مبانی برنامهنویسی به زبان پایتون را آموزش دیده باشید یعنی بتوانید با پایتون به راحتی برنامه بنویسید و همچنین با مفاهیم یادگیری ماشین در پایتون نیز آشنا باشید. به طور مثال با کتابخانههای یادگیری ماشین و مدلهای یادگیری در پایتون همچون Scikit-learn، Numpy، Matplotlib آشنا باشید.
در انتهای دوره آموزش کاربرد الگوریتمهای فرااکتشافی مخاطب چه دستاوردی خواهد داشت؟
با توجه به محتوایی که در این دوره به شرکتکنندگان آموزش داده میشود، در انتهای دوره مخاطبان محترم با موارد زیر آشنایی خواهند داشت:
شناخت راهکارهای مقابله با نقاط ضعف روشهای یادگیری ماشین و بهبود آنها
شناخت مفاهیم مورد نیاز برای استفاده از یادگیری ماشین
شناخت چندین الگوریتم فراابتکاری و نوع کارکرد آنها به منظور بهینهسازی
افزایش توان تحلیل شبه کد الگوریتمهای فراابتکاری
آشنایی با کتاب و مقالههای مرجع در این حوزه
توانمندی در پیادهسازی مقالات علمی پژوهشی با زبان برنامهنویسی پایتون در محیط ژوپیتر
توانمندي در ترکيب و بهبود الگوريتمهاي فراابتکاري
افزايش توانمندي در جهت بهبود موتورهاي جستجو، سيستمهاي توصيهگر و خزشگرهاي وب
خلاصه اين که ميتوانيد دانش و روزمه خود را با يادگيري مطالب اين دوره تقويت کنيد.
ویژگیهای متمایز دوره آموزش کاربرد الگوریتمهای فرااکتشافی چیست؟
در اين دوره آموزشي سعي شده قدم به قدم مطالب مطرح شوند، همچنين در ابتدا مفاهيم تئوري و پايه به صورت اسلايد پاورپوينت مطرح ميشود و در ادامه مقاله علمي معتبري تشريح ميشود. بعد از تشريح و توضيحات مقاله علمي، شروع به پيادهسازي کدهاي مقاله ميشود که اين فرايند کمک مي کند که شما هم مفاهيمي را که در ابتداي دوره فراگرفتيد را خوب بياموزيد و هم شروع به پيادهسازي همان مطالب آموخته شده از روي مقاله علمي به عنوان مرجع علمي کنید. که در واقع از تئوری به کد و خروجی میرسید. در این دوره مدرس سعی داشته که تمامی مطالبی که نیاز دارید فرابگیرید به خوبی مطرح و ضبط شوند.
الگوریتم های فرااکتشافی یا فراابتکاری توجه زیادی را در حل مسائل بهینه سازی به دست آورده اند. الگوریتم های فرااکتشافی در حل مسئله انتخاب ویژگی با طبقه بندی باینری، نام طبقه بندی کننده مورد استفاده، مجموعه داده ها و معیارهای ارزیابی آورده شده است. در این مقاله قصد داریم تا شما را با الگوریتم فرا اکتشافی در انتخاب ویژگی و بهینه سازی ویژگی آشنا کنیم. همچنین لازم است ابتدا با این الگوریتم و ساختارهای آن و سپس با انتخاب ویژگی با الگوریتم فرا اکتشافی آشنا شوید. پس تا انتهای این مطلب همراه ما باشید.
الگوریتمهای فرااکتشافی روشهای بهینهسازی هستند که راه حل بهینه مسائل بهینهسازی را به دست میآورند. این الگوریتمها تکنیکهایی بدون مشتق و دارای سادگی، انعطافپذیری هستند. رفتار الگوریتمهای فرااکتشافی تصادفی بوده و آنها فرآیند بهینهسازی خود را با تولید راه حلهای تصادفی آغاز میکنند. الگوریتمهای فرااکتشافی به دلیل مفهوم ساده و پیادهسازی آسان، انعطاف پذیر و ساده هستند. قابل ذکر است که این الگوریتمها را می توان به راحتی با توجه به مشکل خاص تغییر داد. علاوه بر این، ویژگی اصلی الگوریتمهای فرااکتشافی این است که توانایی قابل توجهی در جلوگیری از همگرایی زودهنگام الگوریتمها دارند.
با توجه به رفتار تصادفی الگوریتمها، تکنیکها بهعنوان یک جعبه سیاه، کار و از بهینهسازی محلی اجتناب میکنند و فضای جستجو را به طور کارآمد و مؤثر بررسی میکنند. الگوریتمها بین دو جنبه اصلی آن اکتشاف و بهرهبرداری تفاوت هایی ایجاد میکنند. در مرحله اکتشاف، الگوریتمها فضای جستجوی مناسبی را به طور کامل بررسی میکنند و بهرهبرداری برای جستجوی محلی مناطق مناسب که در مرحله اکتشاف یافت میشوند؛ انجام میدهند. می توان گفت آنها با موفقیت در مسائل مختلف مهندسی و علوم اعم از: در مهندسی برق (برای یافتن راه حل بهینه برای تولید برق)، در مهندسی عمران (برای طراحی پل ها، ساختمان ها)، ارتباطات (طراحی رادار، شبکه) و غیره مورد استفاده قرار میگیرند.
این تکنیکها فرآیند بهینهسازی خود را با یک راه حل شروع میکنند و راه حل آنها در طول تکرارها به روز میشود. ممکن است منجر به دام افتادن در Optima محلی شده و همچنین فضای جستجو را به طور کامل بررسی نمی کند.
در ابتدا، این الگوریتمها جمعیتی از راه حلها را تولید کرده و فرآیند بهینهسازی خود را آغاز میکنند. این نوع الگوریتمها برای اجتناب از بهینهسازی محلی مفید هستند؛ زیرا توسط راهحلهای متعدد، به یکدیگر کمک کرده و بررسی ها و نتایج زیادی در فضای جستجو دارند. بنابراین، الگوریتمهای مبتنی بر جمعیت در حل اکثر مسائل دنیای واقعی استفاده میشوند.
انتخاب ویژگی با ویژگیهای نامناسب، نامربوط یا غیر ضروری سروکار دارد. بهینهسازی انتخاب ویژگی، فرآیندی است که بهترین ویژگیها را از مجموعه دادهها استخراج میکند. انتخاب ویژگی یکی از بحرانیترین و چالش برانگیزترین مشکلات در یادگیری است. کاربردهای مختلف مسئله ی روشهای انتخاب ویژگی را میتوان در زمینههای مختلف نشان داد. کاربردهایی مانند: مشکلات زیست پزشکی (برای یافتن بهترین ژن از ژن برگزیده)، متن کاوی (برای یافتن بهترین واژه ها یا عبارات)، تجزیه و تحلیل تصویر (برای انتخاب بهترین محتوای بصری پیکسل، رنگ) کارایی بسیار زیادی دارند.
انتخاب ویژگی با الگوریتم فرا اکتشافی در حل مسئله انتخاب ویژگی استفاده شده شده و نمایش بردارهای باینری برای به دست آوردن ویژگی مربوطه در نظر گرفته می شود. در الگوریتم طراحی شده، یک بردار راه حل با (10101100…..) نشان داده می شود که 1 به این معنی است که یک ویژگی خاص انتخاب شده است و 0 به این معنی است که ویژگی در زیر مجموعه انتخاب نشده است. بنابراین این بخش، همه گونه های باینری الگوریتم های فراابتکاری را به طور مفصل بررسی می کند. بخش اول الگوریتم های مبتنی بر تکامل را شرح می دهد. بخش دوم الگوریتمهای مبتنی بر هوش ازدحام را توصیف میکند. بخش سوم الگوریتمهای مبتنی بر فیزیک را نشان میدهد؛ و بخش چهارم برای الگوریتمهای مرتبط با انسان و بخش آخر مربوط به الگوریتم های ترکیبی است که ترکیبی از دو یا چند الگوریتم فرا ابتکاری است که برای مسائل طبقه بندی استفاده شده است.
آشنایی با انواع الگوریتم فرا اکتشافی در انتخاب ویژگی:
گان و دوان، یک الگوریتم جستجوی دیفرانسیل آشفته را برای پردازش تصویر پیشنهاد کردند و با مهار جانبی برای استخراج لبه و بهبود تصویر، ترکیب شده است. همچنین می توان از این نوع الگوریتم برای تشخیص بیماری عروق کرونر با میانگین c فازی استفاده نمود. علاوه براین ژانگ این نوع الگوریتم را برای پیشبینی سرعت باد پیشنهاد کرد که در آن از ماشین یادگیری برای انتخاب ویژگی استفاده شده است. این نوع الگوریتم، با استفاده از یک تابع سیگموئیدی توسعه داده شده که متغیرهای پیوسته را به متغیرهای باینری تبدیل می کند.
این الگوریتم بر اساس رفتار گروهی مختلف و اصلاح شده برای حل مسائل انتخاب ویژگی میباشد. در ادامه با مواردی از این نوع الگوریتم به طور خلاصه آشنا خواهید شد.
الگوریتم جستجوی فاخته با مشاهده رفتار پرندگان فاخته و استراتژی تولید مثل آنها ایجاد شد. این الگوریتم بسیار شناخته شده و محبوب است و در حل مسائل مختلف دنیای واقعی به موفقیت های زیادی دست یافته است.
از رفتار خفاش ها الهام گرفته شده و در حل مسائل مختلف دنیای واقعی بسیار محبوب است. در حل مسائل انتخاب ویژگی، با تابع سیگموئید برای محدود کردن موقعیت خفاش به متغیرهای باینری انجام میشود.
مکانیسم جفت گیری کرم شب تاب و تبادل اطلاعات با استفاده از فلاش های نور را تقلید می کند. اولین نسخه باینری الگوریتم کرم شب تاب (FFA) را برای حل مسائل انتخاب ویژگی با استفاده از مقدار آستانه پیشنهاد میشود.
FPA از روش گرده افشانی گل ها الهام گرفته شده است. چندین گونه باینری از FPA برای حل مشکل انتخاب ویژگی توسعه داده شده و BFPA با طبقهبندی جنگل مسیر بهینه اجرا میشود که دقت عملکرد را محاسبه میکند.
این بر اساس حرکت کریل های قطب جنوب برای جستجوی غذای خود و افزایش تراکم است. این الگوریتم مشکل انتخاب ویژگی را با معرفی نوع باینری الگوریتم KH (BKH) که بردارهای باینری را با ارزیابی عملگر ایجاد می کرد، حل میکند.
الگوریتم های مختلفی ساخته شده است که بر اساس قوانین فیزیک است. نسخههای باینری الگوریتمهای مبتنی بر فیزیک که برای مسائل انتخاب ویژگی به کار رفتهاند.
خلاصه ای از الگوریتم های مربوط به انسان در حل مسائل انتخاب ویژگی را ارائه می دهد. این الگوریتم به سه نوع الگوریتم تقسیم می شود که می توان به موارد زیر اشاره نمود:
الگوریتمهای فراابتکاری ترکیبی، به معنای ترکیب بهترین عملگرها از الگوریتمهای فراابتکاری مختلف و ایجاد یک الگوریتم پیشرفته جدید است. در سالهای اخیر، الگوریتمهای ترکیبی در حل مسائل بهینهسازی مورد توجه زیادی قرار گرفتهاند. به طور خاص، برای مسئله انتخاب ویژگی، بسیاری از الگوریتم های فراابتکاری ترکیبی برای به دست آوردن زیرمجموعه ویژگیهای مرتبط و بهینه از مجموعه داده اصلی توسعه یافتهاند.
در مقاله الگوریتم فرا اکتشافی در انتخاب ویژگی به معرفی این الگوریتم و روش های انتخاب ویژگی جهت آشنایی بیشتر شما پرداختیم. الگوریتم فرااکتشافی در واقع نوعی روش بهینه برای مسائل بوده که بسیار انعطاف پذیر و ساده است که در حل بسیاری از مشکلات کارایی بسیاری دارند.
امیدواریم این مطلب برای شما عزیزان بیسیار کارآمد باشد.
اطلاعات بیشتر
از مجموع 4 امتیاز
1 نظرپس از گذراندن محتوای دوره به صورت آنلاین (بدون دانلود) در سایت مکتبخونه، در صورتی که حد نصاب قبولی در دوره را کسب و تمرین ها و پروژه های الزامی را ارسال کنید، گواهینامه رسمی پایان دوره توسط مکتبخونه به اسم شما صادر شده و در اختیار شما قرار میگیرد.
قابل اشتراکگذاری در
محمد حسین درویشان پور دانشآموخته رشته کامپیوتر گرایش نرمافزار ورودی سال 1393 دانشگاه آزاد اسلامی قزوین است. علاقهمند و فعال در زمینه کامپیوتر و برنامهنویسی و از سال 1391 برنامهنویسی رو در هنرستان شروع کرده است و از همان سال تاکنون مشغول آموزش دیدن، آموزش دادن و اجرای پروژههای گوناگون است. در حوزههای برنامهنویسی وب (پیاچپی)، برنامهنویسی سیستم (سیپلاسپلاس)، برنامهنویسی موبایل(اندروید) و همچنین پایتون و مباحث هوش مصنوعی فعالیت داشته است. در مدت دو سال اخیر به حوزه یادگیری ماشین و دادهکاوی علاقه زیادی پیدا کرده و شروع به مطالعه مقالات گوناگون و پیادهسازی آنها کرده است. وی علاقه زیادی به تدریس داشته و تولید محتوای زیادی در آپارات داشته و هم اکنون در جهاد دانشگاهی استان قزوین مشغول به تدریس مهارتهای هفتگانه کامپیوتر است و همچنین عضو بنیاد ملی نخبگان میباشد.
اطلاعات بیشتر