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