تخمير محاكى

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

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

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

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

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

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

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

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

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

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

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

مراجع

^ 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.
^ 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.
^ 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.

هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. فضلًا شارك في تحريرها.

[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.

[1]

[2]

[3]