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 条
  • [31] ON CONVEXITY AND IDENTIFIABILITY IN 1-D FOURIER PHASE RETRIEVAL
    Huang, Kejun
    Eldar, Yonina C.
    Sidiropoulos, Nicholas D.
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 3941 - 3945
  • [32] Analysis of phase space structure of a 1-D discrete system using global and local symbolic dynamics
    Bryla, J
    Buchner, T
    Zebrowski, JJ
    ACTA PHYSICA POLONICA B, 2005, 36 (05): : 1457 - 1471
  • [33] Phase separation in the 1-d extended Hubbard model
    Lin, HQ
    Gagliano, E
    Campbell, DK
    PHYSICA C, 1997, 282 : 1875 - 1876
  • [34] Global Existence and Stability of Shock Front Solution to 1-D Piston Problem for Exothermically Reacting Euler Equations
    Kuang, Jie
    Zhao, Qin
    JOURNAL OF MATHEMATICAL FLUID MECHANICS, 2020, 22 (02)
  • [35] A recurrent neural network for 1-D phase retrieval
    Burian, A
    Takala, J
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V: BIO-MEDICAL CIRCUITS & SYSTEMS, VLSI SYSTEMS & APPLICATIONS, NEURAL NETWORKS & SYSTEMS, 2003, : 729 - 732
  • [36] Global Existence and Stability of Shock Front Solution to 1-D Piston Problem for Exothermically Reacting Euler Equations
    Jie Kuang
    Qin Zhao
    Journal of Mathematical Fluid Mechanics, 2020, 22
  • [37] Global Nonnegative Controllability of the 1-D Semilinear Parabolic Equation
    Khapalov, Alexander Y.
    CONTROLLABILITY OF PARTIAL DIFFERENTIAL EQUATIONS GOVERNED BY MULTIPLICATIVE CONTROLS, 2010, 1995 : 15 - 31
  • [38] Theoretical studies of 1-D ceside chains.
    Morganelli, PA
    Ichimura, AS
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2005, 229 : U748 - U748
  • [39] CONVERGENCE OF AN INVERSE PROBLEM FOR A 1-D DISCRETE WAVE EQUATION
    Baudouin, Lucie
    Ervedoza, Sylvain
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (01) : 556 - 598
  • [40] Hybrid genetic approach for 1-D bin packing problem
    Potarusov R.
    Allaoui H.
    Goncalves G.
    Kureychik V.
    International Journal of Services Operations and Informatics, 2011, 6 (1-2) : 71 - 85