Research on Observer Sitting Problem Based on Improved Simulated Annealing Algorithm
Yuan Lin · Jisuanji fangzhen · 2009
The observer sitting problem is important in terrain visibility analysis and is widely used in spatial information aid decision, telecom, and animal protection and so on. Based on the analysis of observer sitting problem’s characteristics, a problem related improvement of traditional simulated annealing algorithm was developed from state generation process and state update process aspects by re-designing new state function and new annealing function. The design of state function considered the effect of observers’ viewshed coverage and the distance among them. The design of annealing function made the annealing time of high temperature be much longer than that of low temperature which improved the commutating efficiency. Experiment results show that with a certain gain of accuracy, the time cost based on improved simulated annealing algorithm (ISA) reduces by 50%~95% when compared with the one using the traditional simulated annealing algorithm (SA).