专利：基于模拟退火算法的多观察点设置方法

申请公开说明书(16页) English version

本发明提供了一种基于模拟退火算法的多观察点设置方法，首先根据需要设置的观察点的个数n和实际处理的地形大小将地形分为K等块；然后随机在每个地形块中选择n/K个观察点，并计算所有观察点的视域以及视域合并后的可视覆盖范围；以前一步得到的结果作为初始状态，采用新改进的模拟退火算法分别求出每个地形块中的最佳观察点组合，由此即可得到近似全局的观察点设置。本发明从目标函数和退温函数两个方面对经典的模拟退火算法进行了改进，克服了基于传统模拟退火算法的设置方案效率低下，不能应用于实际的缺点，时间效率提高15-20倍，精度损失在2％以内。

申请号：

200710003231.8

申请日：

2007.02.02

名称：

基于模拟退火算法的多观察点设置方法

公开 (公告) 号：

CN101034478

公开(公告)日：

2007.09.12

主分类号：

G06T7/00(2006.01)I

分案原申请号：

分类号：

G06T7/00(2006.01)I

颁证日：

优先权：

申请(专利权)人：

中国科学院软件研究所

地址：

100080北京市海淀区中关村南四街4号

发明 (设计)人：

吕品;张金芳;李磊;鲁敏;李原野

国际申请：

国际公布：

进入国家日期：

专利代理机构：

北京君尚知识产权代理事务所

代理人：

余功勋

注：所有专利全部来自中华人民共和国国家知识产权局，如果本站专利与国家知识产权局专利登记薄的记载有不符之处，均以后者为准。本站专利仅为公众交流与学习之目的。未经核实使用并造成后果的，本站概不负责。