“Golden section” rule in probabilistic modeling algorithms

Hulyanitsky L., Turchin O.

Proc. of the VI Int. "The Experience of Designing and Application of CAD Systems in Microelectronics: Conf. CADSM 2001" (12-17 Febr. 2001, Lviv-Slavsko, Ukraine). – Lviv: Publ. House of Lviv Politechnik National University, 2001. – P. 253-254.


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.