شماره ركورد كنفرانس :
4819
عنوان مقاله :
مسأله ممانعت ايمن ترين مسير با هزينه ثابت: فرمولبندي و الگوريتم
پديدآورندگان :
محمدي ابومسلم a.mohammadi30@gmail.com هيأت علمي دانشگاه امام علي (ع،) گروه رياضي , طيبي جواد استاديار دانشگاه صنعتي بيرجند، گروه مهندسي صنايع
كليدواژه :
مسايل ممانعت ايمنترين مسير , جستجوي دودويي , كمترين برش , تابع فاصله همينگ
عنوان كنفرانس :
سومين همايش بين المللي تركيبيات، رمزنگاري و محاسبات
چكيده فارسي :
در اين مقاله مسأله ي ممانعت ايمن ترين مسير مورد مطالعه قرار ميگيرد. اين مسأله يك بازياستكلبرگ است كه شامل دو بازيكن مهاجم و مدافع ميباشد. مهاجم براي نفوذ به يك نقطه ميخواهد ايمنترين مسير ممكن را اختيار كند در حالي كه هدف مدافع كم كردن ايمني مسيرهاست به گونهاي كه تا حد امكان جلوي نفوذ مهاجم را بگيرد. در اين مقاله ما مسأله را در حالتي كه كم كردن ايمني هر يال هزينه اي ثابت را بر مدافع تحميل ميكند فرمولبندي كرده و الگوريتمي كارا براي حل آن ارايه ميدهيم
