An optimal method for multiple observers sitting on terrain based on improved simulated annealing techniques

Authors:
Pin Lv;Jin-fang Zhang;Min Lu
Affiliations:
National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing, China;National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing, China;National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing, China
Venue:
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Year:
2006

Citing 4
Cited 1

Simulated annealing: theory and applications

Simulated annealing: theory and applications
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Comparison of viewshed algorithms on regular spaced points

SCCG '02 Proceedings of the 18th spring conference on Computer graphics
Exploring multiple viewshed analysis using terrain features and optimisation techniques

Computers & Geosciences

Least visible path analysis in raster terrain

International Journal of Geographical Information Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of multiple observers sitting on terrain (MOST) is an important part in visibility-based terrain reasoning (VBTR), but it is difficult because of the unacceptable computing time. Recent developments in this field focus on involving spatial optimization techniques, such as a heuristic algorithm. In this paper, a new method is developed based on the Improved Simulated Annealing (ISA) algorithm through the analysis of different terrain characters. A new annealing function and a new state function are designed to make the improved algorithm fit the problem better. Experiment results show that without loss of precision, use of the ISA algorithm reduces time cost 50%~70% when compared with the traditional SA.