تركيبي از الگوريتم سياه چاله با الگوريتم تبريد تدريجي

امروزه اغلب مسائل بهينه سازي از نوع مسائل NP-hard هستند. از جمله راه حل هاي موجود در برخورد با اين گونه مسائل، استفاده از الگوريتم هاي تقريبي يا ابتكاري است. الگوريتم سياه چاله (BH) يك روش ابتكاري جديد است كه از پديده سياه چاله طبيعي الهام گرفته شده است، اين الگوريتم سرعتي بالا و ساختاري ساده براي پياده سازي دارد ولي در جستجوي محلي ضعيف عمل ميكند. بنابراين در اين مقاله تركيبي از الگوريتم BH والگوريتم تبريد تدريجي (SA)با نام BH-SA معرفي مي شود .ما از الگوريتم SA براي بهبود جستجوي محلي و فرار از بهينه محلي استفاده كرده ايم.روش پيشنهادي بر روي تعدادي تابع محك رايج، مورد آزمايش قرار گرفته است. نتايج آزمايشها نشان ميدهد كه روش پيشنهادي از دقت بالاتري در رسيدن به جواب بهينه سراسري برخوردار است. به پاسخ حاصل از ميانگين گيري 20 بار اجراي الگوريتم پيشنهادي روي تابع Griewank ، نشان ميدهد كه خطاي نسبي روش پيشنهادي 69.44 برابر كمتر از روش BH پايه است.