DocumentCode
2086016
Title
"Golden section" rule in probabilistic modeling algorithms
Author
Hulyanitsky, L.F. ; Turchin, O.
fYear
2001
fDate
12-17 Feb. 2001
Firstpage
253
Lastpage
254
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CADSM.2001.975830
Filename
975830
Link To Document