Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Global Optimization Studies On The 1-D Phase Problem, Martin Zwick, Byrne Elliot Lovell, Jim Marsh
Global Optimization Studies On The 1-D Phase Problem, Martin Zwick, Byrne Elliot Lovell, Jim Marsh
Systems Science Faculty Publications and Presentations
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.