عاطفه پاکزاد - دانشجوی دکتری دانشگاه علم و صنعت ایران
بهروز مینایی بیدگلی - استادیار دانشگاه علم و صنعت ایران

تجزیهی دوگان و به طور کلی آرامسازی لاگرانژی یک روش کلاسیک برای بهینهسازی ترکیبی است؛ این روش به تازگی بر چندین مسئلهی استنتاجی در پردازش زبان طبیعی اعمال شده است. در این پژوهش دید کلی از روشهای آرامسازیلاگرانژی و تجزیهی دوگان داده میشود. موضوع اصلی این پژوهش معرفی روشهای آرامسازی لاگرانژی و تجزیهی دوگان برای حل مسائل بهینهسازی ترکیبی میباشد که در رابطه با کلاس گستردهای از الگوریتمهای ترکیبی استفاده میشود.

آرامسازی لاگرانژی، تجزیهی دوگان، ضرایب لاگرانژ، رمزگشایی