A New Way to Solve Assignment Problem Using Simulated Annealing Algorithm
Yue Zhao · Journal of Jilin Institute of Architecture & Civil Engineering · 2011
Simulated annealing algorithm is a random search algorithm,and it can be gradual convergence in the global optimal solution.The assignment problem is one of combinatorial optimization problems.Simulated annealing algorithm can be used to solve assignment problem.When using the algorithm,various technical issues of the algorithm must be considered,such as the form of solution,the initial temperature account etc.Examples simulation shows that the method can jump out of local optimum solution with a certain probability to achieve global optimization.