摘要：在日常生活中,很多特定的地方(比如银行,高等级宾馆,展览馆)需要使用多摄像头系统对其内部全局范围进行监控.一般来说,考虑到空间、成本和放置等因素,希望用最少的摄像机实现最大面积的观察范围覆盖.本文针对平常使用的两种摄像机(固定摄像机和扫描摄像机)的使用,对其在一定区域内放置的优化问题进行了研究,在摄像头数量固定的前提下,以总覆盖面积尽可能大为目标,用遗传算法寻找近似最优解.不仅如此,本文还针对问题的特殊性,从模拟退火算法的精华中取长补短,对遗传算法做了若干调整.在两种不同的应用场景(有空间限制和无空间限制)下进行实验,结果表明,改进后的遗传算法能很有效地解决此类问题.
