سحر خادمی - دانشگاه شاهد،گروه علوم کامپیوتر
اردشیر دولتی - دانشگاه شاهد،گروه علوم کامپیوتر

در مساله بهینه سازی یک شبکه مارکوفی تلاش می شود تا مقادیری به گره های شبکه تخصیص داده شود که مجموع هزینه ها مینیمم شوند و به صورت یک مساله عدد صحیح مدل می شود. کاربردهای فراوانی برای مساله بهینه سازی شبکه های مارکوفی وجود دارد که ازجمله آنها می توان به بینایی کامپیوتر و هوش مصنوعی اشاره کرد. یکی از مهم ترین الگوریتم ها برای حل این مساله الگوریتم های تبادل پیام می باشند که برای درختان همگرا به یک جواب دقیق هستند. در این مقاله مساله بهینه سازی شبکه های مارکوفی به وسیله تعمیم جدیدی از الگوریتم های تبادل پیام که مبتنی بر دوباره وزندهی درختان به صورت دنباله ای TRW- S است، حل می شود. این روش به حل آزاد سازی خطی مساله شبکه های مارکوفی می پردازد. این روش تضمین به همگرایی دارد.

شبکه های مارکوفی، الگوریتم تبادل پیام، دوباره وزن دهی درختان به صورت دنباله ای