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.