מחפש שיפורים בפתרון קיים על ידי ביצוע שינויים מקומיים. חישול מדומה (Simulatedannealing) - מדמה תהליך של קירור מתכת, ובו הוא נותן הזדמנות לפתרונות גרועים
להתייצב במינימום האנרגיה, וכך מקבלים פתרון אופטימלי. שיטה זו ידועה בשם SimulatedAnnealing. מודל המוצק של איינשטיין מערכות תרמודינמיות מגנטיות מדיה וקבצים בנושא