Global optimization studies on the 1-D phase problem

International Journal of General Systems

Volumn 25, Issue 1, 1996, Pages 47-59

  Zwick, Martin ^a   Lovell, Byrne ^a   Marsh, Jim ^a  

^a PORTLAND STATE UNIVERSITY   (United States)

Author keywords

Computational crystallography; Genetic algorithm; Global optimization; Phase problem; Simulated annealing

Indexed keywords

COMPUTATIONAL METHODS; CRYSTAL ATOMIC STRUCTURE; CRYSTALLOGRAPHY; FOURIER TRANSFORMS; GENETIC ALGORITHMS; MOLECULAR STRUCTURE; PROBABILITY DENSITY FUNCTION; SIMULATED ANNEALING;

COMPUTATIONAL CRYSTALLOGRAPHY; ENHANCED PAIR FLIPPING; GLOBAL OPTIMIZATION; ONE DIMENSIONAL PHASE PROBLEM;

OPTIMIZATION;

EID: 0029695559     PISSN: 03081079     EISSN: None     Source Type: Journal    
DOI: 10.1080/03081079608945134     Document Type: Article

References (20)

1. Basu, A., and L. N. Frazer. [1990] "Rapid Determination of the Critical Temperature in Simulated Annealing Inversion." Science, 249, pp. 1409-1412.
2. Belew, R. K., J. McInerney, and N. N. Schraudolph. [1989] "Evolving Networks. Using the Genetic Algorithm with Connectionist Learning." Artificial Life II, edited by C. G., Langton, C. Taylor, and J. D., Farmer, and S. Rasmussen, Addison-Wesley, pp 511-547.
3. Bethke, A. D. [1980] Genetic Algorithms as Function Optimizers. Ph.D. Dissertation, Dept. of Computer and Communication Sciences. U. of Michigan, Ann Arbor.
4. Brindle, A. [1981] Genetic Algorithms for Function Optimization.Ph.D. Dissertation, Dept. of Computing Science. U. of Alberta, Edmonton, Alberta, TR81-2.
5. Brunger, A. T., M. Karplus, and G. A. Petsko [1989] Acta Cryst. A45, pp. 50-61.
6. De Jong, K. A. [1980] A Genetic-Based Global Function Optimization Technique. Dept. of Computer Science. U. of Pittsburgh, Pittsburgh. Technical Report 80-2.
7. De Jong, K. A. [1975] Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Dissertation, Dept. of Computer & Communication Sciences. U. of Michigan, Ann Arbor.
8. Goldberg, D. E. [1989] Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts.
9. Hillis, W. D. [1991] "'Co-Evolving Parasites Improve Simulated Evolution as an Optimization Procedure." Langton et. al (eds.), Artificial Life II (see above. Belew reference), pp. 313-324.
10. Holland, J. H. [1975] Adaptation in Natural and Artificial Systems. U. of Michigan Press, Ann Arbor.
11. Ingber, L., and B. Rosen. [1992] "Genetic Algorithms and Very Fast Simulated Reannealing: A Comparison." preprint from Mathematical and Computer Modeling.
12. Judson, R. S., M. E. Colvin, J. C. Meza, A. Huffer, and Gutierrez. [1991] "Do Intelligent Configuration Search Techniques Outperform Random Search for Large Molecules?" Sandia Report SAND91-8740.
13. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. [1983] Science 220 pp. 671-680.
14. Koza, J. R. [1991] "Genetic Evolution and Co-Evolution of Computer Programs." Langton, et al., (eds.), Artificial Life II (see above, Belew reference), 603-629.
15. Ladd, M , F. E. and R. A. Palmer. [1978] Structure Determination by X-ray Crystallography. Plenum Press, New York.
16. Lovell, B., and M. Zwick. [1992] "Application of the Genetic Algorithm to a Simplified Form of the Phase Problem." R. Trappl, (ed.), Cybernetics and Systems Research '92 (Proceedings of the Eleventh European Meeting on Cybernetics & Systems Research), World Scientific. New Jersey, pp. 261-268.
17. Metropolis, N , M. Rosenbluth, A. Teller, and E. Teller. [1953] J. Chem. Phys., 21, p. 1087.
18. Podjarny, A. D., T. N. Bhat, and M. Zwick. [1987] "Improving Crystallographic Macromolecular Images: the Real Space Approach." Ann. Rev. Biophys. Biophys. Chem., 16, pp. 351-373.
19. Sheldrick, G. M. [1989] "Phase Annealing Direct Methods for Larger Structures." Acta Cryst. preprint.
20. Simon, H. [1962] "The Architecture of Complexity." Proc. American Philosophical Society, 106, pp 467-482.