فاطمه باقری - دانشگاه دامغان
الهه ظهوریان آزاد - دانشگاه دامغان

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

ماشین ترجمه، هم ترازی، مرتب سازی مجدد لغات، الگوریتم جستجو، جستجوی پرتوی، برنامه ریزی پویا.