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

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

• مسأله کوله پشتی باینری یا Binary Knapsack Problem
• مسأله کوله پشتی عدد صحیح یا Integer Knapsack Problem
• مسأله تخصیص درجه دو یا Quadratic Assignment Problem (به اختصار QAP)

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

(...)
Read the rest of فیلم آموزش عملی حل مسائل گسسته با استفاده از الگوریتم مورچگان (به زبان فارسی) (522 words)

© مدیر متلب سایت for متلب سایت, 2012. | Permalink | No comment | Add to del.icio.us
Post tags: ACO, Ant Colony Optimization, Knapsack Problem, QAP, Quadratic Assignment Problem, آموزش ACO, آموزش الگوریتم مورچگان, الگوریتم مورچگان, بهینه سازی کلونی مورچگان, تخصیص, فیلم آموزشی, فیلم آموزشی ACO, فیلم آموزشی الگوریتم مورچگان, مسأله تخصیص درجه دو, مسأله کوله پشتی, مسأله کوله پشتی باینری, مسأله کوله پشتی گسسته

Feed enhanced by Better Feed from Ozh

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

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

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

(...)
Read the rest of فیلم آموزشی جامع الگوریتم مورچگان در متلب — شامل مباحث تئوری و عملی (به زبان فارسی) (521 words)

© مدیر امور آموزش for متلب سایت, 2012. | Permalink | 2 comments | Add to del.icio.us
Post tags: ACO, Ant Colony Optimization, Traveling Salesman Problem, TSP, آموزش ACO, آموزش الگوریتم مورچگان, الگوریتم مورچگان, بهینه سازی کلونی مورچگان, فیلم آموزشی, فیلم آموزشی ACO, فیلم آموزشی الگوریتم مورچگان, مسأله فروشنده دوره گرد

Feed enhanced by Better Feed from Ozh

اولین دوره وبینار (کنفرانس تحت وب) محاسبات تکاملی و الگوریتم رقابت استعماری در شهریور سال ۱۳۸۹ با حضور دانشجویان ایرانی از کشورهای مختلف برگزار شد. وبینار برگزار شده، اولین تجربه کنفرانسی ایران در بستر وب بود و در نهایت با در نظر گرفتن محدودیت های موجود در این مسیر و با دریافت بازخورد آن در میان شرکت کنندگان در نشستها، بسیار موفق عمل کرد. در این دوره از وبینار ۱۱ نشست علمی – آموزشی با ظرفیت ۲۵ نفر برگزار شدند. علی رغم ثبت نام حدود ۳۵۰ نفر در این وبینار و شرکت فعال حدود ۱۳۰ نفر، متاسفانه به دلیل محدود بودن ظرفیت، امکان شرکت در نشست های آموزشی و تخصصی آن برای بسیاری فراهم نشد. درخواستهای بسیاری برای در اختیار قرار گرفتن فیلم های نشست ها مطرح شدند که در پاسخ به این درخواست، مجموعه ضبط شده فیلم این نشست ها، در این پست ارائه می شوند.

عناوین فیلم های ارائه شده دراین پست عبارتند از:

• فیلم: الگوریتم رقابت استعماری چیست؟
• فیلم: مروری بر روشهای محاسبات تکاملی و الگوریتم رقابت استعماری
• فیلم: الگوریتم رقابت استعماری + الگوریتم ژنتیک – الگوریتم جایگشتی استعماری ژنتیکی
• فیلم: الگوریتم کلونی مورچگان چندگانه با تبادل اطلاعات
• فیلم: آموزش عملی برنامه نویسی الگوریتم رقابت استعماری
• فیلم: کاربرد الگوریتم رقابت استعماری در حل معکوس شبکه عصبی
• فیلم: کاربرد الگوریتم رقابت استعماری در انتخاب ویژگی (Feature Selection)
• فیلم: روش های بهینه سازی چند هدفه
• فیلم: روش های مواجهه با مسائل بهینه سازی مقید
• فیلم: آموزش عملی برنامه نویسی الگوریتم پرندگان – PSO
• فیلم: آموزش عملی برنامه نویسی الگوریتم های ژنتیک

ادامه مطلب را ببینید.

(...)
Read the rest of مجموعه ۱۰ فیلم آموزشی از نشست های اولین دوره وبینار محاسبات تکاملی (به زبان فارسی) (2,767 words)

© eag for متلب سایت, 2011. | Permalink | 3 comments | Add to del.icio.us
Post tags: الگوریتم رقابت استعماری, الگوریتم مورچگان, الگوریتم ژنتیک, ترکیب الگوریتم ژنتیک و PSO, فیلم آموزش الگوریتم بهینه سازی, فیلم آموزشی PSO, فیلم آموزشی الگوریتم مورچگان, فیلم آموزشی الگوریتم ژنتیک, فیلم آموزشی بهینه سازی چند هدفه, محاسبات تکاملی, هوش محاسباتی

Feed enhanced by Better Feed from Ozh

الگوریتم بهینه سازی کلونی مورچه ها، و یا به اختصار الگوریتم مورچه ها، از رفتار مورچه های طبیعی که در مجموعه ها بزرگ در کنار هم زندگی می کنند الهام گرفته شده است و یکی از الگوریتم های بسیار کارآمد در حل مسائل بهینه سازی ترکیبی است. این الگوریتم برای حل و بررسی محدوده وسیعی از مسائل بهینه سازی به کار برده شده است. از این میان می توان به حل مسأله کلاسیک فروشنده دوره گرد و همچنین مسأله راهیابی در شبکه های مخابرات راه دور اشاره نمود. مساله فروشنده دوره گرد (Traveling Salesman Problem) و یا به اختصار TSP، یکی از مسائل مشهور بهینه سازی ترکیبی است. در این مسأله، یک فروشنده دوره گرد می خواهد به چند شهر سفر کند و کالای خود را به فروش برساند. اما می بایست از تمام شهرها عبور کند، از هر شهر فقط یک بار عبور کند و با طی کوتاه ترین مسیر، سفر خود را به پایان برساند. حل این مساله کاربردهای وسیعی در حوزه های مختلف مهندسی دارد. با توجه به درخواست های مکرر مراجعین و بازدیدکنندگان محترم، گروه برنامه نویسان متلب سایت، اقدام به تهیه برنامه حل مسئله فروشنده دوره گرد با استفاده از الگوریتم بهینه سازی کلونی مورچه ها کرده است و کد متلب آن را برای دانلود در اختیار مراجعین قرار داده است. برای دریافت لینک دانلود کد الگوریتم بهینه سازی کلونی مورچه ها برای حل مسأله فروشنده دوره گرد، بر روی لینک ادمه مطلب کلیک نمایید.

(...)
Read the rest of دانلود رایگان کد الگوریتم بهینه سازی کلونی مورچه ها برای حل مسأله فروشنده دوره گرد (361 words)

© smk for متلب سایت, 2009. | Permalink | One comment | Add to del.icio.us
Post tags: ACO, Ant Colony Optimization, Traveling Salesman Problem, TSP, الگوریتم مورچگان, بهینه سازی کلونی مورچگان, دانلود کد ACO, دانلود کد TSP, دانلود کد الگوریتم مورچگان, مسأله فروشنده دوره گرد

Feed enhanced by Better Feed from Ozh