一种改进后的遗传算法对摄像头覆盖范围问题的优化
在日常生活中,很多特定的地方(比如银行,高等级宾馆,展览馆)需要使用多摄像头系统对其内部全局范围进行监控.一般来说,考虑到空间、成本和放置等因素,我们总是希望用最少的摄像机实现最大面积的观察范围覆盖.本文针对我们平常使用的两种摄像机(固定摄像机和扫描摄像机)的使用,对其在一定区域内放置的优化问题进行了研究,在摄像头数量固定的前提下,以总覆盖面积尽可能大为目标,用遗传算法寻找近似最优解.不仅如此,本文还针对问题的特殊性,从模拟退火算法的精华中取长补短,对遗传算法做了若干调整.我们在两种不同的应用场景(有空间限制和无空间限制)下进行实验,结果表明,改进后的遗传算法能很有效地解决此类问题.
遗传算法 模拟退火 摄像头覆盖问题
成宇 张涛
清华大学生物医学工程系 北京 100084,清华大学自动化系 北京100084
国内会议
北京
中文
514-518
2009-10-01（万方平台首次上网日期，不代表论文的发表时间）