طريقة التخمير المحاكى هي طريقة محاكاة رياضية مبدؤها مستمدّ من طريقة التخمير المستخدمة كإحدى طرق معالجة المعادن حرارياً. في طريقة المعالجة هذه تتناوب دورات التبريد البطيء وإعادة التسخين (التخمير) بحيث يتم الوصول إلى وضعية تكون فيها الطاقة أصغرية.[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.