آموزش کاربرد الگوریتم‌های فرااکتشافی

در این دوره آموزشی با مفاهیم الگوریتم‌های الهام‌گرفته از طبیعت همچون حیوانات، پرندگان و .... آشنا می‌شوید. همچنین با نوشتن الگوریتم و کدنویسی آنها با زبان برنامه‌نویسی پایتون در محیط ژوپیتر آشنا می‌شوید. همچنین می‌توانید ... ادامه

گواهی‌نامه
1 (4 امتیاز)
157 دانشجو
مقدماتی
محتوای دوره
پیش‌نیاز‌ها
درباره دوره
نظرات کاربران
درباره استاد

آنچه در این دوره می‌آموزید

درک مفاهیم و نوع کارکرد الگوریتم‌هاي فرااکتشافي

ايجاد نوآوري در روش‌هاي موجود و استفاده در پايان‌نامه و نوشتن مقالات جديد

بهينه‌سازي مسائلي که به آساني با الگوريتم‌هاي جستجو ساده امکان‌پذیر نيست

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

محتوای دوره

8 فصل 30 جلسه 5 ساعت ویدیو
فصل اول: کاربرد الگوریتم‌های فرااکتشافی
فصل دوم: معرفی شش الگوریتم فرااکتشافی
فصل سوم: انتخاب ویژگی، تابع برازندگی، انتخاب تصادفی
فصل چهارم: مروری بر روش‌های یادگیری ماشین، الگوریتم طبقه‌بندی و معیارهای ارزیابی
فصل پنجم: نصب پایتون و شروع پیاده‌سازی مقدمات الگوریتم‌های فرااکتشافی
فصل ششم: پیاده‌سازی الگوریتم وال دودویی ساده و پیشرفته
فصل هفتم: تشریح پیاده‌سازی الگوریتم کلونی زنبور
فصل هشتم: نکات تکمیلی برای انجام پایان‌نامه، مقاله و پروژه

پیش‌نیاز‌ها

برای شرکت در این دوره شما نیاز دارید در ابتدا با مبانی برنامه‌نویسی به زبان پایتون آشنا باشید؛ یعنی بتوانید با پایتون به راحتی برنامه بنویسید و همچنین با مفاهیم یادگیری ماشین در پایتون نیز آشنا باشید. به طور مثال با کتابخانه‌های یادگیری ماشین و مدل‌های یادگیری در پایتون همچون Scikit-learn، Numpy، Matplotlib آشنا باشید. 

درباره دوره

در این دوره آموزشی با مفاهیم الگوریتم‌های الهام‌گرفته از طبیعت همچون حیوانات، پرندگان و .... آشنا می‌شوید. همچنین با نوشتن الگوریتم و کدنویسی آنها با زبان برنامه‌نویسی پایتون در محیط ژوپیتر آشنا می‌شوید. همچنین می‌توانید در تحقیقات و پروژه‌های خود استفاده نمایید.

 

هدف از برگزاری دوره آموزش کاربرد الگوریتم‌های فرااکتشافی چیست؟

هدف از برگزاری دوره "کاربرد الگوریتم‌های فرااکتشافی در انتخاب ویژگی" به شرح زیر است:

  • درک مفاهیم و نوع کارکرد الگوریتم‌هاي فرااکتشافي
  • پياده‌سازي مقالات علمي در اين حوزه
  • ايجاد نوآوري در روش‌هاي موجود و استفاده در پايان‌نامه و نوشتن مقالات جديد
  • بهينه‌سازي مسائلي که به آساني با الگوريتم‌هاي جستجو ساده امکان‌پذیر نيست
  • شبيه‌سازي مسائل دنياي واقعي با استفاده از الگوریتم‌هاي فرااکتشافي

 

دوره آموزش کاربرد الگوریتم‌های فرااکتشافی برای چه کسانی مناسب است؟

این دوره برای آن دسته از کاربران مناسب است که:

  • دانشجويان کارشناسي ارشد، دکتري و پسا دکتري براي نوشتن و پياده‌سازي مقالات و پايان‌نامه
  • متخصصين حوزه هوش مصنوعي، يادگيري ماشين و داده‌کاوي
  • برنامه‌نويسان علاقه‌مند به استفاده از الگوريتم‌هاي توسعه‌يافته
  • افراد علاقه‌مند به شرکت در مسابقات برنامه‌نويسي و هوش مصنوعي
  • دانشجوياني که به دنبالي راهي براي بهينه‌سازي روش ارائه شده خود هستند

 

پیش‌نیازها و منابع مکمل برای فراگیری دوره آموزش کاربرد الگوریتم‌های فرااکتشافی چیست؟
برای شرکت در این دوره شما نیاز دارید در ابتدا مبانی برنامه‌نویسی به زبان پایتون را آموزش دیده باشید یعنی بتوانید با پایتون به راحتی برنامه بنویسید و همچنین با مفاهیم یادگیری ماشین در پایتون نیز آشنا باشید. به طور مثال با کتابخانه‌های یادگیری ماشین و مدل‌های یادگیری در پایتون همچون Scikit-learn، Numpy، Matplotlib آشنا باشید. 

 

در انتهای دوره آموزش کاربرد الگوریتم‌های فرااکتشافی مخاطب چه دستاوردی خواهد داشت؟
با توجه به محتوایی که در این دوره به شرکت‌­کنندگان آموزش داده می‌­شود، در انتهای دوره مخاطبان محترم با موارد زیر آشنایی خواهند داشت:

شناخت راهکارهای مقابله با نقاط ضعف روش‌های یادگیری ماشین و بهبود آنها

شناخت مفاهیم مورد نیاز برای استفاده از یادگیری ماشین

شناخت چندین الگوریتم فراابتکاری و نوع کارکرد آنها به منظور بهینه‌سازی

افزایش توان تحلیل شبه کد الگوریتم‌های فراابتکاری

آشنایی با کتاب و مقاله‌های مرجع در این حوزه

توانمندی در پیاده‌سازی مقالات علمی پژوهشی با زبان برنامه‌نویسی پایتون در محیط ژوپیتر

توانمندي در ترکيب و بهبود الگوريتم‌هاي فراابتکاري

افزايش توانمندي در جهت بهبود موتورهاي جستجو، سيستم‌هاي توصيه‌گر و خزشگرهاي وب

خلاصه اين که مي‌توانيد دانش و روزمه خود را با يادگيري مطالب اين دوره تقويت کنيد.

 

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

الگوریتم های فرااکتشافی یا فراابتکاری توجه زیادی را در حل مسائل بهینه سازی به دست آورده اند. الگوریتم های فرااکتشافی در حل مسئله انتخاب ویژگی با طبقه بندی باینری، نام طبقه بندی کننده مورد استفاده، مجموعه داده ها و معیارهای ارزیابی آورده شده است.  در این مقاله قصد داریم تا شما را با الگوریتم فرا اکتشافی در انتخاب ویژگی و بهینه سازی ویژگی آشنا کنیم. همچنین لازم است ابتدا با این الگوریتم و ساختارهای آن و سپس با انتخاب ویژگی با الگوریتم فرا اکتشافی آشنا شوید. پس تا انتهای این مطلب همراه ما باشید.

 

الگوریتم‌های فرا اکتشافی چیست؟

الگوریتم‌های فرااکتشافی روش‌های بهینه‌سازی هستند که راه حل بهینه مسائل بهینه‌سازی را به دست می‌آورند. این الگوریتم‌ها تکنیک‌هایی بدون مشتق و دارای سادگی، انعطاف‌پذیری هستند. رفتار الگوریتم‌های فرااکتشافی تصادفی بوده و آن‌ها فرآیند بهینه‌سازی خود را با تولید راه حل‌های تصادفی آغاز می‌کنند. الگوریتم‌های فرا‌اکتشافی به دلیل مفهوم ساده و پیاده‌سازی آسان، انعطاف پذیر و ساده هستند. قابل ذکر است که این الگوریتم‌ها را می توان به راحتی با توجه به مشکل خاص تغییر داد. علاوه بر این، ویژگی اصلی الگوریتم‌های فرااکتشافی این است که توانایی قابل توجهی در جلوگیری از همگرایی زودهنگام الگوریتم‌ها دارند.

 با توجه به رفتار تصادفی الگوریتم‌ها، تکنیک‌ها به‌عنوان یک جعبه سیاه، کار و از بهینه‌سازی محلی اجتناب می‌کنند و فضای جستجو را به طور کارآمد و مؤثر بررسی می‌کنند. الگوریتم‌ها بین دو جنبه اصلی آن اکتشاف و بهره‌برداری تفاوت هایی ایجاد می‌کنند. در مرحله اکتشاف، الگوریتم‌ها فضای جستجوی مناسبی را به طور کامل بررسی می‌کنند و بهره‌برداری برای جستجوی محلی مناطق مناسب که در مرحله اکتشاف یافت می‌شوند؛ انجام می‌دهند. می توان گفت آن‌ها با موفقیت در مسائل مختلف مهندسی و علوم اعم از: در مهندسی برق (برای یافتن راه حل بهینه برای تولید برق)، در مهندسی عمران (برای طراحی پل ها، ساختمان ها)، ارتباطات (طراحی رادار، شبکه) و غیره مورد استفاده قرار می‌گیرند.

 

آشنایی با دسته‌بندی الگوریتم فرااکتشافی 

الگوریتم‌های فرااکتشافی مبتنی بر یک راه حل:

 این تکنیک‌ها فرآیند بهینه‌سازی خود را با یک راه حل شروع می‌کنند و راه حل آن‌ها در طول تکرارها به روز می‌شود. ممکن است منجر به دام افتادن در Optima محلی شده و همچنین فضای جستجو را به طور کامل بررسی نمی کند.

 

الگوریتم‌های فرااکتشافی مبتنی بر راه حل جمعیت (چندگانه):

در ابتدا، این الگوریتم‌ها جمعیتی از راه حل‌ها را تولید کرده و فرآیند بهینه‌سازی خود را آغاز می‌کنند. این نوع الگوریتم‌ها برای اجتناب از بهینه‌سازی محلی مفید هستند؛ زیرا توسط راه‌حل‌های متعدد، به یکدیگر کمک کرده و بررسی ها و نتایج زیادی در فضای جستجو دارند. بنابراین، الگوریتم‌های مبتنی بر جمعیت در حل اکثر مسائل دنیای واقعی استفاده می‌شوند.

 

انتخاب ویژگی چیست؟

انتخاب ویژگی با ویژگی‌های نامناسب، نامربوط یا غیر ضروری سروکار دارد. بهینه‌سازی انتخاب ویژگی، فرآیندی است که بهترین ویژگی‌ها را از مجموعه داده‌ها استخراج می‌کند. انتخاب ویژگی یکی از بحرانی‌ترین و چالش برانگیزترین مشکلات در یادگیری است. کاربردهای مختلف مسئله ی روش‌های انتخاب ویژگی را می‌توان در زمینه‌های مختلف نشان داد. کاربردهایی مانند: مشکلات زیست پزشکی (برای یافتن بهترین ژن از ژن برگزیده)، متن کاوی (برای یافتن بهترین واژه ها یا عبارات)، تجزیه و تحلیل تصویر (برای انتخاب بهترین محتوای بصری پیکسل، رنگ) کارایی بسیار زیادی دارند.

 

با الگوریتم فرا اکتشافی در انتخاب ویژگی آشنا شوید!

انتخاب ویژگی با الگوریتم فرا اکتشافی در حل مسئله انتخاب ویژگی استفاده شده شده و نمایش بردارهای باینری برای به دست آوردن ویژگی مربوطه در نظر گرفته می شود. در الگوریتم طراحی شده، یک بردار راه حل با (10101100…..) نشان داده می شود که 1 به این معنی است که یک ویژگی خاص انتخاب شده است و 0 به این معنی است که ویژگی در زیر مجموعه انتخاب نشده است. بنابراین این بخش، همه گونه های باینری الگوریتم های فراابتکاری را به طور مفصل بررسی می کند. بخش اول الگوریتم های مبتنی بر تکامل را شرح می دهد. بخش دوم الگوریتم‌های مبتنی بر هوش ازدحام را توصیف می‌کند. بخش سوم الگوریتم‌های مبتنی بر فیزیک را نشان می‌دهد؛ و بخش چهارم برای الگوریتم‌های مرتبط با انسان و بخش آخر مربوط به الگوریتم های ترکیبی است که ترکیبی از دو یا چند الگوریتم فرا ابتکاری است که برای مسائل طبقه بندی استفاده شده است.

آشنایی با انواع الگوریتم فرا اکتشافی در انتخاب ویژگی:

1. الگوریتم های مبتنی بر تکامل

گان و دوان، یک الگوریتم جستجوی دیفرانسیل آشفته را برای پردازش تصویر پیشنهاد کردند و با مهار جانبی برای استخراج لبه و بهبود تصویر، ترکیب شده است. همچنین می توان از این نوع الگوریتم برای تشخیص بیماری عروق کرونر با میانگین c فازی استفاده نمود. علاوه براین ژانگ این نوع الگوریتم را برای پیش‌بینی سرعت باد پیشنهاد کرد که در آن از ماشین یادگیری برای انتخاب ویژگی استفاده شده است. این نوع الگوریتم، با استفاده از یک تابع سیگموئیدی توسعه داده شده که متغیرهای پیوسته را به متغیرهای باینری تبدیل می کند.

2. الگوریتم های مبتنی بر هوش ازدحام

این الگوریتم بر اساس رفتار گروهی مختلف و اصلاح شده برای حل مسائل انتخاب ویژگی می‌باشد. در ادامه با مواردی از این نوع الگوریتم به طور خلاصه آشنا خواهید شد.

  • جستجوی فاخته

الگوریتم جستجوی فاخته با مشاهده رفتار پرندگان فاخته و استراتژی تولید مثل آنها ایجاد شد. این الگوریتم بسیار شناخته شده و محبوب است و در حل مسائل مختلف دنیای واقعی به موفقیت های زیادی دست یافته است.

  • الگوریتم خفاش

از رفتار خفاش ها الهام گرفته شده و در حل مسائل مختلف دنیای واقعی بسیار محبوب است. در حل مسائل انتخاب ویژگی، با تابع سیگموئید برای محدود کردن موقعیت خفاش به متغیرهای باینری انجام می‌شود. 

  • الگوریتم کرم شب تاب

مکانیسم جفت گیری کرم شب تاب و تبادل اطلاعات با استفاده از فلاش های نور را تقلید می کند. اولین نسخه باینری الگوریتم کرم شب تاب (FFA) را برای حل مسائل انتخاب ویژگی با استفاده از مقدار آستانه پیشنهاد می‌شود. 

  • الگوریتم گرده افشانی گل

FPA از روش گرده افشانی گل ها الهام گرفته شده است. چندین گونه باینری از FPA برای حل مشکل انتخاب ویژگی توسعه داده شده و BFPA با طبقه‌بندی جنگل مسیر بهینه اجرا می‌شود که دقت عملکرد را محاسبه می‌کند. 

  • الگوریتم کریل گله

این بر اساس حرکت کریل های قطب جنوب برای جستجوی غذای خود و افزایش تراکم است. این الگوریتم مشکل انتخاب ویژگی را با معرفی نوع باینری الگوریتم KH (BKH) که بردارهای باینری را با ارزیابی عملگر ایجاد می کرد، حل می‌کند‌. 

3. الگوریتم های مبتنی بر فیزیک

الگوریتم های مختلفی ساخته شده است که بر اساس قوانین فیزیک است. نسخه‌های باینری الگوریتم‌های مبتنی بر فیزیک که برای مسائل انتخاب ویژگی به کار رفته‌اند.

4. الگوریتم های مرتبط با انسان

خلاصه ای از الگوریتم های مربوط به انسان در حل مسائل انتخاب ویژگی را ارائه می دهد. این الگوریتم به سه نوع الگوریتم تقسیم می شود که می توان به موارد زیر اشاره نمود:

  • بهینه سازی طوفان مغزی
  • بهینه سازی یادگیری مبتنی بر آموزش
  • الگوریتم اشتراک‌گذاری مبتنی بر دانش

 

5. الگوریتم های فراابتکاری ترکیبی

الگوریتم‌های فراابتکاری ترکیبی، به معنای ترکیب بهترین عملگرها از الگوریتم‌های فراابتکاری مختلف و ایجاد یک الگوریتم پیشرفته جدید است. در سال‌های اخیر، الگوریتم‌های ترکیبی در حل مسائل بهینه‌سازی مورد توجه زیادی قرار گرفته‌اند. به طور خاص، برای مسئله انتخاب ویژگی، بسیاری از الگوریتم های فراابتکاری ترکیبی برای به دست آوردن زیرمجموعه ویژگی‌های مرتبط و بهینه از مجموعه داده اصلی توسعه یافته‌اند.

 

سخن آخر

در مقاله‌ الگوریتم فرا اکتشافی در انتخاب ویژگی به معرفی این الگوریتم و روش های انتخاب ویژگی جهت آشنایی بیشتر شما پرداختیم. الگوریتم فرااکتشافی در واقع نوعی روش بهینه برای مسائل بوده که بسیار انعطاف پذیر و ساده است که در حل بسیاری از مشکلات کارایی بسیاری دارند. 

امیدواریم این مطلب برای شما عزیزان بیسیار کارآمد باشد.

اطلاعات بیشتر

امتیاز و نظرات کاربران

1

از مجموع 4 امتیاز

1 نظر

9 ماه پیش

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

امین ملکی

امین ملکی

گواهی‌نامه

آموزش کاربرد الگوریتم‌های فرااکتشافی

پس از گذراندن محتوای دوره به صورت آنلاین (بدون دانلود) در سایت مکتب‌خونه، در صورتی‌ که حد نصاب قبولی در دوره را کسب و تمرین ها و پروژه های الزامی را ارسال کنید، گواهی‌نامه رسمی پایان دوره توسط مکتب‌خونه به اسم شما صادر شده و در اختیار شما قرار می‌گیرد.

قابل اشتراک‌گذاری در

linkdin

دوره‌های پیشنهادی

درباره استاد

محمدحسین درویشان پور
محمدحسین درویشان پور
1 دوره
157 دانشجو

محمد حسین درویشان پور دانش‌آموخته رشته کامپیوتر گرایش نرم‌افزار ورودی سال 1393 دانشگاه آزاد اسلامی قزوین است. علاقه‌مند و فعال در زمینه کامپیوتر و برنامه‌نویسی و از سال 1391 برنامه‌نویسی رو در هنرستان شروع کرده است و از همان سال تاکنون مشغول آموزش دیدن، آموزش دادن و اجرای پروژه‌های گوناگون است. در حوزه‌های برنامه‌نویسی وب (پی‌اچ‌پی)، برنامه‌نویسی سیستم (سی‌پلاس‌پلاس)، برنامه‌نویسی موبایل(اندروید) و همچنین پایتون و مباحث هوش مصنوعی فعالیت داشته است. در مدت دو سال اخیر به حوزه یادگیری ماشین و داده‌کاوی علاقه‌ زیادی پیدا کرده و شروع به مطالعه مقالات گوناگون و پیاده‌سازی آن‌ها کرده است. وی علاقه زیادی به تدریس داشته و تولید محتوای زیادی در آپارات داشته و هم اکنون در جهاد دانشگاهی استان قزوین مشغول به تدریس مهارت‌های هفتگانه کامپیوتر است و همچنین عضو بنیاد ملی نخبگان می‌باشد.

اطلاعات بیشتر

سوالات پرتکرار

آیا در صورت خرید دوره، گواهی نامه آن به من تعلق می گیرد؟

خیر؛ شما با خرید دوره می توانید در آن دوره شرکت کنید و به محتوای آن دسترسی خواهید داشت. در صورتی که در زمان تعیین شده دوره را با نمره قبولی بگذرانید، گواهی نامه دوره به نام شما صادر خواهد شد.

حداقل و حداکثر زمانی که می توانم یک دوره را بگذرانم چقدر است؟

برای گذراندن دوره حداقل زمانی وجود ندارد و شما می توانید در هر زمانی که مایل هستید فعالیت های مربوطه را انجام دهید. برای هر دوره یک حداکثر زمان تعیین شده است که در صفحه معرفی دوره می توانید مشاهده کنید که از زمان خرید دوره توسط شما تنها در آن مدت شما از ویژگی های تصحیح پروژه ها توسط پشتیبان و دریافت گواهی نامه بهره مند خواهید بود.

در صورت قبولی در دوره، آیا امکان دریافت نسخه فیزیکی گواهی نامه دوره را دارم؟

خیر، به دلیل مسائل زیست محیطی و کاهش قطع درختان، فقط نسخه الکترونیکی گواهی‌نامه در اختیار شما قرار می‌گیرد

پس از سپری شدن زمان دوره، به محتوای دوره دسترسی خواهم داشت؟

بله؛ پس از سپری شدن مدت زمان دوره شما به محتوای دوره دسترسی خواهید داشت و می توانید از ویدئوها، تمارین، پروژه و دیگر محتوای دوره در صورت وجود استفاده کنید ولی امکان تصحیح تمارین توسط پشتیبان و دریافت گواهی نامه برای شما وجود نخواهد داشت.