يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.

تخمير محاكى

من أرابيكا، الموسوعة الحرة

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبود السكاف (نقاش | مساهمات) في 01:42، 20 مارس 2023 (بوت: إصلاح أخطاء فحص أرابيكا من 1 إلى 104). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

طريقة التخمير المحاكى هي طريقة محاكاة رياضية مبدؤها مستمدّ من طريقة التخمير المستخدمة كإحدى طرق معالجة المعادن حرارياً. في طريقة المعالجة هذه تتناوب دورات التبريد البطيء وإعادة التسخين (التخمير) بحيث يتم الوصول إلى وضعية تكون فيها الطاقة أصغرية.[1][2][3]

التخمير الحقيقي

سير عملية التخمير المحاكى

الحالة الابتدائية للخوارزمية

حلقات الخوارزمية

برنامج التخمير الحراري

مساوئ الطريقة

لكل طريقة محاكاة رياضية مساوئها. يمكننا القول هنا إن إحدى أهم عيوب هذه الطريقة هي اعتمادها على متغيرات عديدة مثل درجة الحرارة الابتدائية وقانون الخفض في هذه الدرجة (كيف ومتى وإلى أي حد) بالإضافة إلى المعيار المستخدم لإيقاف الحل. هذه المتغيرات هي تجريبية في أغلب الأحيان.

تطبيقات الطريقة

حل مسألة البائع المتجول

تطبيقات إعادة التكوين العشوائي للصور والبنى المجهرية.

مراجع

  1. ^ Granville، V.؛ Krivanek، M.؛ Rasson، J.-P. (1994). "Simulated annealing: A proof of convergence". IEEE Transactions on Pattern Analysis and Machine Intelligence. ج. 16 ع. 6: 652–656. DOI:10.1109/34.295910.
  2. ^ Kirkpatrick، S.؛ Gelatt Jr، C. D.؛ Vecchi، M. P. (1983). "Optimization by Simulated Annealing". Science. ج. 220 ع. 4598: 671–680. Bibcode:1983Sci...220..671K. DOI:10.1126/science.220.4598.671. JSTOR:1690046. PMID:17813860.
  3. ^ Khachaturyan، A.؛ Semenovskaya، S.؛ Vainshtein، B. (1981). "The Thermodynamic Approach to the Structure Analysis of Crystals". Acta Crystallographica ع. A37: 742–754. DOI:10.1107/S0567739481001630.