تخمير محاكى

طريقة التخمير المحاكى هي طريقة محاكاة رياضية مبدؤها مستمدّ من طريقة التخمير المستخدمة كإحدى طرق معالجة المعادن حرارياً. في طريقة المعالجة هذه تتناوب دورات التبريد البطيء وإعادة التسخين (التخمير) بحيث يتم الوصول إلى وضعية تكون فيها الطاقة أصغرية.[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.
  • بوابة خوارزميات
  • بوابة علم الحاسوب
  • بوابة علوم
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.