Title: | 基于改进模拟退火算法的观察点设置问题研究 |
Author: | 吕品
; 张金芳
; 鲍冠伯
; 袁麟
|
Keyword: | 观察点设置
; 改进模拟退火算法
; 状态函数
; 退温函数
|
Source: | 系统仿真学报
|
Issued Date: | 2009
|
Issue: | 14, Pages:4328-4330 | Department: | 中国科学院软件研究所综合信息系统技术国家级重点实验室;中国科学院研究生院;
|
Abstract: | 观察点设置问题是地形可视性分析中的一类重要问题,在空间信息辅助决策、电信、野生动物保护等领域有着广泛的应用。在深入分析观察点设置问题特点的基础上,对经典模拟退火算法的状态产生过程和状态更新过程进行了问题相关的改进。状态函数的设计同时考虑了观察点的视域和彼此之间的距离影响,而退温函数的设计则实现了高温阶段的退温时间远长于低温阶段的退温时间,提高了计算效率。仿真实验表明,基于改进模拟退火算法的观察点设置问题计算时间比采用经典模拟退火算法减少了50%-95%,并且问题解决准确度也有一定提高。 |
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8100
|
Appears in Collections: | 综合信息系统技术国家级重点实验室 _期刊论文
|
There are no files associated with this item.
|
Recommended Citation: |
吕品,张金芳,鲍冠伯,等. 基于改进模拟退火算法的观察点设置问题研究[J]. 系统仿真学报,2009-01-01(14):4328-4330.
|
|
|