Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوریتم شبیه سازی تبرید يا باز پخت (Simulated Annealing)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۷-۷-۱۳۸۹, ۰۷:۴۰ بعد از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,307 تشكر در 3,125 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Wink مروری بر الگوریتم تبرید (Simulated Annealing)

مروری بر الگوریتم تبرید (Simulated Annealing)

الگوریتم تبرید یا شبیه‌سازی حرارتی، یکی از مجموعه الگوریتمهای متاهیوریستیک (فرا اکتشافی) معروف در زمینه الگوریتمهای هوش مصنوعی است.

این الگوریتم در سال 1983 و توسط Scott Kirkpatrick و Daniel Gelatt ابداع شده است. اصولا اکثر الگوریتمهای متاهیوریستیک با الگوگیری و شبیه‌سازی یکی از قوانین یا روابط موجود در طبیعت بنا نهاده می‌شوند. این الگوریتم هم بر مبنای فرآیند تبرید یا بازپخت فلزات بنا نهاده شده است.

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

این تغییر الگوی اتمها باعث بروز خواص ارزشمندی در فلز تبرید شده می‌گردد که از جمله می‌توان به افزایش استحکام آن اشاره نمود.



فلوچارت این الگوریتم به صورت زیر است:



همچنین الگوریتم آن:



همانطور که می‌بینید اساس این الگوریتم بر مبنای جستجوی محلی (Local search) است، بنابراین طراحی متدهای جستجوی محلی مناسب با توجه به شرایط و محدودیتهای مسائل شبیه‌سازی شده در این الگوریتم، از اهمیت بسیار بالایی برخوردار است.

به طور کلی پس از تحلیل این الگوریتم، مزایا و معایب آن را به صورت زیر می‌توان معرفی نمود:

مزایا:
- مصرف حافظه بسیار پایین (بر خلاف الگوریتم ژنتیک که مصرف بالایی دارد).
- پیاده‌سازی آن نسبت به الگوریتمهای دیگر هم رده خود، نسبتا ساده‌تر است.
- به دلیل تمرکز بر جستجوی محلی، معمولا جوابهای قابل قبولی پیدا می‌کند.
- به دلیل وجود روند تصادفی هدایت شده (احتمال پذیرش پایین برای پاسخهای غیر بهینه) توانایی گذر از بهینه محلی (Local Optima) را دارد.

معایب:
- وابستگی زیادی به مقدار اولیه پارامترها دارد.
- در صورت انتخاب مقدار نامناسب برای پارامتر دمای اولیه، به احتمال زیاد در بهینه محلی گیر می‌کند.
- پیش بینی مقدار اولیه مناسب برای پارامترهای مسئله، بدون بنچمارک (Benchmark) ممکن نیست.


پ.ن: این الگوریتم در مسائل مختلفی مانند TSP یا PSP نتایج بهتری نسبت به الگوریتم ژنتیک کسب می‌نماید.
پ.ن: ساختار ایستا و کم هزینه آن به الگوریتم ژنتیک پایدار (Steady-State Genetic Algorithm) شباهت دارد.

منبع
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
2Nassim (۰۱-۱۴-۱۳۹۳), damaghderaz (۰۳-۶-۱۳۹۰), innizbogzarad90 (۰۹-۱۶-۱۳۹۱), mohammadmono (۰۲-۲-۱۳۹۰), raika (۰۵-۲۰-۱۳۹۱), samaneh1390 (۰۹-۲-۱۳۹۰)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۰۷-۲۰-۱۳۸۹, ۰۹:۲۴ بعد از ظهر   #2 (لینک دائم)
عضو جدید
 
آواتار parisa_m
 
تاريخ عضويت: شهريور ۱۳۸۹
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

salam mamnon misham age anvae algoritmhaye behine sazi ro behem moarefi konin
parisa_m آفلاين است   پاسخ با نقل قول
قديمي ۰۵-۱۲-۱۳۹۱, ۱۲:۲۵ قبل از ظهر   #3 (لینک دائم)
عضو جدید
 
آواتار alireartuz
 
تاريخ عضويت: مرداد ۱۳۹۱
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

Genetic Algorithm
Imperialistic Competitive Algorithm
Particle Swarm Optimization
Ant Colony
Differential Evolution
Simulated Annealing
[Simplex Algorithms]
[NSGA II - NSGA - NRGA]
Tabu Search
[Neural Network - Solving TSP & Optimization problems]
alireartuz آفلاين است   پاسخ با نقل قول
قديمي ۰۵-۱۶-۱۳۹۲, ۱۰:۱۰ قبل از ظهر   #4 (لینک دائم)
عضو جدید
 
آواتار reza645
 
تاريخ عضويت: مرداد ۱۳۹۲
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

با سلام
ببخشید یه تابع دارم میخوام با الگوریتم sa شکلشو رسم کنم . ممنون میشم کسی بتونه کمکم کنه
reza645 آفلاين است   پاسخ با نقل قول
قديمي ۰۷-۱۰-۱۳۹۴, ۰۲:۳۵ بعد از ظهر   #5 (لینک دائم)
عضو جدید
 
آواتار roya_asman
 
تاريخ عضويت: مهر ۱۳۹۴
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

سلام
ممنون از نوشته های زیباتون
قسمت مزایا و معایب برا پایان نامه من لازمه
لطفا منبعش رو ذکر بفرمایین
تشکر
roya_asman آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 
ابزارهاي تاپيک
نحوه نمايش

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۸:۲۰ قبل از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design