بررسی مسأله آتش نشان روی گراف های وزن دار
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 594
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS13_057
تاریخ نمایه سازی: 6 آذر 1399
چکیده مقاله:
یکی از مسائل مورد بحث در بهینه سازی ترکیبیاتی مسأله آتش نشان است که دارای کاربردهای فراوان از جمله مهار آتش، مهار سیل، جلوگیری از انتشار ویروس (اطلاعات مخرب) در دستگاههای اطلاعاتی و کنترل رشد بیماریهای واگیردار مانند و با است. این مسأله روی گرافهای عمومی NP-سخت است. برای این مسأله روی برخی گرافهای خاص مطالعات گستردهای انجام شده است. هدف از مسأله آتش نشان روی گرافها، مهار آتش است به طوری که بیشترین تعداد رئوس گراف از آتش در امان بماند. ما در این مقاله به بررسی مسأله آتش نشان روی گرافهای وزن دار می پردازیم و یک الگوریتم ابتکاری برای این مسأله روی درختهای وزن دار ارائه می کنیم. در پایان نیز جهت درک بهتر الگوریتم ارائه شده، مثال عددی بیان می کنیم.
کلیدواژه ها:
نویسندگان
محجوبه خدادادی دشتکی
دانشجوی کارشناسی ارشد ریاضی کاربردی، دانشگاه شاهد تهران؛
اردشیر دولتی
دانشیار گروه ریاضی و علوم کامپیوتر - دانشگاه شاهد تهران
مریم پروین چگنی
دانشجوی کارشناسی ارشد ریاضی کاربردی، دانشگاه شاهد تهران؛