مقایسه عملکرد الگوریتم های بهینه سازی جدید | شبیه سازی در متلب

عنوان مقاله : مقايسه عملكرد چهار الگوريتم فراابتكاري نوين براي حل مسايل بهينه سازي رياضي
نوع ارائه: مقاله
نویسنده: دليلي يزدي هدي*,توكلي مقدم رضا,بوالحسني گلريز

*دانشگاه آزاد اسلامي، واحد علوم و تحقيقات، تهران

عنوان مجمع: کنفرانس بين المللي انجمن ايراني تحقيق در عمليات
نوع مجمع: انجمن هاي علمي
حامی: انجمن ايراني تحقيق در عمليات، دانشكده علوم رياضي، دانشگاه فردوسي مشهد

مقايسه عملكرد چهار الگوريتم فراابتكاري

مقايسه عملكرد چهار الگوريتم فراابتكاري

چکیده مقاله:

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

واژگان کلیدی : الگوریتم گرگ خاکستری؛ الگوریتم زنبورها؛ الگوریتم مبتنی برجغرافیای زیستی؛ الگوریتم بهینه سازی ازدحام جوجه ها؛ توابع ریاضی

مقايسه عملكرد چهار الگوريتم فراابتكاري

جهت دریافت شبیه سازی مقاله فوق در نرم افزار Matlab با ما تماس بگیرید.

کد مقاله Opt-1

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

جهت هماهنگی میتوانید با شماره زیر تماس بگیرید : 09120563264

در زیر برخی از الگوریتم های بهینه سازی را لیست کرده ایم اما هر الگوریتم بهینه سازی دیگری نیز مد نظر شما باشد قابل انجام می باشد:

• الگوریتم بهینه سازی گرگ خاکستری GWO
• الگوریتم بهینه سازی مرغ آلاچیق ساز SBO
• الگوریتم بهینه سازی کلونی زنبور عسل  ABC
• الگوریتم بهینه سازی عنکبوت اجتماعی  SSA
• الگوریتم بهینه سازی وال یا نهنگ WOA
• الگوریتم بهینه سازی سنجاقک DA
• الگوریتم بهینه سازی ملخ GOA
• الگوریتم بهینه سازی گرده افشانی گل ها FPA
• الگوریتم غذایابی باکتری BFA
• الگوریتم ازدحام ماهی های مصنوعی AFSA
• الگوریتم علف های هرز WOI
• الگوریتم جستجوی گرانشی GSA
• الگوریتم توده ذرات PSO
• الگوریتم خفاش BA
• الگوریتم زنبور عسل HBO
• الگوریتم قابت استعماری ICA
• الگوریتم تکامل تفاضلی DE
• الگوریتم کلونی مورچگان ACO
• الگوریتم کلونی مورچگان پیوسته ACOR
• الگوریتم جستجوی هارمونی HA
• الگوریتم بهینه سازی واکنش شیمیایی CRO
• الگوریتم سیستم ایمنی مصنوعی IA
• الگوریتم ذوب شبیه سازی شده SA
• الگوریتم جستجوی ممنوعه TS
• الگوریتم قورباغه SFLA
• الگوریتم ژنتیک GA

جهت پیاده سازی هر یک الگوریتم های تکاملی و مقایسه کارایی آنها با یکدیگر کافی است با متلب 24 تماس بگیرید تا کارشما را به بهترین شکل ممکن و در کمترین زمان انجام دهیم. 

نوشته مقاله بهینه سازی : مقايسه عملكرد چهار الگوريتم فراابتكاري نوين اولین بار در برنامه نویسی هوشمند پدیدار شد.

در این پست با عنوان دانلود رایگان کد الگوریتم ذوب فلزات-SA ، کد متلب الگوریتم Simulated Annaling که به آن الگوریتم ذوب شبیه سازی شده یا الگوریتم ذوب فلزات یا الگوریتم تبرید نیز گفته میشود بصورت رایگان برای دانلود قرار داده ایم. این کد توسط تیم برنامه نویسی www.matlab24.ir پیاده سازی شده است و با کدهای موجود در نت متفاوت می باشد .

الگوریتم ذوب فلزات یا ذوب شبیه سازی شده یا الگوریتم  Sa  که به ان الگوریتم تبرید نیز گفته میشود:

لگوریتم تبرید یا شبیه‌سازی حرارتی، یکی از مجموعه الگوریتمهای متاهیوریستیک (فرا اکتشافی) معروف در زمینه الگوریتمهای هوش مصنوعی است.
SA  شباهت دارد با حرارت دادن جامدات. این ایده ابتدا توسط شخصی که در صنعت نشر فعالیت داشت به نام متروپلیس بیان شد. بر اساس مشاهدات و کشفیات Metropolis در یک سیستم ذرات در دمای ثابت T، ذرات با احتمالی که توسط فرمول زیر محاسبه میشود از حالت i به حالت j تغییر حالت میدهند.

که در ان مقدار اختلاف انرژی درونی سیستم در حالتهای i و j . واضح است که هر چه دمای T بالاتر باشد نمای e در تابع احتمال کوچکتر خواهد بود و احتمال پذیرش تغییر حالت بزرگتر شده و به 1 نزدیک تر خواهد شد. (اگر مقدار T مساوی بینهایت باشد حاصل یک میشود یعنی در دمای بینهایت همه تغییر حالتها اتفاق می افتد. و هر چه T کمتر باشد انگاه e به توان یک عدد منفی بزرگتر (از نظر قدر مطلق) رسیده و حاصل عبارت فوق به صفر نزدیک تر میشود بنابراین احتمال تغیر حالت کمتر میشود.)

شبه کد الگوریتم تبرید یا SA

شبه کد الگوریتم ذوب شبیه سازی شده به صورت زیر است.

1. تنظیم پارامترهای الگوریتم و تنظیم دمای اولیه
2. یک راه حل اولیه را بصورت تصادفی ایجاد میکنیم.
3. میزان شایستگی راه حل اولیه را محاسبه میکنیم.
4. راه حل اولیه رابعنوان بهترین راه حلی که تا کنون پیدا شده است ذخیره میکنیم
5. تاوقتی که شرط توقف برقرار نیست مراحل 6 تا 10 را انجام بده
6. یک همسایگی از راه حل فعلی را ایجاد کن و ان را بعنوان راه حل جدید در نظر بگیر
7. میزان شایستگی راه حل جدید را محاسبه کن
8. اگر میزان شایستگی راه حل جدید بهتر از بهترین راه حل است، آنگاه راه حل جدید را بعنوان بهترین راه حل در نظر بگیر
9. قانون انتخاب SA را اعمال کن :

a .  اگر شایستگی راه حل جدید بهتر از راه حل فعلی است، آنرا را جایگزین راه حل فعلی کن

b. اگر شایستگی راه حلد جدید بهتر از راه حل فعلی نیست آنگاه مقدار دلتا را محاسبه کن که دلتا مساوی تفاضل شایستگی راه حل جدید و راه حل فعلی می باشد.

c. احتمال انتخاب را با توجه به فرمول زیر محاسبه کن

در رابطه فوق Tc میزان دمای فعلی می باشد

d. به احتمال Pacc راه حل جدید را جایگزین راه حل فعلی کن.

1. میزان دما را کاهش بده و به مرحله 6 برو

فلوچارت الگوریتم ذوب شبیه سازی شده یا SA

برای دانلود رایگان کد الگوریتم ذوب شبیه سازی شده یا الگوریتم تبرید یا الگوریتم SA (الگوریتم Simulated Annaling) از لینک زیر اقدام نمایید.

رمز فایل : www.matlab24.ir

همچنین فایل توضیحات کد ، که بصورت روان و خط به خط کل کد نوشته شده را توضیح میدهد تا به راحتی با کد آشنا شوید و در صورت نیاز تغییرات مورد نظر خود را اعمال کنید را میتوانید از لینک زیر تنها با هزینه 5 هزار تومان در یافت کند. این فایل شامل 15 صفحه توضیحات الگوریتم SA و توضیح خط به خط کد فوق می باشد. که منبع مناسبی برای آموزش الگوریتم SA  نیز می باشد.

لطفا با نظرات خود ما را درجهت ارائه مطالب مفید کمک فرمایید.

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

نوشته دانلود رایگان کد الگوریتم تبرید یا SA اولین بار در برنامه نویسی هوشمند پدیدار شد.

الگوریتم تبرید یا ذوب شبیه سازی شده :

الگوریتم تبرید را در ویکیپدیا دنبال کنید یا در کدهای الگوریتم sa آن را دنبال کنید.

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

مسئله کوله پشتی : حل مسئله کوله پشتی در متلب با الگوریتم های تکاملی و فراابتکاری

نوشته کوله پشتی با الگوریتم SA : حل مسئله کوله پشتی با الگوریتم ذوب شبیه سازی شده اولین بار در برنامه نویسی هوشمند پدیدار شد.

کد متلب مسیریابی وسایل نقلیه با الگوریتم SA

کد متلب مسیریابی وسایل نقلیه یا CVRP با الگوریتم SA

برای دریافت کد متلب حل مسیریابی وسایل نقلیه (VRP) با الگوریتم SA  از طریق لینک زیر اقدام کنید

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

شماره تماس : 09120563264

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

نوشته کد متلب مسیریابی وسایل نقلیه با الگوریتم SA اولین بار در برنامه نویسی هوشمند پدیدار شد.