Title :
Simulation annealing algorithm with knowledge of imprecision and uncertainty
Author_Institution :
Sch. of Econ. & Manage., Tsinghua Univ., Beijing, China
Abstract :
This paper suggests a way for the simulation algorithm (SA) to take advantage of knowledge with imprecision and uncertainty about the optimal solution. The convergence to the global extremum is guaranteed even with erroneous knowledge. Computational results show that the SA integrated with knowledge promise to outperform the convenient SA
Keywords :
convergence; knowledge engineering; search problems; simulated annealing; uncertainty handling; erroneous knowledge; global extremum; guaranteed convergence; imprecision; simulated annealing; simulation annealing algorithm; uncertainty; Chaos; Computational modeling; Cooling; Knowledge management; Partial response channels; Probability distribution; Sampling methods; Simulated annealing; Temperature distribution; Uncertainty;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.565412