شماره ركورد كنفرانس :
4214
عنوان مقاله :
بررسي روش‌هاي تبادل پيام مبتني بر دوباره وزن‌دهي درختان براي بهينه‌سازي شبكه‌هاي ماركوفي
پديدآورندگان :
خادمي سحر دانشگاه شاهد , دولتي اردشير دانشگاه شاهد
كليدواژه :
شبكه‌هاي ماركوفي , الگوريتم تبادل پيام , دوباره وزن دهي درختان به صورت دنباله‌اي
عنوان كنفرانس :
دهمين كنفرانس بين المللي تحقيق در عمليات
چكيده فارسي :
در مسأله بهينه‌سازي يك شبكه ماركوفي تلاش مي‌شود تا مقاديري به گره‌هاي شبكه تخصيص داده شود كه مجموع هزينه‌ها مينيمم شوند و به صورت يك مسأله عدد صحيح مدل مي‌شود. كاربردهاي فراواني براي مسأله بهينه‌سازي شبكه‌هاي ماركوفي وجود دارد كه ازجمله آن‌ها مي‌توان به بينايي كامپيوتر و هوش مصنوعي اشاره كرد. يكي از مهم‌ترين الگوريتم‌ها براي حل اين مسأله الگوريتم‌هاي تبادل پيام مي‌باشند كه براي درختان همگرا به يك جواب دقيق هستند. در اين مقاله مسأله بهينه‌سازي شبكه‌هاي ماركوفي به وسيله تعميم جديدي از الگوريتم‌هاي تبادل پيام كه مبتني بر دوباره وزن‌دهي درختان به صورت دنباله‌اي (TRWS) است، حل مي‌شود. اين روش به حل آزاد سازي خطي مسأله شبكه‌هاي ماركوفي مي‌پردازد. اين روش تضمين به همگرايي دارد.
