基本信息

---

下载

文档摘要

---

基于多边形分析的艺术画廊看守问题启发式算法研究

一、引言

1.1研究背景与意义

1.1.1艺术画廊看守问题的起源与发展

艺术画廊看守问题（ArtGalleryProblem）最初源于对实际场景中监控布局的思考，旨在解决如何以最少的监控点覆盖特定区域的问题。假设在一个多边形形状的艺术画廊中，需要布置若干看守人员（或监控摄像头），确保画廊内的每一处，包括墙壁和各个角落都能被监视到，如何确定最少数量的看守人员以及他们的最佳位置，这便是艺术画廊看守问题的核心所在。

该问题最早由美国数学家VasekChvátal在1973年正式提出，其以生动的艺术画廊场景为背景，引发了学术界对这一几何