Alfonsas Misevicius
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Latest Publications
- 1 January 2005
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 30 (1) , 95-111
A Tabu Search Algorithm for the Quadratic Assignment Problem
- 1 January 2005
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 30 (1) , 95-111
A Tabu Search Algorithm for the Quadratic Assignment Problem
- 1 January 2003
- Published by Springer Nature
- p. 163-176
Genetic Algorithm Hybridized with Ruin and Recreate Procedure: Application to the Quadratic Assignment Problem
- 1 January 2003
- Published by Springer Nature
- p. 163-176
Genetic Algorithm Hybridized with Ruin and Recreate Procedure: Application to the Quadratic Assignment Problem
- 1 January 2003
- Published by Vilnius University Press in Informatica
- Vol. 14 (4) , 497-514
A Modified Simulated Annealing Algorithm for the Quadratic Assignment Problem
The quadratic assignment problem (QAP) is one of the well‐known combinatorial optimization problems and is known for its various applications. In this paper, we propose a modified simulated annealing algorithm for the QAP – M‐SA‐QAP. The novelty of the proposed algorithm is an advanced formula of calculation of the initial and final temperatures, as well as an original cooling schedule with oscillation, i.e., periodical decreasing and increasing of the temperature. In addition, in order to improve the results obtained, the simulated annealing algorithm is combined with a tabu search approach based algorithm. We tested our algorithm on a number of instances from the library of the QAP instances – QAPLIB. The results obtained from the experiments show that the proposed algorithm appears to be superior to earlier versions of the simulated annealing for the QAP. The power of M‐SA‐QAP is also corroborated by the fact that the new best known solution was found for the one of the largest QAP instances – THO150.
- 1 January 2003
- Published by Vilnius University Press in Informatica
- Vol. 14 (4) , 497-514
A Modified Simulated Annealing Algorithm for the Quadratic Assignment Problem
The quadratic assignment problem (QAP) is one of the well‐known combinatorial optimization problems and is known for its various applications. In this paper, we propose a modified simulated annealing algorithm for the QAP – M‐SA‐QAP. The novelty of the proposed algorithm is an advanced formula of calculation of the initial and final temperatures, as well as an original cooling schedule with oscillation, i.e., periodical decreasing and increasing of the temperature. In addition, in order to improve the results obtained, the simulated annealing algorithm is combined with a tabu search approach based algorithm. We tested our algorithm on a number of instances from the library of the QAP instances – QAPLIB. The results obtained from the experiments show that the proposed algorithm appears to be superior to earlier versions of the simulated annealing for the QAP. The power of M‐SA‐QAP is also corroborated by the fact that the new best known solution was found for the one of the largest QAP instances – THO150.