فیلم آموزشی جامع الگوریتم مورچگان در متلب — شامل مباحث تئوری و عملی (به زبان فارسی)

فیلم آموزشی جامع الگوریتم مورچگان در متلب -- شامل مباحث تئوری و عملی (به زبان فارسی)

 

بهینه سازی کلونی مورچه ها یا Ant Colony Optimization و (به اختصار ACO)، که در سال 1992 توسط مارکو دوریگو (Marco Dorigo) و در رساله دکتری وی مطرح شد، یکی از بارزترین نمونه ها برای روش های هوش جمعی است. این الگوریتم از روی رفتار جمعی مورچه ها الهام گرفته شده است. مورچه ها با همکاری یکدیگر، کوتاه ترین مسیر را میان لانه و منابع غذایی پیدا می کنند تا بتوانند در کمترین زمان مواد غذایی را به لانه منتقل کنند. هیچ کدام از مورچه ها، به تنهایی قادر به انجام چنین کاری نیستند، اما با همکاری و پیروی از چند اصل ساده، بهترین راه را پیدا می کنند. الگوریتم مورچه ها، یک مثال بارز از هوش جمعی هستند که در آن عامل هایی که قابلیت چندان بالایی ندارند، در کنار هم و با همکاری یکدیگر می توانند نتایج بسیار خوبی به دست بیاورند.

 

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

 

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

 


فیلم آموزشی جامع الگوریتم مورچگان در متلب -- شامل مباحث تئوری و عملی (به زبان فارسی)

 

بهینه سازی کلونی مورچه ها یا Ant Colony Optimization و (به اختصار ACO)، که در سال 1992 توسط مارکو دوریگو (Marco Dorigo) و در رساله دکتری وی مطرح شد، یکی از بارزترین نمونه ها برای روش های هوش جمعی است. این الگوریتم از روی رفتار جمعی مورچه ها الهام گرفته شده است. مورچه ها با همکاری یکدیگر، کوتاه ترین مسیر را میان لانه و منابع غذایی پیدا می کنند تا بتوانند در کمترین زمان مواد غذایی را به لانه منتقل کنند. هیچ کدام از مورچه ها، به تنهایی قادر به انجام چنین کاری نیستند، اما با همکاری و پیروی از چند اصل ساده، بهترین راه را پیدا می کنند. الگوریتم مورچه ها، یک مثال بارز از هوش جمعی هستند که در آن عامل هایی که قابلیت چندان بالایی ندارند، در کنار هم و با همکاری یکدیگر می توانند نتایج بسیار خوبی به دست بیاورند.

 

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

 

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

 

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

 

سرفصل های مهم مورد بحث در این فیلم آموزشی عبارتند از:

  • مروری بر مبانی و مفاهیم اساسی هوش جمعی (Swarm Intelligence)
  • مبانی تئوری الگوریتم مورچگان یا ACO
  • تشریح بخش های مختلف الگوریتم مورچگان
  • بررسی انواع نسخه های الگوریتم مورچگان
  • پیاده سازی الگوریتم مورچگان در متلب
  • بیان ریاضی مسأله فروشنده دوره گرد یا TSP
  • پیاده سازی گام به گام الگوریتم مورچگان در محیط متلب برای حل مسأله فروشنده دوره گرد
  • نمایش نتایج حاصل از حل مسأله TSP به صورت گرافیکی
  • جمع بندی و نتیجه گیری های نهایی



 

مشخصات این فیلم آموزشی ارزشمند در ادامه آمده است:

نام: فیلم آموزشی جامع الگوریتم مورچگان در متلب — شامل مباحث تئوری و عملی
کد محصول: MVPAC101AB
مدرس: سید مصطفی کلامی هریس (دانشجوی دکترای مهندسی برق-کنترل، دانشگاه صنعتی خواجه نصیرالدین طوسی)
مدت زمان: 2 ساعت و 24 دقیقه
زبان: فارسی
حجم: 297 مگابایت
فرمت: WMV، با ابعاد 1280 در 720 (کیفیت HD)

6 پاسخ
    • مدیر متلب سایت
      مدیر متلب سایت says:

      در پاسخ مریم:

      الگوریتم ACO ذاتا یک الگوریتم گسسته است.

      در فیلم آموزشی MVPAC101AB تئوری این الگوریتم و همچنین پیاده سازی آن در محیط متلب، برای حل مسأله فروشنده دوره گرد، به صورت گام به گام آموزش داده می شود.

      توضیحات بیشتر در مورد این فیلم را در این لینک بخوانید: http://www.matlabsite.com/mvpac101ab

      در فیلم آموزشی MVPAC101C نجوه پیاده سازی این الگوریتم برای حل سه مسأله بهینه سازی گسسته و عدد صحیح آموزش داده می شود. یک مسأله باینری (کوله پشتی باینری)، یک مسأله عدد صحیح (کوله پشتی عدد صحیح) و یک مسأله جایگشتی (مسأله تخصیص درجه دو یا QAP) آموزش داده می شود.

      توضیحات بیشتر در مورد این فیلم را در این لینک بخوانید: http://www.matlabsite.com/mvpac101c

      پاسخ دادن
  1. عاطفه بابائی
    عاطفه بابائی says:

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

    پاسخ دادن
  2. سعید
    سعید says:

    با تشکر از متلب سایت، این فیلم بسیار جامع بود و دید بسیار خوبی به من داد در مورد الگوریتم های این چنینی، با امید توفیق برای متلب سایت

    پاسخ دادن
  3. صالح
    صالح says:

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

    پاسخ دادن
    • مدیر روابط عمومی
      مدیر روابط عمومی says:

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

      پاسخ دادن

ارسال یک پاسخ

در گفتگو ها شرکت کنید.

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

شما می‌توانید از این دستورات HTML استفاده کنید: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>