תוכן עניינים:
הגדרה - מה המשמעות של חישול מדומה?
חישול מדומה הוא שיטה מתמטית ודוגמנית המשמשת לעיתים קרובות כדי למצוא אופטימיזציה גלובלית בפונקציה או בעיה מסוימת. חישול מדומה מקבל את שמו מתהליך קירור לאט של מתכת, החלת רעיון זה על תחום הנתונים.
חישול מדומה מכונה גם פשוט חישול.
טקופדיה מסבירה חישול מדומה
שימושים שונים בחישול מדומה עוזרים לחידוד אלגוריתמים הבנויים לעיצוב אופטימיזציות או אופטימיזציות גלובליות. דוגמא אחת מצוטטת בוולפרם MathWorld, שם "תקופת מוכר הנוסע" מותקפת באמצעות אלגוריתם המשתמש בחישול מדומה על מנת לפרק את התוצאות האופטימליות. WM מציע כי חישול מדומה משתמש בשניים ממה שהוא מכנה "טריקים" כדי לייעל את התוצאות בצורה מלאה יותר - הראשונה מאפשרת "עסקאות רעות" מסוימות שפותחות יעילות רבה יותר בתחומם. השנייה מתוארת כ"הורדת הטמפרטורה "של מבנה הנתונים על ידי הגבלת איטיות של גודל עסקאות רעות מותרות.
תהליכים כמו חישול מדומה משמשים לבניית פעולות מתוחכמות יותר שבזמן שעובדים על מערכי חוקים מורכבים יותר, הם מפתחים יעילות רבה יותר הקשורה למטרותיהם.
