HFCSA--A Sustainable Simulated Annealing Algorithm Based On HFC Model

Simulated annealing algorithm (SA) is a random heuristic search method which is based on Monte Carlo´s iterative solution .For its global optimization nature, robustness, versatility and parallelizability, SA was applied widely in various fields of design optimization. However, SA´s evaluation ability was limited by insufficiency of its sustainability. This article improves SA by introducing a rank-based search model - HFC (hierarchical fair competition) model and proposes a new sustainable SA-HFCSA. The algorithm has sustainable search ability besides SA´s merits. In the comparison experiment-48 cities traveling salesman problem (TSP), HFCSA works better than SA and GA: its sustainable search ability is best and so its average search result.