تحقیق تئوري بهينهسازيبهينهسازييافتن جواب عمليشبه بهينهسازيدر شرايطي كه ما به يافتن جواب در همسايگي جواب بهينه راضي باشيم هدف جستجو را شبه بهينهسازي مينامند. شبه بهينهسازي داراي دوطبقه است. اگر هدف يافتن جواب عملي خوب در فاصله تعريف شدهاي از جواب بهينه باشد به آن بهينهسازي نزديك4 گفته ميشود. اگر شرط فاصله تعريف شده براي جواب بدستآمده حذف گردد و تنها يافتن جواب نزديك بهينه با احتمال بالا، هدف باشد به آن بهينهسازي تقريبي5 گفته ميشود. بيشتر مسائل عملي آنقدر مشكل هستند كه در آنها هدف، شبهبهينهسازي در نظر گرفته ميشود تا از اين طريق تعادلي بين كيفيت جواب بدست آمده و هزينه جستجوي آن جواب برقرار گردد. همچنين از آنجايي كه تعداد محاسبات مسائل بهينهسازي تركيبي به اعداد نجومي ميرسد حذف شرط بهينگي يك ضرورت اقتصادي است. در شبهبهينهسازي بايد الگوريتمهايي ارائه كرد كه حدود مناسب ميزان محاسبات و نزديكي به بهينگي را تضمين نموده و تعادلي بين آنها برقرار نمايند. اين الگوريتمها بايد مجهز به پارامترهاي قابل تنظيم باشند تا كاربر بتواند با تغيير آن پارامترها تعادل مطلوب بين جواب بدست آمده و ميزان محاسبات را برقرار نمايد (پيرل6 1984، 1-10). 2-انواع مسائل بهينهسازيدر اينجا، مسائل بهينهسازي از نگاه نوع فضاي جواب مسئله به دو دسته كلي تقسيم شدهاند.
تحقیق تئوري بهينهسازيبهينهسازييافتن جواب عمليشبه بهينهسازيدر شرايطي كه ما به يافتن جواب در همسايگي جواب بهينه راضي باشيم هدف جستجو را شبه بهينهسازي مينامند. شبه بهينهسازي داراي دوطبقه است. اگر هدف يافتن جواب عملي خوب در فاصله تعريف شدهاي از جواب بهينه باشد به آن بهينهسازي نزديك4 گفته ميشود. اگر شرط فاصله تعريف شده براي جواب بدستآمده حذف گردد و تنها يافتن جواب نزديك بهينه با احتمال بالا، هدف باشد به آن بهينهسازي تقريبي5 گفته ميشود. بيشتر مسائل عملي آنقدر مشكل هستند كه در آنها هدف، شبهبهينهسازي در نظر گرفته ميشود تا از اين طريق تعادلي بين كيفيت جواب بدست آمده و هزينه جستجوي آن جواب برقرار گردد. همچنين از آنجايي كه تعداد محاسبات مسائل بهينهسازي تركيبي به اعداد نجومي ميرسد حذف شرط بهينگي يك ضرورت اقتصادي است. در شبهبهينهسازي بايد الگوريتمهايي ارائه كرد كه حدود مناسب ميزان محاسبات و نزديكي به بهينگي را تضمين نموده و تعادلي بين آنها برقرار نمايند. اين الگوريتمها بايد مجهز به پارامترهاي قابل تنظيم باشند تا كاربر بتواند با تغيير آن پارامترها تعادل مطلوب بين جواب بدست آمده و ميزان محاسبات را برقرار نمايد (پيرل6 1984، 1-10). 2-انواع مسائل بهينهسازيدر اينجا، مسائل بهينهسازي از نگاه نوع فضاي جواب مسئله به دو دسته كلي تقسيم شدهاند.