Comparing of the Deterministic Simulated Annealing Methods for Quadratic Assignment Problem
In this study, Threshold accepting and Record to record travel methods belonging to Simulated Annealing that is meta-heuristic method by applying Quadratic Assignment Problem are statistically analyzed whether they have a significant difference with regard to the values of these two methods target f...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Bursa Uludag University
2013-08-01
|
| Series: | Uludağ University Journal of The Faculty of Engineering |
| Subjects: | |
| Online Access: | http://mmfdergi.uludag.edu.tr/article/view/5000082453 |
| Summary: | In this study, Threshold accepting and Record to record travel methods belonging to Simulated Annealing that is meta-heuristic method by applying Quadratic Assignment Problem are statistically analyzed whether they have a significant difference with regard to the values of these two methods target functions and CPU time. Between the two algorithms, no significant differences are found in terms of CPU time and the values of these two methods target functions. Consequently, on the base of Quadratic Assignment Problem, the two algorithms are compared in the study have the same performance in respect to CPU time and the target functions values |
|---|---|
| ISSN: | 2148-4147 2148-4155 |