Genetic algorithms with sharing for multimodal function optimization
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Pattern Search Algorithms for Bound Constrained Minimization
SIAM Journal on Optimization
Evolutionary pattern search algorithms for unconstrained andlinearly constrained optimization
IEEE Transactions on Evolutionary Computation
Application of a seeded hybrid genetic algorithm for user interface design
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
GMRVVm-SVR model for financial time series forecasting
Expert Systems with Applications: An International Journal
Structural and Multidisciplinary Optimization
Grey relational grade in local support vector regression for financial time series prediction
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
One approach for determining the molecular structure of proteins is a technique called iso-morphous replacement, in which crystallographers dope protein crystals with heavy atoms, such as mercury or platinum. By comparing measured amplitudes of diffracted x-rays through protein crystals with and without the heavy atoms, the locations of the heavy atoms can be estimated. Once the locations of the heavy atoms are known, the phases of the diffracted x-rays through the protein crystal can be estimated, which in turn enables the structure of the protein to be estimated. Unfortunately, the key step in this process is the estimation of the locations of the heavy atoms, and this is a multi-modal, non-linear inverse problem. We report results of a pilot study that show that a 2-stage hybrid algorithm, using a stochastic genetic algorithm for stage 1 followed by a deterministic pattern search algorithm for stage 2, can successfully locate up to 5 heavy atoms in computer simulated crystals using noise free data. We conclude that the method may be a viable approach for finding heavy atoms in protein crystals, and suggest ways in which the approach can be scaled up to larger problems.