PDA

View Full Version : سوال: روش تقریبی موازی سازی(Approximation)


rezaesmaeli
پنج شنبه 28 فروردین 1393, 12:59 عصر
روش تقریبی موازی سازی(Approximation)راشرح دهید؟اصلا به معنی چه می باشد درالگوریتمهای موازی؟
niloofar_f
پنج شنبه 18 اردیبهشت 1393, 18:16 عصر
روش تقریبی موازی سازی(Approximation)راشرح دهید؟اصلا به معنی چه می باشد درالگوریتمهای موازی؟

این روش در مسائلی مانند بهینه سازی کاربرد داره که به دنبال جواب نزدیک به بهینه هستیم (تخمین بهترین جواب) مثل مسئله جستجوی نزدیکترین همسایه محلی یا مسئله کوله پشتی!

درحالت کلی، نتایج به دست آمده از الگوریتم ها، تقریبی از جوابهای حقیقی هستند...