سلام بچه ها تو الگوریتم جستجوی ذوب فلزات اگه دما بالا باشه احتمال انتخاب گره زیاده یا کمه؟ منظورم با توجه به فاکتور احتمالی هست که با توجه به اختلاف انرژی و دما گفته. اینجارو قاطی کردم کلا نمیدونمش.
ممنون
(۲۴ آذر ۱۳۹۳ ۰۹:۵۰ ب.ظ)Imankhani نوشته شده توسط: سلام
اگه دما بالا باشه تغییرات زیاده و اگه دما پایین باشه تغیرات کمه.
(مثل مفهوم فیزیکیش میمونه که مثلا اهن در دمای بالا خیلی زیاد میتونیم تغیر شکلش بدیم ولی تو دمای پایین تغیری داده نمیشه)
یعنی دما بالا باشه بیشتر گره ها انتخاب میشن؟ آخه این با فرمولی که گفته تناقض داره.
وقتی دما(T) زیاد است مقدار[tex]e^{\frac{DeltaE}{T}}[/tex] زیاد است و الگوریتم باحتمال بیشتری ب نقاط بدتر از نقاط فعلی میره اما با کم شدن دما این مقدار کم می شه و وقتی T=0 شد الگوریتم متوقف میشه و نقطه فعلی را ب عنوان جواب برمیگردونه
یه عکس پیوست کردم ک روندشو نشون میده هروقت احتمال پذیرش از پذیرش حالت تصادفی کمتر میشه میبینی ک نقطه پذیرش نمیشه
![[تصویر: 321963_15180628303089275306.jpg]](https://img.manesht.ir/321963_15180628303089275306.jpg)
شرح توضیحات :
ببین دوستم من این تصویرو از وسطای کار الگوریتم گذاشتم ولی خب ی توضیح کلی میدم
روند کار الگوریتم اینجوریه
اول یه نقطه ب عنوان نقطه فعلی در نظر میگیره سپس این مراحل ک در زیر میگم تکرار میکن تا زمانی ک الگوریتم متوقف بشه ونقطه ای ک در پایان کار الگوریتم ب عنوان نقطه فعلی بوده ب عنوان جواب برگردونه .
حالا مراحلی ک باید بعد از تعیین نقطه فعلی تکرار بشه
یکی از همسایه های نقطه فعلی رو بطور تصادفی انتخاب میکنیم اگر این همسایه بهتر از نقطه فعلی بود ب اون نقطه تغییر وضعیت میده در غیر اینصورت با احتمال[tex]e^{\frac{DeltaE}{T}}[/tex] ب آن تغییر وضعیت میده داخل این فرمول Tدماست DELTA E اختلاف سطح انرژی که به صورت مقدار همسایه-مقدار نقطه فعلی حساب میشه
این الگوریتم تا زمانی پیش میره و تکرار میشه ک دما صفر بشه یعنی داره ب سرد شدن نزدیک میشه و نقطه فعلی میشه جواب
حالا توضیحات شکلی ک من گذاشتم
۴ که دایره نارنجی شده همسایه و ۵ نقطه فعلی ک اختلاف اینا میشه دلتاایی
داخل اسلایدا یه فرمول داده برای دما ک ۱۰تقسم بر گام الگوریتم داخل ستون سوم این همون عدد تصادفی ک باید تولید بشه و با عددی که این فرمول [tex]e^{\frac{DeltaE}{T}}[/tex]بدست میاره مقایسه میکنه اگر بزرگتر بود نقطه پذیرفته میشه وگرنه رد میشه
امیدوارم متوجه شده باشی
(۲۴ آذر ۱۳۹۳ ۱۰:۰۸ ب.ظ)ziba.O نوشته شده توسط:(24 آذر ۱۳۹۳ ۰۹:۵۰ ب.ظ)Imankhani نوشته شده توسط: سلام
اگه دما بالا باشه تغییرات زیاده و اگه دما پایین باشه تغیرات کمه.
(مثل مفهوم فیزیکیش میمونه که مثلا اهن در دمای بالا خیلی زیاد میتونیم تغیر شکلش بدیم ولی تو دمای پایین تغیری داده نمیشه)
یعنی دما بالا باشه بیشتر گره ها انتخاب میشن؟ آخه این با فرمولی که گفته تناقض داره.
توی توان e باید منفی بذارید. این طوری درس میشه.
مرسی دوستان ممنون از پاسخ هاتون. مثه اینکه امروز زیادی رو این هنگ کردم فردا دوباره میخونمش. الان واقعا گیجمو نمیفهمم چی به چیه.
(۲۴ آذر ۱۳۹۳ ۱۰:۵۲ ب.ظ)monji_421 نوشته شده توسط:(24 آذر ۱۳۹۳ ۱۰:۳۶ ب.ظ)ziba.O نوشته شده توسط: مرسی دوستان ممنون از پاسخ هاتون. مثه اینکه امروز زیادی رو این هنگ کردم فردا دوباره میخونمش. الان واقعا گیجمو نمیفهمم چی به چیه.به خودت تند تند بگو نهنگ نهنگ نهنگ مطمئن باش دیگه نمیهنگی
ببین خواستی بگو این اسلایدو برات بفرستم تیکه تیکه روندشو توضیح داده
آره دوستم اگه میشه برام ایمیلش کن .ببخش زحمته .هیچ جا کامل ننوشته.یا من نمیفهمم. برات ایمیلمو پیام خصوصی میکنم.
(۲۴ آذر ۱۳۹۳ ۱۰:۲۰ ب.ظ)monji_421 نوشته شده توسط: وقتی دما(T) زیاد است مقدار[tex]e^{\frac{DeltaE}{T}}[/tex] زیاد است و الگوریتم باحتمال بیشتری ب نقاط بدتر از نقاط فعلی میره اما با کم شدن دما این مقدار کم می شه و وقتی T=0 شد الگوریتم متوقف میشه و نقطه فعلی را ب عنوان جواب برمیگردونهدوست عزیز میشه این گام های تو شکلو با حدول ی توضیحی بدی؟!!
یه عکس پیوست کردم ک روندشو نشون میده هروقت احتمال پذیرش از پذیرش حالت تصادفی کمتر میشه میبینی ک نقطه پذیرش نمیشه
ممنون
(۲۵ آذر ۱۳۹۳ ۰۸:۰۲ ب.ظ)shamim_70 نوشته شده توسط:(24 آذر ۱۳۹۳ ۱۰:۲۰ ب.ظ)monji_421 نوشته شده توسط: وقتی دما(T) زیاد است مقدار[tex]e^{\frac{DeltaE}{T}}[/tex] زیاد است و الگوریتم باحتمال بیشتری ب نقاط بدتر از نقاط فعلی میره اما با کم شدن دما این مقدار کم می شه و وقتی T=0 شد الگوریتم متوقف میشه و نقطه فعلی را ب عنوان جواب برمیگردونهدوست عزیز میشه این گام های تو شکلو با حدول ی توضیحی بدی؟!!
یه عکس پیوست کردم ک روندشو نشون میده هروقت احتمال پذیرش از پذیرش حالت تصادفی کمتر میشه میبینی ک نقطه پذیرش نمیشه
ممنون
ببین دوستم من این تصویرو از وسطای کار الگوریتم گذاشتم ولی خب ی توضیح کلی میدم
روند کار الگوریتم اینجوریه
اول یه نقطه ب عنوان نقطه فعلی در نظر میگیره سپس این مراحل ک در زیر میگم تکرار میکن تا زمانی ک الگوریتم متوقف بشه ونقطه ای ک در پایان کار الگوریتم ب عنوان نقطه فعلی بوده ب عنوان جواب برگردونه .
حالا مراحلی ک باید بعد از تعیین نقطه فعلی تکرار بشه
یکی از همسایه های نقطه فعلی رو بطور تصادفی انتخاب میکنیم اگر این همسایه بهتر از نقطه فعلی بود ب اون نقطه تغییر وضعیت میده در غیر اینصورت با احتمال[tex]e^{\frac{DeltaE}{T}}[/tex] ب آن تغییر وضعیت میده داخل این فرمول Tدماست DELTA E اختلاف سطح انرژی که به صورت مقدار همسایه-مقدار نقطه فعلی حساب میشه
این الگوریتم تا زمانی پیش میره و تکرار میشه ک دما صفر بشه یعنی داره ب سرد شدن نزدیک میشه و نقطه فعلی میشه جواب
حالا توضیحات شکلی ک من گذاشتم
۴ که دایره نارنجی شده همسایه و ۵ نقطه فعلی ک اختلاف اینا میشه دلتاایی
داخل اسلایدا یه فرمول داده برای دما ک ۱۰تقسم بر گام الگوریتم داخل ستون سوم این همون عدد تصادفی ک باید تولید بشه و با عددی که این فرمول [tex]e^{\frac{DeltaE}{T}}[/tex]بدست میاره مقایسه میکنه اگر بزرگتر بود نقطه پذیرفته میشه وگرنه رد میشه
امیدوارم متوجه شده باشی
اگه تپه نوردی رو فهمیدی....
مثل تپه نوردی عمل میکنه با این تفاوت که در هر مرحله حالت بعدی که انتخاب میشه به صورت تصادفی هستش
حالا اگر این حالت که انتخاب شده از حالت جاری ما بهتر باشه حتما انتخاب میشه
اگر نه با احتمال
e^(dE/T)
انتخاب میشه
در مراحل اولیه احتمال بالا هست و سریع تغییر حالت رو قبول میکنه(مثل ذوب شدن)
اما به مرور زمان این احتمال مقدارش کم میشه
(۲۵ آذر ۱۳۹۳ ۰۹:۳۴ ب.ظ)monji_421 نوشته شده توسط:(25 آذر ۱۳۹۳ ۰۸:۰۲ ب.ظ)shamim_70 نوشته شده توسط:(24 آذر ۱۳۹۳ ۱۰:۲۰ ب.ظ)monji_421 نوشته شده توسط: وقتی دما(T) زیاد است مقدار[tex]e^{\frac{DeltaE}{T}}[/tex] زیاد است و الگوریتم باحتمال بیشتری ب نقاط بدتر از نقاط فعلی میره اما با کم شدن دما این مقدار کم می شه و وقتی T=0 شد الگوریتم متوقف میشه و نقطه فعلی را ب عنوان جواب برمیگردونهدوست عزیز میشه این گام های تو شکلو با حدول ی توضیحی بدی؟!!
یه عکس پیوست کردم ک روندشو نشون میده هروقت احتمال پذیرش از پذیرش حالت تصادفی کمتر میشه میبینی ک نقطه پذیرش نمیشه
ممنون
ببین دوستم من این تصویرو از وسطای کار الگوریتم گذاشتم ولی خب ی توضیح کلی میدم
روند کار الگوریتم اینجوریه
اول یه نقطه ب عنوان نقطه فعلی در نظر میگیره سپس این مراحل ک در زیر میگم تکرار میکن تا زمانی ک الگوریتم متوقف بشه ونقطه ای ک در پایان کار الگوریتم ب عنوان نقطه فعلی بوده ب عنوان جواب برگردونه .
حالا مراحلی ک باید بعد از تعیین نقطه فعلی تکرار بشه
یکی از همسایه های نقطه فعلی رو بطور تصادفی انتخاب میکنیم اگر این همسایه بهتر از نقطه فعلی بود ب اون نقطه تغییر وضعیت میده در غیر اینصورت با احتمال[tex]e^{\frac{DeltaE}{T}}[/tex] ب آن تغییر وضعیت میده داخل این فرمول Tدماست DELTA E اختلاف سطح انرژی که به صورت مقدار همسایه-مقدار نقطه فعلی حساب میشه
این الگوریتم تا زمانی پیش میره و تکرار میشه ک دما صفر بشه یعنی داره ب سرد شدن نزدیک میشه و نقطه فعلی میشه جواب
حالا توضیحات شکلی ک من گذاشتم
۴ که دایره نارنجی شده همسایه و ۵ نقطه فعلی ک اختلاف اینا میشه دلتاایی
داخل اسلایدا یه فرمول داده برای دما ک ۱۰تقسم بر گام الگوریتم داخل ستون سوم این همون عدد تصادفی ک باید تولید بشه و با عددی که این فرمول [tex]e^{\frac{DeltaE}{T}}[/tex]بدست میاره مقایسه میکنه اگر بزرگتر بود نقطه پذیرفته میشه وگرنه رد میشه
امیدوارم متوجه شده باشی
الان تو سطر سوم این جدول احتمال رو ۰/۴۹۷بدست اوورده!!..ما می گیم حتی اگه مقدار همسایه از حالت جاری بیشترم نبود بازم باید با همین احتمال ۰/۴۹۷به گره جدید بریم!!!!!!!!بعد چجوری اینجا پذیرش رو خیر زده!؟؟