بهبود الگوريتم سياه چاله به كمك عملگرهاي ژنتيك

طبيعت همواره منبع الهام بوده است. در طول چند دهه گذشته، بسياري از الگوريتم‏هاي موفق و ابزارهاي محاسباتي براي برخورد با مسائل پيچيده بهينه‏سازي به كار گرفته شده‏اند. الگوريتم سياه چاله كه يك الگوريتم ابتكاري جديد است از پديده سياه چاله الهام گرفته شده است. اين الگوريتم سرعتي بالا و ساختاري ساده براي پياده‏سازي دارد ولي تنوع كمي درجمعيتش دارد كه باعث مي‏شود اين الگوريتم در بهينه محلي گير كند. ما براي ايجاد تنوع در جمعيت الگوريتم سياه چاله و فرار از بهينه محلي از عملگرهاي برش و جهش استفاده كرده‏ايم كه اين كار باعث بهبود در جستجوي سراسري شده است. براي ارزيابي عملكرد الگوريتم پيشنهادي، آن را بر روي تعدادي تابع محك مورد آزمايش قرار داده‏ايم. نتايج شبيه‏سازي نشان مي‏دهد كه الگوريتم پيشنهادي توانسته در ارائه راه حل مطلوب در مقابل دو روش ديگر، بسيار موثر و كار‏آمد عمل كند.