فرادرس

مطالب مرتبط با «Simulated Annealing» در فرادرس | نویسنده: فرادرس |FaraDars

فیلم آموزشی شبکه های عصبی هاپفیلد یا Hopfield Neural Network در متلب

شبکه های عصبی مصنوعی یا Artificial Neural Networks (به اختصار ANN) ابزارهایی مهم در میان مباحث هوش محاسباتی (Computational Intelligence) به حساب می آیند. انواع مختلفی از شبکه های عصبی مصنوعی معرفی شده اند، که عمدتا در کاربردهایی همچون طبقه بندی، خوشه بندی، تشخیص الگو، مدل سازی و تقریب توابع، کنترل، تخمین و بهینه سازی مورد استفاده قرار می گیرند. در این پست قصد داریم فیلم آموزشی شبکه های عصبی هاپفیلد یا Hopfield Neural Network در متلب را معرفی کنیم که در آن علاوه بر مرور مبانی تئوری شبکه های عصبی هاپفیلد (Hopfield) و ارتباط آن با نظریه سیستم های دینامیکی غیر خطی، پیاده سازی عملی این نوع از شبکه عصبی برای حل مسأله بازشناسی الگو و تشخیص کاراکتر (Character Recognition) مورد بحث و بررسی قرار گرفته...

ادامه مطلب

فیلم آموزشی جامع شبیه سازی تبرید یا Simulated Annealing در متلب (به زبان فارسی)

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

ادامه مطلب

فیلم آموزشی حل مسأله زمان بندی پروژه با محدودیت منابع یا RCPSP در متلب

مسأله زمان بندی پروژه با محدودیت منابع یا Resource Constrained Project Scheduling Problem (به اختصار RCPSP) از مسائل مهم در تحقیق در عملیات و مدیریت پروژه است که کاربردهای فراوانی در مدیریت و برنامه ریزی پروژه های فنی و عملی دارد. این مسأله دارای نسخه های توسعه یافته تری نیز می باشد (مانند روابط پیش نیازی توسعه یافته یا GPR) که با در نظر گرفتن عواملی، مسأله به دنیای واقعی نزدیک تر می شود. در فیلم آموزشی حل مسأله زمان بندی پروژه با محدودیت منابع یا RCPSP در متلب، مسأله RCPSP به صورت یک مسأله جایگشتی (Permutative) بیان شده است و توسط الگوریتم شبیه سازی تبرید یا Simulated Aealing (به اختصار SA) و بهینه سازی ازدحام ذرات یا Particle Swarm Optimization (به اختصار PSO) مورد حل واقع شده است. در این ...

ادامه مطلب

فیلم آموزشی حل مسأله مسیر یابی خودرو یا VRP در متلب

مسأله مسیریابی خودرو یا Vehicle Routing Problem (به اختصار VRP) یکی از مسائل مهم در تحقیق در عملیات است که کاربردهای فراوانی در مدیریت زنجیره های تأمین کالا و خدمات، شبکه های ارتباطی، مدیریت بحران، سیستم های توزیع (مانند پست)، و مهندسی سیستم دارد. این مسأله از جمله مسائل ترکیبی یا Combinatorial است و از طرف متخصصین حوزه علوم کامپیوتر نیز، به عنوان یک مسأله پایه مطالعه و بررسی می شود. در فیلم آموزشی حل مسأله مسیریابی خودرو یا VRP در متلب، مسأله VRP به صورت یک مسأله جایگشتی بیان شده است و توسط الگوریتم شبیه سازی تبرید یا Simulated Aealing (به اختصار SA) مورد حل واقع شده است. البته 4 روش مختلف کدینگ مربوط به مسأله VRP (و همچنین مسأله زمان بندی ماشین های موازی، که از نظر ریاضی معادل VRP است)، مع...

ادامه مطلب

فیلم آموزشی حل مسأله زمان بندی موازی در متلب

مسأله زمان بندی ماشین های موازی یا Parallel Machine Problem (به اختصار PMP) یکی از مسائل پایه ای زمان بندی در تحقیق در عملیات، مهندسی صنایع و مهندسی کامپیوتر است. این مسأله از آن جهت دارای اهمیت است که روش حل آن می تواند، راهگشای حل سایر انواع پیچیده تر مسائل زمان بندی باشد. در این فیلم آموزشی، روش هایی کلی برای حل مسائل زمان بندی و به خصوص مسأله زمان بندی ماشین های موازی، ارئه شده است. این روش ها برای حل مسائل زمان بندی با هر الگوریتم بهینه سازی می توانند مورد استفاده قرار بگیرند. در این فیلم آموزشی، از الگوریتم شبیه سازی تبرید یا Simulated Aealing (به اختصار SA) برای حل مسأله زمان بندی ماشین های موازی استفاده شده است. در این فیلم آموزشی، علاوه بر مباحث تئوری و عملی مسأله زمان بندی ماشین ها...

ادامه مطلب