آموزش جامع حل مسائل جایگشتی با الگوریتم رقابت استعماری

درباره مدرس

دکتر سیدمصطفی کلامی هریس
دکتر سیدمصطفی کلامی هریس

عضو هیأت علمی فرادرس

دکترای تخصصی مهندسی برق-کنترل
دانشگاه صنعتی خواجه نصیرالدین طوسی


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

دسته بندی این آموزش: , ,

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

کد آموزش: MVRIC9012F
مدرس: دکتر سیدمصطفی کلامی هریس
مدت زمان: ۳ ساعت و ۱۴ دقیقه

هزینه اصلی: ۱۴,۳۰۰ تومان
با تخفیف: ۱۰,۰۰۰ تومان





آنچه شما در این فرادرس خواهید دید:
آموزش ویدئویی مورد تایید فرادرس
فایل برنامه ها و پروژه های اجرا شده در حین آموزش


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

برای مشاهده اطلاعات بیشتر بر روی این لینک (+) کلیک کنید.


    توضیحات

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

    الگوریتم رقابت استعماری یا Imperialist Competitive Algorithm (به اختصار ICA) یکی از جدیدترین الگوریتم های بهینه سازی هوشمند است که در حوزه هوش محاسباتی و محاسبات تکاملی معرفی شده است. جان مایه اصلی این الگوریتم، شبیه سازی فرآیند سیاسی استعمار است. به همان صورت که الگوریتم ژنتیک تکامل زیستی را شبیه سازی می کند، در الگوریتم رقابت استعماری، از تکامل سیاسی استفاده شده است. این الگوریتم در سال ۲۰۰۷ معرفی شده است و تا کنون در کاربردهای فراوان و زمینه های تحقیقاتی متنوعی، به عنوان ابزار بهینه سازی مورد استفاده قرار گرفته است. قدرت بالای این الگوریتم، به خصوص در برخورد با مسائل پیوسته، باعث شده است که الگوریتم رقابت استعماری به عنوان یکی از ابزارهای مهم در زمینه بهینه سازی به حساب بیاید.

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

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

    • مسأله فروشنده دوره گرد یا Traveling Salesman Problem (به اختصار TSP) که به جرأت می توان گفت که معروف ترین مسأله بهینه سازی جایگشتی است و کاربردهای فراوانی دارد؛
    • مسأله تخصیص درجه دو یا Quadratic Assignment Problem (به اختصار QAP) که دارای کاربردهای وسیعی در علوم مهندسی است؛
    • مسأله n وزیر یا n-Queen Probem (به اختصار nQP) که یک مسأله کلاسیک در بهینه سازی و تحقیق در عملیات است؛
    • مسأله زمان بندی پایه یا Basic Scheduling Problem که مادر تمام مسائل زمان بندی است و قطعا شیوه حل آن، می تواند الگوی مناسبی برای حل سایر انواع مسائل زمان بندی باشد.

    رویکردهای ارائه شده در این فیلم آموزشی بسیار فراگیر و عمومی هستند و می توان از نکات تئوری و عملی بیان شده، برای حل سایر مسائل جایگشتی نیز استفاده نمود. همچنین، به راحتی می توان نکات مورد بحث در این فیلم آموزشی ارزشمند را، با سایر الگوریتم های بهینه سازی پیوسته، مانند بهینه سای ازدحام ذرات یا PSO و تکامل تفاصلی یا DE، مورد استفاده قرار داد. در این فیلم آموزشی، اپراتور انقلاب یا Revolution مورد بازنگری قرار گرفته است و تغییراتی در آن اعمال شده است که عمکلرد الگوریتم رقابت استعماری برای حل مسائل جایگشتی بهبود یابد.

    سرفصل های مورد بحث:

    • تعریف ریاضی مسأله فروشنده دوره گرد یا TSP
    • نحوه کدینگ پاسخ یک مسأله جایگشتی به صورت پیوسته
    • پیاده سازی تابع هزینه و مدل ریاضی مربوط به مسأله فروشنده دوره گرد
    • حل مسأله TSP با استفاده از الگوریتم رقابت استعماری
    • نمایش گرافیکی نتایج حل مسأله TSP با استفاده از الگوریتم رقابت استعماری
    • بهبود عملکرد الگوریتم رقابت استعماری با اصلاح اپراتور انقلاب یا Revolution
    • تعریف ریاضی مسأله تخصیص درجه دو یا QAP
    • پیاده سازی تابع هدف و مدل ریاضی مربوط به مسأله QAP
    • حل مسأله QAP با استفاده از الگوریتم رقابت استعماری
    • نمایش گرافیکی نتایج حاصل از حل مسأله QAP
    • تعریف ریاضی مسأله n وزیر یا n-Queen Problem
    • پیاده سای تابع هدف و مدل ریاضی مربوط به مسأله n وزیر
    • حل مسأله n وزیر با استفاده از الگوریتم رقابت استعماری
    • نمایش گرافیکی نتایج حاصل از حل مسأله n وزیر
    • تعریف ریاضی مسأله زمان بندی ساده و مفاهیم بنیادی مربوطه
    • پیاده سازی تابع هزینه و مدل ریاضی مربوط به مسأله زمان بندی
    • حل مسأله زمان بندی با استفاده از الگوریتم رقابت استعماری
    • نمایش گرافیکی چارت زمان بندی حاصل از حل مسأله زمان بندی
    • جمع بندی و نتیجه گیری های نهایی

     

    راهنمای مقایسه و انتخاب

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

    ردیف عنوان عنوان خلاصه مجموع ساعت لینک
    ۱ فرادرس جامع الگوریتم رقابت استعماری — شامل مباحث تئوری و عملی مباحث تئوری و عملی  ۵ ساعت و ۵۵ دقیقه لینک (کلیک کنید)
    ۲ فرادرس خوشه بندی یا Clustering با الگوریتم رقابت استعماری خوشه بندی یا Clustering ۸۲ دقیقه لینک (کلیک کنید)
    ۳ فرادرس درونیابی توابع شعاعی پایه یا RBF با الگوریتم رقابت استعماری درونیابی توابع شعاعی پایه ۷۸ دقیقه لینک (کلیک کنید)
    ۴ فرادرس حل مسأله کوچکترین درخت پوشا با الگوریتم رقابت استعماری حل مسأله کوچکترین درخت پوشا ۷۷ دقیقه لینک (کلیک کنید)
    ۵ فرادرس جامع حل مسائل جایگشتی با الگوریتم رقابت استعماری حل مسائل جایگشتی ۳ ساعت و ۱۴ دقیقه همین صفحه
    ۶ مجموعه فرادرس های الگوریتم رقابت استعماری در متلب  الگوریتم رقابت استعماری در متلب  ۱۳ ساعت و ۶ دقیقه لینک (کلیک کنید)

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

    تقسیم بندی مباحث
    سرفصل ها
    مقایسه نسخه ها
    حل مسائل جایگشتی
    مباحث تئوری و عملی
    مروری بر مبانی بهینه سازی
    مبانی تئوری الگوریتم رقابت استعماری یا ICA
    تشریح بخش های مختلف الگوریتم رقابت استعماری و کارکرد آن ها
    سناریوهای مختلف قابل استفاده در پیاده سازی الگوریتم رقابت استعماری
    ایده های فراگیر در زمینه محاسبات تکاملی و ادغام آن ها در الگوریتم رقابت استعماری
    تاثیر پارامترها و اپراتورها (عملگرها) در عملکرد کلی الگوریتم رقابت استعماری
    پیاده سازی گام به گام الگوریتم ICA در محیط متلب  –
     پیاده سازی اپراتورها و اجزای الگوریتم به طرق مختلف  –
     حل یک مسأله نمونه و ساده  –
     جمع بندی و نتیجه گیری های نهایی
    خوشه بندی یا Clustering مروری بر مبانی طبقه بندی اطلاعات و اهمیت آن
    بیان ریاضی مسأله خوشه بندی یا Clustering
    تبدیل مسأله خوشه بندی به یک مسأله بهینه سازی
    پیاده سازی مسأله خوشه بندی در قالب یک مسأله بهینه سازی در محیط متلب
    حل مسأله خوشه بندی با استفاده از الگوریتم رقابت استعماری
    بهبود عملکرد و کامل سازی برنامه نوشته شده  –
    نمایش گرافیکی نتایج حاصل از حل مسأله خوشه بندی
    جمع بندی و نتیجه گیری های نهایی
    درونیابی توابع شعاعی پایه مروری بر مبانی مدل سازی و برازش منحنی
    آشنایی با توابع شعاعی پایه
    بیان مسأله مدل سازی و برازش منحنی به صورت یک مسأله بهینه سازی
    پیاده سازی مسأله مدل سازی RBF به صورت یک مسأله بهینه سازی در محیط متلب
    حل مسأله مدل سازی با استفاده از الگوریتم رقابت استعماری
    بهبود عملکرد و کامل سازی برنامه نوشته شده
    نمایش گرافیکی نتایج حاصل از حل مسأله مدل سازی
    جمع بندی و نتیجه گیری های نهایی
    حل مسأله کوچکترین درخت پوشا
    تعریف ریاضی مسأله کوچکترین درخت پوشا یا Minimum Spanning Tree
    مروری بر مبانی نظریه گراف
    قضایا و لم های مربوط به تشخیص متصل بودن گراف ها
    پیاده سازی الگوریتم های مورد استفاده از تئوری گراف ها
    چگونگی استفاده از الگوریتم رقابت استعماری برای حل مسائل باینری
    حل مسأله کوچکترین درخت پوشا با استفاده از الگوریتم رقابت استعماری
    بهبود عملکرد الگوریتم با الهام از الگوریتم ژنتیک باینری و اصلاح عملگر انقلاب یا Revolution
    نمایش گرافیکی نتایج حاصل از حل مسأله
    جمع بندی و نتیجه گیری های نهایی
    حل مسائل جایگشتی
    تعریف ریاضی مسأله فروشنده دوره گرد یا TSP
    نحوه کدینگ پاسخ یک مسأله جایگشتی به صورت پیوسته
    پیاده سازی تابع هزینه و مدل ریاضی مربوط به مسأله فروشنده دوره گرد
    حل مسأله TSP با استفاده از الگوریتم رقابت استعماری
    نمایش گرافیکی نتایج حل مسأله TSP با استفاده از الگوریتم رقابت استعماری
    بهبود عملکرد الگوریتم رقابت استعماری با اصلاح اپراتور انقلاب یا Revolution
    تعریف ریاضی مسأله تخصیص درجه دو یا QAP
    پیاده سازی تابع هدف و مدل ریاضی مربوط به مسأله QAP
    حل مسأله QAP با استفاده از الگوریتم رقابت استعماری
    نمایش گرافیکی نتایج حاصل از حل مسأله QAP
    تعریف ریاضی مسأله n وزیر یا n-Queen Problem
    پیاده سای تابع هدف و مدل ریاضی مربوط به مسأله n وزیر
    حل مسأله n وزیر با استفاده از الگوریتم رقابت استعماری  –  –
    نمایش گرافیکی نتایج حاصل از حل مسأله n وزیر
    تعریف ریاضی مسأله زمان بندی ساده و مفاهیم بنیادی مربوطه
    پیاده سازی تابع هزینه و مدل ریاضی مربوط به مسأله زمان بندی
     حل مسأله زمان بندی با استفاده از الگوریتم رقابت استعماری
     نمایش گرافیکی چارت زمان بندی حاصل از حل مسأله زمان بندی
    جمع بندی و نتیجه گیری های نهایی
    اطلاعات کلی مدت زمان ۵ ساعت و ۵۵ دقیقه ۸۲ دقیقه ۷۸ دقیقه ۷۷ دقیقه ۳ ساعت و ۱۴ دقیقه ۱۳ ساعت و ۶ دقیقه
    حجم دانلود ۶۸۸ مگابایت ۱۹۶ مگابایت ۱۹۱ مگابایت ۱۹۲ مگابایت ۴۸۱ مگابایت ۱۷۴۸ مگابایت
    تعداد DVD ۱ ۱ ۱ ۱ ۱ ۱

     


    اطلاعات تکمیلی

    نام آموزش آموزش جامع حل مسائل جایگشتی با الگوریتم رقابت استعماری
    مدرس دکتر سیدمصطفی کلامی هریس
    کد آموزش MVRIC9012F
    نوع آموزش آموزش ویدئویی
    مدت زمان ۳ ساعت و ۱۴ دقیقه
    زبان فارسی
    حجم دانلود ۴۸۱ مگابایت
    تعداد DVD یک عدد (در صورت دریافت غیر آنلاین)
    تعداد دانشجویان این فرادرس ۳۷ نفر

    پیش نمایش

    پیش نمایش ۱: آموزش جامع حل مسائل جایگشتی با الگوریتم رقابت استعماری

    مشاهده آنلاین پیش نمایش - ۵۹ دقیقه


    دانلود مستقیم پیش نمایش - حجم دانلود ۲۱۴ مگابایت (کلیک کنید +)

    مشاهده در یوتیوب (کلیک کنید +)

    مشاهده در تخته سفید(کلیک کنید +)

    مشاهده در ویمئو (کلیک کنید +)

    مشاهده در آپارات

    مشاهده در آپارات بخش ۱ - (کلیک کنید +)

    مشاهده در آپارات بخش ۲ - (کلیک کنید +)

    مشاهده در آپارات بخش ۳ - (کلیک کنید +)



    این آموزش را به کتابخانه دیجیتال خود، اضافه کنید

    آموزش جامع حل مسائل جایگشتی با الگوریتم رقابت استعماری

    هزینه اصلی: ۱۴,۳۰۰ تومان

    با تخفیف: ۱۰,۰۰۰ تومان



    دیدگاه ها


    تا کنون ۳۷ نفراز این آموزش استفاده کرده اند.
    1. 0 از 5

      :

      باسلام وعرض خسته نباشیدخدمت شما عزیزان پرتلاش
      با توجه به کامل و جامع بودن این پک تولیدی شما و هزینه ناچیز آن که واقعا در برابر محصول تولیدی شما بسیار ناچیز است بر خود لازم دانستم که از زحمات شما تشکر و قدردانی کنم و بی شک اجر معنوی این کار بسیار زیاد خواهد بود…امیدوارم دوستان دانشجو از این محصول خوب استفاده کافی را ببرند.
      باتشکر

    2. 0 از 5

      :

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

    3. روابط عمومی
      0 از 5

      :

      در پاسخ رویا:

      با سلام
      بسته شامل فیلم آموزشی و کدهای متلب آموزش داده شده در فیلم می باشد.
      موفق باشید

    درج دیدگاه

    *


آموزش جامع حل مسائل جایگشتی با الگوریتم رقابت استعماری

هزینه اصلی: ۱۴,۳۰۰ تومان

با تخفیف: ۱۰,۰۰۰ تومان


آموزش های مرتبط


برچسب‌ها:
, , , , , , ,


فرادرس های پرمخاطب
فهرست کامل فرادرس های پرمخاطب
جدیدترین فرادرس ها
فهرست کامل جدیدترین فرادرس ها
فرادرس سهندار نماد اعتماد الکترونیکی فرادرس مجوز نشر دیجیتال از وزرات فرهنگ و ارشاد اسلامی پرداخت آنلاین -  بانک ملت پرداخت آنلاین - بانک سامان

عضویت در خبرنامه فرادرس

برای دریافت اخبار مربوط به آخرین فرادرس های منتشر شده، ایمیل خود را در کادر زیر وارد نمایید.

Please leave this field empty.

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