بهینه سازی ترکیبیاتی به کمک تجمیع قیود

بهینه سازی به کمک تجميع قيود به عنوان روشی برای حل مسائل سخت و پیچیده مطرح شده است. در طول سال۔ های مختلف، به منظور یافتن جواب بهین و یا یک کران مناسب برای مساله اصلی روش های متنوعی برای تولید یک قید که بتواند جایگزین مجموعه قيود اصلی مساله با حفظ تابع هدف شود، معرفی گردیده است. در این پژوهش روش نرم-p که یکی از روشهای تجمیع قيود است، بررسی می شود. با توجه به غیر خطی بودن روش نرم-p محاسبات و ساده سازی های لازم جهت اجرای این روش برای بدست آوردن جواب اصلی مساله هنگامیکه نرم مورد استفاده بزرگ باشد، زیاد است بنابراین این روش بهبود داده میشود. برمبنای روش بهبود داده شده، الگوریتمی به منظور حل مسائل دودویی ارائه و کارایی آن در دسته ای از مسائل معروف ترکیبیاتی مورد آزمایش قرار می گیرد. نتایج محاسباتی حاکی از کارایی روش مطرح شده هستند.

Keywords:

تجمیع قیود , روش نرم-p , برنامه ریزی ترکیبیاتی , مساله فروشنده دوره گرد