'Golden section' rule in probabilistic modeling algorithms

Autor:	L.F. Hulyanitsky, O. Turchin
Rok vydání:	2002
Předmět:	Mathematical optimization Heuristic Quadratic assignment problem Section (archaeology) Combinatorial mathematics Simulated annealing Probabilistic logic Best-first search Adaptive simulated annealing Algorithm Mathematics
Zdroj:	Experience of Designing and Applications of CAD Systems in Microelectronics. Proceedings of the VI-th International Conference. CADSM 2001 (IEEE Cat. No.01 EX473).
DOI:	10.1109/cadsm.2001.975830
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4db5d45f121a4f5daf3ef4ebd37fae76 https://doi.org/10.1109/cadsm.2001.975830 Zobrazit plný text záznamu