Title :
"Golden section" rule in probabilistic modeling algorithms
Author :
Hulyanitsky, L.F. ; Turchin, O.
Abstract :
This paper describes a novel algorithm for the solution of Quadratic Assignment Problem (QAP). Simulated annealing algorithm with "golden section" rule was implemented to provide effective global search and perform outstanding results. The proposed heuristic was tested on a number of QAP test problems and consistently delivered better results than other known search method.
Keywords :
combinatorial mathematics; search problems; simulated annealing; combinatorial optimization; global search; golden section rule; probabilistic modeling algorithm; quadratic assignment problem; simulated annealing; Automated highways; Computational modeling; Design methodology; Industrial economics; NP-hard problem; Search methods; Simulated annealing; Temperature distribution; Testing; Traveling salesman problems;
Conference_Titel :
CAD Systems in Microelectronics, 2001. CADSM 2001. Proceedings of the 6th International Conference. The Experience of Designing and Application of
Conference_Location :
Lviv-Slavsko, Ukraine
Print_ISBN :
966-553-079-8
DOI :
10.1109/CADSM.2001.975830
