دانلود رایگان کد الگوریتم تبرید یا SA
در این پست با عنوان دانلود رایگان کد الگوریتم ذوب فلزات-SA ، کد متلب الگوریتم Simulated Annaling که به آن الگوریتم ذوب شبیه سازی شده یا الگوریتم ذوب فلزات یا الگوریتم تبرید نیز گفته میشود بصورت رایگان برای دانلود قرار داده ایم. این کد توسط تیم برنامه نویسی www.matlab24.ir پیاده سازی شده است و با کدهای موجود در نت متفاوت می باشد .
الگوریتم ذوب فلزات یا ذوب شبیه سازی شده یا الگوریتم Sa که به ان الگوریتم تبرید نیز گفته میشود:
لگوریتم تبرید یا شبیه‌سازی حرارتی، یکی از مجموعه الگوریتمهای متاهیوریستیک (فرا اکتشافی) معروف در زمینه الگوریتمهای هوش مصنوعی است.
SA شباهت دارد با حرارت دادن جامدات. این ایده ابتدا توسط شخصی که در صنعت نشر فعالیت داشت به نام متروپلیس بیان شد. بر اساس مشاهدات و کشفیات Metropolis در یک سیستم ذرات در دمای ثابت T، ذرات با احتمالی که توسط فرمول زیر محاسبه میشود از حالت i به حالت j تغییر حالت میدهند.
که در ان مقدار اختلاف انرژی درونی سیستم در حالتهای i و j . واضح است که هر چه دمای T بالاتر باشد نمای e در تابع احتمال کوچکتر خواهد بود و احتمال پذیرش تغییر حالت بزرگتر شده و به 1 نزدیک تر خواهد شد. (اگر مقدار T مساوی بینهایت باشد حاصل یک میشود یعنی در دمای بینهایت همه تغییر حالتها اتفاق می افتد. و هر چه T کمتر باشد انگاه e به توان یک عدد منفی بزرگتر (از نظر قدر مطلق) رسیده و حاصل عبارت فوق به صفر نزدیک تر میشود بنابراین احتمال تغیر حالت کمتر میشود.)
شبه کد الگوریتم تبرید یا SA
شبه کد الگوریتم ذوب شبیه سازی شده به صورت زیر است.
- تنظیم پارامترهای الگوریتم و تنظیم دمای اولیه
- یک راه حل اولیه را بصورت تصادفی ایجاد میکنیم.
- میزان شایستگی راه حل اولیه را محاسبه میکنیم.
- راه حل اولیه رابعنوان بهترین راه حلی که تا کنون پیدا شده است ذخیره میکنیم
- تاوقتی که شرط توقف برقرار نیست مراحل 6 تا 10 را انجام بده
- یک همسایگی از راه حل فعلی را ایجاد کن و ان را بعنوان راه حل جدید در نظر بگیر
- میزان شایستگی راه حل جدید را محاسبه کن
- اگر میزان شایستگی راه حل جدید بهتر از بهترین راه حل است، آنگاه راه حل جدید را بعنوان بهترین راه حل در نظر بگیر
- قانون انتخاب SA را اعمال کن :
a . اگر شایستگی راه حل جدید بهتر از راه حل فعلی است، آنرا را جایگزین راه حل فعلی کن
b. اگر شایستگی راه حلد جدید بهتر از راه حل فعلی نیست آنگاه مقدار دلتا را محاسبه کن که دلتا مساوی تفاضل شایستگی راه حل جدید و راه حل فعلی می باشد.
c. احتمال انتخاب را با توجه به فرمول زیر محاسبه کن
در رابطه فوق Tc میزان دمای فعلی می باشد
d. به احتمال Pacc راه حل جدید را جایگزین راه حل فعلی کن.
- میزان دما را کاهش بده و به مرحله 6 برو
فلوچارت الگوریتم ذوب شبیه سازی شده یا SA
برای دانلود رایگان کد الگوریتم ذوب شبیه سازی شده یا الگوریتم تبرید یا الگوریتم SA (الگوریتم Simulated Annaling) از لینک زیر اقدام نمایید.
[parspalpaiddownloads id=”112″]
رمز فایل : www.matlab24.ir
همچنین فایل توضیحات کد ، که بصورت روان و خط به خط کل کد نوشته شده را توضیح میدهد تا به راحتی با کد آشنا شوید و در صورت نیاز تغییرات مورد نظر خود را اعمال کنید را میتوانید از لینک زیر تنها با هزینه 5 هزار تومان در یافت کند. این فایل شامل 15 صفحه توضیحات الگوریتم SA و توضیح خط به خط کد فوق می باشد. که منبع مناسبی برای آموزش الگوریتم SA نیز می باشد.
| [parspalpaiddownloads id=”111″]
|
لطفا با نظرات خود ما را درجهت ارائه مطالب مفید کمک فرمایید.
تیم برنامه نویسی هوشمند با سال ها سابقه فعالیت در زمینه هوش مصنوعی و همچنین الگوریتم های تکاملی مختلف از جمله الگوریتم ذوب شبیه سازی یا SA آماده همکاری در زمینه انجام و کدنویسی مسائل مختلف با الگوریتم های هوش مصنوعی و الگوریتم های تکاملی ، از جمله الگوریتم تبرید یا SA می باشد.
