Global optimization for track finding

被引：3
|
作者：
Diehl, M
Junger, M
Fruhwirth, R
Scherzer, J
机构：
[1] UNIV COLOGNE,INST INFORMAT,D-50969 COLOGNE,GERMANY
[2] OAW,INST HOCHENERGIEPHYS,A-1050 VIENNA,AUSTRIA
来源：
NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT | 1997年 / 389卷 / 1-2期
关键词：
simulated annealing; mean-field annealing; tabu search; branch-and-bound; branch-and-cut;
D O I：
10.1016/S0168-9002(97)00089-2
中图分类号：
TH7 [仪器、仪表];
学科分类号：
0804 ; 080401 ; 081102 ;
摘要：
Hopfield networks with mean-field annealing have been proposed for track finding in particle detectors by Peterson and Denby. In this paper we investigate and compare some other - probabilistic and heuristic - approaches to finding the global minimum of the associated energy function: Simulated annealing, threshold accepting, great deluge, record-to-record travel, and tabu search. We also use a branch-and-bound and a branch-and-cut algorithm in order to obtain the exact global minimum.
引用
收藏
页码：180 / 183
页数：4
相关论文
共 50 条
  • [1] Global optimization for track finding
    Universitaet zu Koeln, Koeln, Germany
    Nucl Instrum Methods Phys Res Sect A, 1-2 (180-183):
  • [2] Global track finding based on the Hough transform in the STCF detector
    Zhou, Hang
    Sun, Kexin
    Lu, Zhenna
    Li, Hao
    Ai, Xiaocong
    Zhang, Jin
    Huang, Xingtao
    Liu, Jianbei
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2025, 1075
  • [3] Ant colony optimization for finding the global minimum
    Toksari, MD
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) : 308 - 316
  • [4] A filled function method for finding a global minimizer on global integer optimization
    Shang, YL
    Zhang, LS
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 181 (01) : 200 - 210
  • [5] Finding global minimizer with a new filled function for unconstrained global optimization
    Shang, You-lin
    Zhang, Lian-sheng
    Yang, Yong-jian
    Li, Ming-ming
    PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2007, 6 : 839 - 844
  • [6] Finding GM-estimators with global optimization techniques
    Rafael Blanquero
    Emilio Carrizosa
    Eduardo Conde
    Journal of Global Optimization, 2001, 21 : 223 - 237
  • [7] Finding GM-estimators with global optimization techniques
    Blanquero, R
    Carrizosa, E
    Conde, E
    JOURNAL OF GLOBAL OPTIMIZATION, 2001, 21 (03) : 223 - 237
  • [8] Finding multiple reaction pathways via global optimization of action
    Lee, Juyong
    Lee, In-Ho
    Joung, Insuk
    Lee, Jooyoung
    Brooks, Bernard
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2017, 254
  • [9] Finding multiple reaction pathways via global optimization of action
    Juyong Lee
    In-Ho Lee
    InSuk Joung
    Jooyoung Lee
    Bernard R. Brooks
    Nature Communications, 8
  • [10] Finding Multiple Reaction Pathways via Global Optimization of Action
    Lee, Juyong
    Lee, In-Ho
    Joung, Insuk
    Lee, Jooyoung
    Brooks, Bernard R.
    BIOPHYSICAL JOURNAL, 2019, 116 (03) : 303A - 303A
12345