آنیلینگ شبيه­سازي شده روش جستجوي اتفاقي است كه الهام گرفته از روش سرد كردن (annealing) فلزات مي­باشد. سرد شدن فلز يعني رسيدن به انرژي حداقل و يك ساختار كريستالي مناسب مي­باشد. از اين ايده براي بهينه­سازي و جستجو استفاده مي­شود. اين الگوريتم در 1983 براي حل مسائل غيرخطي ارائه شد. عملكرد اين الگوريتم مشابه نوسان توپي است كه دامنة نوسانات آن متناسب با دماي فلز يا انرژي آن است، با سرد شدن فلز مذاب دامنه نوسانات توپ كم مي­شود.

به كمك اين توپ مي­توان به دنبال مينيمم­هاي يك تابع بود. توپ مي­تواند در دره­هاي[1] منحني غيرخطي به دنبال مينيمم كلي[2] باشد. همچنانكه درجه حرارت كاهش مي­يابد به مرور، نوسانات توپ نيز كاهش يافته و اميد آن مي­رود كه در عميق­ترين دره گير كند. اين امر زماني رخ مي­دهد كه نوسانات توپ كه متناسب با دماي يك فلز در نظر گرفته شده است, سريع ميرا نشود يا دماي آن فلز به اندازه كافي بالا باشد. بنابراين درجه حرارت, نرخ سرد شدن و گام حركت پارامترهاي مهم الگوريتم مي­باشند. ثابت شده است با تنظيم درست پارامترها, SA قادر است مينيمم كلي را بيابد البته زمان نامحدود براي رسيدن به جواب لازم است. براي حل اين مشكلات روش­هاي آبكاري سريع[3] (FA)، آبكاري خيلي سريع[4] (VFSR) و آبكاراي سازگار فلزات[5] (ASA) ارائه شده­اند. اين روش­ها باز هم جستجوي خود را به صورت يك نقطه­اي دنبال مي­كنند يعني باز هم از يك موقعيت براي رسيدن به مينيمم مورد نظر استفاده مي­نمايند.

اين الگوريتم براي بهينه­سازي در بسياري از مسائل استفاده شده است. بهينه­سازي مدل­هاي فازي در سيستم­هاي خبره فازي[6] (FES) با SA و روش تپه نوردي N  بعدي[7] نمونه­اي از اعمال روش SA مي­باشد. در اين مقاله دو نوع متغير پيوسته و گسسته در يك سيستم فازي, بهينه شده است. يكي از متغيرهاي گسسته  قاعده­هايي است كه بايد براي سيستم فازي از مجموعه قواعد انتخاب شوند و نمونه­اي از متغيرهاي پيوسته پارامترهاي  توابع عضويت سيستم فازي مي باشد. اين متغيرها به كمك الگوريتم SA بهينه شده اند. 

مراحل الگوریتم SA

اين الگوريتم يك روش جستجوي يك نقطه­اي مبتني بر اتفاق است كه داراي مراحل زير است.

·         انتخاب نقطه اوليه براي جستجو

·         تنظيم درجه حرارت لازم براي شروع

·         توليد نقطه جديدي براي رسيدن به جواب

·         بررسي نقطه جديد براي پذيرفتن يا رد آن بعنوان نقطه بهينه

·         اگر نقطه توليد شده بهتر از اولي بود پذيرفته مي­شود در غير اينصورت با يك احتمال كه وابسته به دما و انرژي در دو حالت است پذيرفته مي­شود.

·         دما كاهش مي يابد و مراحل 3 تا 6 تا رسيدن به دماي حداقل ادامه مي يابد.

در اين روش نقطة جديد بر اساس نقطة فعلی توليد مي­شود به طوريكه بازه توليد اين نقطه به دما و نقطه فعلي بستگي دارد.

[1] valley

[2] global minimum

[3] fast annealing

[4] very fast simulated reannealing

[5] adaptive simulated annealing

[6] fuzzy expert system

[7] N-dimensional hill climbing