الگوريتم جستجوي گرانشي با همسايگي نزديكترينبهتر براي حل مسائل بهينه‌سازي چندمُدي

الگوريتم جستجوي گرانشي، يك روش بهينه‌­سازي ساده و كارامد است كه اخيرا براي حل مسائل بهينه‌­سازي تك هدفه ارائه شده است. در اين مقاله، براي اولين بار ساختار همسايگي نزديكترينبهتر در الگوريتم‌­هاي هوش جمعي تعريف شده و سپس در الگوريتم جستجوي گرانشي براي حل مسائل بهينه‌­سازي چندمُدي استفاده شده است. براي اين منظور، ابتدا دو ساختار همسايگي نزديكترينبهتر توپولوژيكي و نزديكترينبهتر مبتني بر فاصله تعريف شده، سپس اين دو ساختار به طور مجزا در الگوريتم جستجوي گرانشي استفاده شده و دو نسخه‌­ي مختلف از الگوريتم جستجوي گرانشي براي حل مسائل بهينه‌سازي چندمُدي ارائه مي‌شود. براي بررسي كارايي الگوريتم‌هاي پيشنهادي، يك ارزيابي تجربي روي چندين تابع محك چندمُدي استاندارد صورت گرفته است. نتايج اين آزمايشات نشان مي‌دهد كه الگوريتم‌هاي پيشنهادي مي‌توانند نتايج خوبي نسبت به ساير الگوريتم‌هاي بهينه‌ساز چندمُدي به دست آورند.