0350{{ فیلم آموزش شبیه سازی Simulated Annealing دانشگاه امام رضا(ع) }}

فونت زيبا سازفونت زيبا سازفونت زيبا سازفونت زيبا سازفونت زيبا سازفونت زيبا سازفونت زيبا ساز

لطفا از تمام مطالب دیدن فرمایید.

ست مروارید عشق کامل

0350{{ فیلم آموزش شبیه سازی Simulated Annealing دانشگاه امام رضا(ع) }}

الگوریتم تبرید شبیه‌سازی شده (Simulated Annealing) (SA)، یک الگوریتم بهینه‌سازی فراابتکاری ساده و اثربخش در حل مسائل بهینه‌سازی است. منشأ الگوریتم تبرید شبیه‌سازی شده، کارهای کریک پاتریک و کرنی و همکارانشان در سال‌های ۱۹۸۳ و ۱۹۸۵ است. کریک پاتریک و همکارانش، متخصصانی در زمینهٔ فیزیک آماری بودند. آنها برای حل مسائل سخت بهینه‌سازی، روشی مبتنی بر تکنیک تبرید تدریجی پیشنهاد نمودند. تکنیک تبرید تدریجی، به وسیلهٔ متالورژیست‌ها برای رسیدن به حالتی که در آن ماده جامد، به خوبی مرتب و انرژی آن کمینه شده باشد، استفاده می‌شود. این تکنیک شامل قرار دادن ماده در دمای بالا و سپس کم کردن تدریجی این دماست.

SA

 

مقدمه

در روش شبیه سازی تبریدی (SA)، هر نقطه s در فضای جستجو مشابه یک حالت از یک سیستم فیزیکی است، و تابع (E(s که باید کمینه شود، مشابه با انرژی داخلی سیستم در آن حالت است. در این روش، هدف انتقال سیستم از حالت اولیه دلخواه، به حالتی است که سیستم در آن کمترین انرژی را داشته باشد.

ساختار کلی الگوریتم تبرید شبیه‌سازی شده

برای حل یک مسئلهٔ بهینه‌سازی، الگوریتم SA ابتدا از یک جواب اولیه شروع می‌کند و سپس در یک حلقه تکرار به جواب‌های همسایه حرکت می‌کند. اگر جواب همسایه بهتر از جواب فعلی باشد، الگوریتم آن را به عنوان جواب فعلی قرار می‌دهد (به آن حرکت می‌کند)، در غیر این صورت، الگوریتم آن جواب را با احتمال exp(-ΔE/T) به عنوان جواب فعلی می‌پذیرد. در این رابطه ΔE تفاوت بین تابع هدف جواب فعلی و جواب همسایه‌است و T یک پارامتر به نام دما است. در هر دما، چندین تکرار اجر می‌شود و سپس دما به آرامی کاهش داده می‌شود. در گام‌های اولیه دما خیلی بالا قرار داده می‌شود تا احتمال بیشتری برای پذیرش جواب‌های بدتر وجود داشته باشد. با کاهش تدریجی دما، در گام‌های پایانی احتمال کمتری برای پذیرش جواب‌های بدتر وجود خواهد داشت و بنابراین الگوریتم به سمت یک جواب خوب همگرا می‌شود.الگوریتم SAیک الگوریتم غیرمقید می باشد که برای طراحی های سخت به کار می رود.

تکرار در حلقه داخلی الگوریتم

در هر مرحله، الگوریتم تبرید شبیه‌سازی شده، چند حالت را در همسایگی حالت کنونی s در نظر می‌گیرد، و به طور احتمالی تصمیم می‌گیرد که سیستم را از حالت s منتقل کند یا در همین حالت باقی بماند. این احتمالات در نهایت سیستم را به حالت با انرژی کمتر میل می‌دهد.

همسایه‌های یک جواب

همسایه‌های یک حالت (جواب)، حالت‌های جدیدی از مسئله هستند که با تغییر در حالت کنونی و با توجه به روشی از پیش تعیین شده ایجاد می‌شوند. برای مثال در مسئله فروشنده‌ی دوره‌گرد، هر حالت به طور کلی یک جایگشت خاص از شهرهایی است که باید ملاقات شوند. همسایه‌ی یک جواب، جایگشت‌هایی هستند که با انتخاب یک جفت از شهرهای هم جوار، از کل مجموعه جایگشت‌ها، و جابجا کردن آن دو شهر ایجاد می‌شوند. عمل تغییر در جواب فعلی و رفتن به جواب‌های همسایه “حرکت” (move) خوانده می‌شود و “حرکت”‌های متفاوت، همسایه‌های گوناگون را بدست می‌دهد.

حجم :   5 مگابایت
  لینک :   برای دانلود اینجا را » کلیک کنید
رمز: www.daneshjooyar.com

 

 

ست مروارید عشق کامل


4kia.ir filesell دانلود پروژه

نظرات شما عزیزان:

نام :
آدرس ایمیل:
وب سایت/بلاگ :
متن پیام:
:) :( ;) :D
;)) :X :? :P
:* =(( :O };-
:B /:) =DD :S
-) :-(( :-| :-))
نظر خصوصی

 کد را وارد نمایید:

 

 

 

عکس شما

آپلود عکس دلخواه:






موضوعات مرتبط: 59- دروس ارشد هوش مصنوعی ، 72- شبیه سازی Simulated Anneaning ، ،
برچسب‌ها:

تاريخ : چهار شنبه 29 آبان 1392برچسب:, | 1:10 | نویسنده : ایران |

701 - سایتهای ارئه دهنده نرم افزار app اندروید برای فروش ایرانی
700-روش حذف کردن اکانت و حساب تلگرام با کامپیوتر – Delete Telegram
699 - آموزش نصب همزمان چند تلگرام روی کامپیوتر
698- نصب همزمان 29 بیست و نه تلگرام رنگا رنگ بر روی یک گوشی بدون نیاز به روت
697 - ساخت آیکن بدون استفاده از نرم افزار جانبی
696 - نصب همزمان 7 هفت اینستاگرام در یک گوشی
695 {{ آموزش فریم ورک FuelPHP برای اولین بار به زبان فارسی }}
694 {{ اموزش نصب ابزار PHP در Visual Studio }}
693 {{ فیلم آموزش کامل و جامع سیستم مدیریت محتوای دیتالایف }}
692 {{ چگون یک سایت رایگان راه اندازی نمائیم }}
691 {{ تفاوت بانک اطلاعاتی مبتنی بر SQL با NOSQL و NEWSQL }}
690{{ آموزش بانک اطلاعاتی cassandra }}
689{{ آموزش بانک اطلاعاتی گراف دیتابیس(لینک اصلاح شد) }}
688{{ آموزش بانک اطلاعاتی MongoDB(لینک اصلاح شد) }}
687 {{ آموزش بانک اطلاعاتی neo4j (SQL }}
686 {{ دانلود فیلم آموزش بانک اطلاعاتی spanner }}
685 {{ دانلود فیلم اموزش شناخت مبنا ها و عملیات ریاضی در مبناهای مختلف }}
0684{{ آموزش تخصصی فارسی کردن منوهای گوشی های اندروید بدون نیاز به روت }}
0683{{ آموزش برنامه نویسی اندروید AndroidC }}
0682{{ دانلود کتاب های دوره های بین المللی طراحی وب سایت }}
لطفا از دیگر مطالب نیز دیدن فرمایید
.: Weblog Themes By SlideTheme :.
مجموعه نرم افزار لرد مینی 2013 
<script type= 4kia.ir آموزش زبان نصرت در 90 روز ( نسخه صادراتی ) 2013