بررسی روش های حل و تشریح الگوریتم های تقریبی برای مساله گالری هنری

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 بررسی روش های حل و تشریح الگوریتم های تقریبی برای مساله گالری هنری دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد بررسی روش های حل و تشریح الگوریتم های تقریبی برای مساله گالری هنری  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی بررسی روش های حل و تشریح الگوریتم های تقریبی برای مساله گالری هنری،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن بررسی روش های حل و تشریح الگوریتم های تقریبی برای مساله گالری هنری :

تعداد صفحات :۱۰

چکیده مقاله:

در این مقاله مساله گالری هنری تشریح و راه حل های موجود برای آن برشمرده می شود. مساله گالری هنری یافتن حداقل تعداد محافظ یا دوربین مورد نیاز جهت محافظت از یک چند ضلعی ساده است. منظور از محافظت این است که هر نقطه در داخل چند ضلعی توسط حداقل یکی از محافظ ها دیده شود. مساله گالری هنری را می توان به صورت یک مساله تصمیم یا یک مساله بهینه سازی در نظر گرفت. این مساله و تمامی نسخه های استاندارد آن ( مانند محدود کردن مکان محافظ ها روی راس ها یا یال ها ) NP-hard است. تلاش هایی برای طراحی الگوریتم تقریبی برای گالری هنری با محافظ های ثابت انجام گرفته است. این الگوریتم ها غالبا براساس اولین الگوریتم ارایه شده توسط آقای Ghosh است. الگوریتم تقریبی بهینه شده آقای Ghosh با تقریب چند جمله ای برای کمترین تعداد محافظ راسی در این گزارش تشریح و ارزیابی شده است.