حداکثر سازی ناحیه دید، با کمترین تعداد نگهبان در مسئله گالری هنری با استفاده از الگوریتم رقابت استعماری

مساله گالری هنری یکی از مشهورترین مسائل هندسه محاسباتی است. هدف این مساله قرار دادن حداقل تعداد نگهبان ها در گالری هنری است به نحوی که مجموع ناحیه حفاظت شده توسط آنها حداکثر باشد. با توجه به اینکه گالری هنری نوعی مساله بهینه سازی است الگوریتم های تکاملی می تواند برای حل آن بکار برده شود. یکی از این الگوریتم های تکاملی که در سالهای اخیر ارائه شده است، الگوریتم رقابت استعماری است که در حل مسائل بهینه سازی کارایی خوبی از خود نشان داده است. الگوریتم رقابت استعماری یک الگوریتم مبتنی بر جمعیت تصادفی است که از ایده تکامل سیاسی - اجتماعی بشر الهام گرفته است . در این مقاله روشی برای حل مساله گالری هنری با حداقل نگهبان با استفاده از الگوریتم رقابت استعماری ارائه شده است. نتایج شبیه سازی موفقیت روش پیشنهادی را برای حل مساله گالری هنری نشان می دهد.

کلیدواژه ها:

مساله گالری هنری ، هندسه محاسباتی ، استراتژی های تکاملی ، الگوریتم رقابت استعماری