بررسی روش های حل و تشریح الگوریتم های تقریبی برای مساله گالری هنری
Publish place: The Second National Conference on New Approaches in Computer and Electrical Engineering
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 904
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
BPJ02_030
تاریخ نمایه سازی: 11 آبان 1395
Abstract:
در این مقاله مساله گالری هنری تشریح و راه حل های موجود برای آن برشمرده می شود. مساله گالری هنری یافتن حداقل تعداد محافظ یا دوربین مورد نیاز جهت محافظت از یک چند ضلعی ساده است. منظور از محافظت این است که هر نقطه در داخل چند ضلعی توسط حداقل یکی از محافظ ها دیده شود. مساله گالری هنری را می توان به صورت یک مساله تصمیم یا یک مساله بهینه سازی در نظر گرفت. این مساله و تمامی نسخه های استاندارد آن ( مانند محدود کردن مکان محافظ ها روی راس ها یا یال ها ) NP-hard است. تلاش هایی برای طراحی الگوریتم تقریبی برای گالری هنری با محافظ های ثابت انجام گرفته است. این الگوریتم ها غالبا براساس اولین الگوریتم ارایه شده توسط آقای Ghosh است. الگوریتم تقریبی بهینه شده آقای Ghosh با تقریب چند جمله ای برای کمترین تعداد محافظ راسی در این گزارش تشریح و ارزیابی شده است.
Keywords:
Authors
مرتضی خانی دهنوی
مربی، دانشگاه مهندسی فناوری های نوین قوچان،
مهدی خانی دهنوی
دانشجوی دکتری، دانشگاه فردوسی مشهد،
حمید بیدختی
دانشجوی کارشناسی، دانشگاه مهندسی فناوری های نوین قوچان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :