۰
subtitle
ارسال: #۱
تابع دما در الگوریتم simulated annealing
سلام
من می خواستم برای یک مساله ای الگوریتم simulated anneling را پیاده سازی کنم اما نمی دونم تابع دما رو چجوری تعریف کنم؟
می دونم که باید نزولی باشه اما نمی دونم دقیقا چی باشه
احیانا نمی شه خود تابع دمایی که تو فیزیک هست رو گذاشت؟ (همونی که تو درسهای معادلات دیفرانسل ممکنه بهش برخورده باشید)
یا اساسا تابع خوش دستی برای این کار هست؟
لطفا هر نوع نظری که فکر می کنه بهم کمک کنه رو بهم بگید برای پایان نامه م لازم دارم
من می خواستم برای یک مساله ای الگوریتم simulated anneling را پیاده سازی کنم اما نمی دونم تابع دما رو چجوری تعریف کنم؟
می دونم که باید نزولی باشه اما نمی دونم دقیقا چی باشه
احیانا نمی شه خود تابع دمایی که تو فیزیک هست رو گذاشت؟ (همونی که تو درسهای معادلات دیفرانسل ممکنه بهش برخورده باشید)
یا اساسا تابع خوش دستی برای این کار هست؟
لطفا هر نوع نظری که فکر می کنه بهم کمک کنه رو بهم بگید برای پایان نامه م لازم دارم
۱
ارسال: #۲
RE: تابع دما در الگوریتم simulated annealing
سلام وقت بخیر
همون طوری که اشاره داشتین، تعریف دما یا همون متغیر T در الگوریتم SA به صورت زیر است:
در الگوریتم استاندارد SA یا همون Boltzmann Annealing که از توزیع Boltzmann استفاده شده، طبق رفرنس زیر :
اثبات شده که اگر تابع دما رشدی کندتر از مقدار زیر داشته باشد، الگوریتم SA می تواند به نقطه بهینه سراسری دست پیدا کنه :
لازم به ذکره که در نسخه سریع الگوریتم SA یا همون Fast Annealing بر خلاف الگوریتم پایه، از توزیع کوشی استفاده شده و در پی اون دما به صورت زیر کم می شود:
میشه یک مقدار [tex]\epsilon[/tex] هم برای جلوگیری از خطای تقسیم در مخرج اضافه کرد.
برای مطالعه بیشتر نیز می تونید به فایلی که اینجا گذاشتم مراجعه کنید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
امیدوارم مفید باشه توضیحات
موفق باشید
همون طوری که اشاره داشتین، تعریف دما یا همون متغیر T در الگوریتم SA به صورت زیر است:
T(k): schedule of ‘‘annealing’’ the ‘‘temperature’’ T in annealing-time steps k
در الگوریتم استاندارد SA یا همون Boltzmann Annealing که از توزیع Boltzmann استفاده شده، طبق رفرنس زیر :
S. Geman and D. Geman, Stochastic relaxation, Gibbs distribution and the Bayesian
restoration in images, IEEE Trans. Patt. Anal. Mac. Int. 6 (6), 721-741 (1984).
restoration in images, IEEE Trans. Patt. Anal. Mac. Int. 6 (6), 721-741 (1984).
اثبات شده که اگر تابع دما رشدی کندتر از مقدار زیر داشته باشد، الگوریتم SA می تواند به نقطه بهینه سراسری دست پیدا کنه :
[tex]T(k)=\frac{T_0}{Lnk}[/tex]
لازم به ذکره که در نسخه سریع الگوریتم SA یا همون Fast Annealing بر خلاف الگوریتم پایه، از توزیع کوشی استفاده شده و در پی اون دما به صورت زیر کم می شود:
[tex]T(k)=\frac{T_0}{k}[/tex]
میشه یک مقدار [tex]\epsilon[/tex] هم برای جلوگیری از خطای تقسیم در مخرج اضافه کرد.
برای مطالعه بیشتر نیز می تونید به فایلی که اینجا گذاشتم مراجعه کنید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
امیدوارم مفید باشه توضیحات
موفق باشید
۰
ارسال: #۴
RE: تابع دما در الگوریتم simulated annealing
سلام
تابعی که دوستمون معرفی کردند احتمالا بهتره ولی شکل الگوریتم پایه به صورت پیوست هست که در کتاب معروف راسل اومده.
منظور از خط آخر اینه که یک عدد تصادفی بین ۰ تا ۱ تولید کنید اگر حاصل از [tex]_e\frac{\bigtriangleup E}{T}[/tex] کمتر بود انتساب انجام بشه وگرنه انجام نشه.
باز بستگی به مسئله تون داره ولی من خیلی وقت پیش از این تابع استفاده کردم و دقیق خاطرم نیست اما فکر می کنم برای برخی توابع بنچمارک چندمتغیره نتایج خوبی رو با همین تابع پایه داشتم.
تابعی که دوستمون معرفی کردند احتمالا بهتره ولی شکل الگوریتم پایه به صورت پیوست هست که در کتاب معروف راسل اومده.
منظور از خط آخر اینه که یک عدد تصادفی بین ۰ تا ۱ تولید کنید اگر حاصل از [tex]_e\frac{\bigtriangleup E}{T}[/tex] کمتر بود انتساب انجام بشه وگرنه انجام نشه.
باز بستگی به مسئله تون داره ولی من خیلی وقت پیش از این تابع استفاده کردم و دقیق خاطرم نیست اما فکر می کنم برای برخی توابع بنچمارک چندمتغیره نتایج خوبی رو با همین تابع پایه داشتم.
ارسال: #۵
RE: تابع دما در الگوریتم simulated annealing
(۱۸ اردیبهشت ۱۳۹۵ ۱۰:۰۹ ب.ظ)davood_2016 نوشته شده توسط: سلامسلام کتاب راسل را خوانده ام و منظورم تابع تصمیم گیری نبود منظورم تابع دما بود که چی بذاریم
تابعی که دوستمون معرفی کردند احتمالا بهتره ولی شکل الگوریتم پایه به صورت پیوست هست که در کتاب معروف راسل اومده.
منظور از خط آخر اینه که یک عدد تصادفی بین ۰ تا ۱ تولید کنید اگر حاصل از [tex]_e\frac{\bigtriangleup E}{T}[/tex] کمتر بود انتساب انجام بشه وگرنه انجام نشه.
باز بستگی به مسئله تون داره ولی من خیلی وقت پیش از این تابع استفاده کردم و دقیق خاطرم نیست اما فکر می کنم برای برخی توابع بنچمارک چندمتغیره نتایج خوبی رو با همین تابع پایه داشتم.
ارسال: #۶
RE: تابع دما در الگوریتم simulated annealing
(۱۹ اردیبهشت ۱۳۹۵ ۰۵:۳۸ ق.ظ)fatemeh69 نوشته شده توسط:(18 اردیبهشت ۱۳۹۵ ۱۰:۰۹ ب.ظ)davood_2016 نوشته شده توسط: سلامسلام کتاب راسل را خوانده ام و منظورم تابع تصمیم گیری نبود منظورم تابع دما بود که چی بذاریم
تابعی که دوستمون معرفی کردند احتمالا بهتره ولی شکل الگوریتم پایه به صورت پیوست هست که در کتاب معروف راسل اومده.
منظور از خط آخر اینه که یک عدد تصادفی بین ۰ تا ۱ تولید کنید اگر حاصل از [tex]_e\frac{\bigtriangleup E}{T}[/tex] کمتر بود انتساب انجام بشه وگرنه انجام نشه.
باز بستگی به مسئله تون داره ولی من خیلی وقت پیش از این تابع استفاده کردم و دقیق خاطرم نیست اما فکر می کنم برای برخی توابع بنچمارک چندمتغیره نتایج خوبی رو با همین تابع پایه داشتم.
بله ببخشید. درست میگید.
ارسال: #۷
RE: تابع دما در الگوریتم simulated annealing
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تابع مولد | ss311 | ۰ | ۱,۴۸۴ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ آخرین ارسال: ss311 |
|
| تابع ورودی فلیپ فلاپ | naghmeh70 | ۳ | ۳,۲۸۶ |
۲۷ فروردین ۱۳۹۷ ۰۶:۵۹ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| تابع منطقی | naghmeh70 | ۲ | ۲,۷۲۲ |
۲۷ فروردین ۱۳۹۷ ۱۱:۰۴ ق.ظ آخرین ارسال: naghmeh70 |
|
| تابع خروجی pla | naghmeh70 | ۲ | ۳,۳۰۴ |
۲۱ اسفند ۱۳۹۶ ۰۱:۴۶ ق.ظ آخرین ارسال: naghmeh70 |
|
| محاسبه تابع جرم احتمال | whynot2 | ۱ | ۳,۵۸۸ |
۱۵ آبان ۱۳۹۶ ۰۲:۳۴ ب.ظ آخرین ارسال: BBumir |
|
| حد تابع مختلط | zak | ۱ | ۴,۲۴۵ |
۲۳ اردیبهشت ۱۳۹۶ ۱۲:۵۷ ب.ظ آخرین ارسال: msour44 |
|
| تابع خروجی | naghmeh70 | ۲ | ۲,۶۴۴ |
۰۱ اردیبهشت ۱۳۹۶ ۰۱:۱۲ ب.ظ آخرین ارسال: naghmeh70 |
|
| سراسری ۹۰ - تابع هیوریستیک | ali.majed.ha | ۵ | ۳,۴۹۵ |
۱۶ فروردین ۱۳۹۶ ۱۲:۰۵ ب.ظ آخرین ارسال: Saman |
|
| حل سوال ۱۹ دکتری ۹۶ ( تابع بازگشتی ) | arash691 | ۰ | ۱,۷۵۶ |
۰۷ اسفند ۱۳۹۵ ۰۹:۴۰ ب.ظ آخرین ارسال: arash691 |
|
| محاسبه تابع بازگشتی با ضرایب | alireza01 | ۱ | ۲,۲۳۷ |
۰۱ اسفند ۱۳۹۵ ۰۵:۵۴ ب.ظ آخرین ارسال: msour44 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close