Global optimization studies on the 1-D phase problem

被引:4
|
作者
Zwick, M
Lovell, B
Marsh, J
机构
[1] Systems Science Ph.D. Program, Portland State University, Portland
关键词
phase problem; computational crystallography; global optimization; Genetic Algorithm; simulated annealing;
D O I
10.1080/03081079608945134
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The Genetic Algorithm (GA) and Simulated Annealing (SA), two techniques for global optimization, were applied to a reduced (simplified) form of the phase problem (RPP) in computational crystallography. Results were compared with those of ''enhanced pair flipping'' (EPF), a more elaborate problem-specific algorithm incorporating local and global searches. Not surprisingly, EPF did better than the GA or SA approaches, but the existence of GA and SA techniques more advanced than those used in this study suggest that these techniques still hold promise for phase problem applications. The RPP is, furthermore, an excellent test problem for such global optimization methods.
引用
收藏
页码:47 / 59
页数:13
相关论文
共 50 条
  • [21] GLOBAL OPTIMIZATION FOR THE PHASE-STABILITY PROBLEM
    MCDONALD, CM
    FLOUDAS, CA
    AICHE JOURNAL, 1995, 41 (07) : 1798 - 1814
  • [22] Vectorial Phase Retrieval of 1-D Signals
    Raz, Oren
    Dudovich, Nirit
    Nadler, Boaz
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (07) : 1632 - 1643
  • [23] THE DELOCALIZED PHASE OF THE ANDERSON HAMILTONIAN IN 1-D
    Dumaz, Laure
    Labbe, Cyril
    ANNALS OF PROBABILITY, 2023, 51 (03): : 805 - 839
  • [24] Phase transitions in 1-D magnetic materials
    Sannikov E.V.
    Kozlitin R.A.
    Udodov V.N.
    Potekaev A.I.
    Russian Physics Journal, 2006, 49 (3) : 293 - 298
  • [25] On global large solutions to 1-d gas dynamics
    Endres, E. E.
    Jenssen, H. K.
    HYPERBOLIC PROBLEMS: THEORY, NUMERICS, APPLICATIONS: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON HYPERBOLIC PROBLEMS, 2008, : 593 - 600
  • [26] Global attractor for the 1-D thin film equation
    Institute of Mathematics, Fudan University, 200433 Shanghai, China
    Asymptotic Anal, 2007, 2 (101-111):
  • [27] Global attractor for the 1-D thin film equation
    Wu, Hao
    Zheng, Songmu
    ASYMPTOTIC ANALYSIS, 2007, 51 (02) : 101 - 111
  • [28] Group control and kernels: The 1-d equigrouping problem
    Yamins, D
    Waydo, S
    Khaneja, N
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 2460 - 2466
  • [29] A NEW APPROACH TO MULTICRITERION OPTIMIZATION PROBLEM AND ITS APPLICATION TO THE DESIGN OF 1-D DIGITAL-FILTERS
    CHARALAMBOUS, C
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (06): : 773 - 784
  • [30] Phase separation in the 1-D extended Hubbard model
    Chinese Univ of Hong Kong, Shatin, Hong Kong
    Phys C Supercond, pt 3 (1875-1876):