Parallel Simulated Annealing by Mixing of States

Journal of Computational Physics

Volumn 148, Issue 2, 1999, Pages 646-662

  Chu, King Wai ^a   Deng, Yuefan ^a   Reinitz, John ^b  

^a STONY BROOK UNIVERSITY   (United States)

^b MOUNT SINAI SCHOOL OF MEDICINE   (United States)

Author keywords

Inverse problems; Parallel processing; Simulated annealing

Indexed keywords

BIOINFORMATICS; BOLTZMANN EQUATION; MEMORY ARCHITECTURE; NONLINEAR EQUATIONS; ORDINARY DIFFERENTIAL EQUATIONS; PARALLEL PROCESSING SYSTEMS; SIMULATED ANNEALING;

BIOLOGICAL PROCESS; EMBRYONIC DEVELOPMENT; INTERACTING GENES; MIXING OF STATE; OPTIMIZATION ALGORITHMS; OPTIMIZATION METHOD; PARALLEL OPTIMIZATION; PARALLEL PROCESSING; PARALLEL SIMULATED ANNEALING; PERFORMANCE;

INVERSE PROBLEMS;

EID: 0342625542     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1998.6134     Document Type: Article

References (27)

1. Aarts E., van Laarhoven P. Statistical cooling algorithm: A general approach to combinatorial optimization problems. Philips J. Res. 40:1985;193.
2. E. H. L. Aarts, F. M. J. de Bont, E. H. A. Habers, P. J. M. van Laarhoven, A parallel statistical cooling algorithm, Proceedings of the Symposium on the Theoretical Aspects of Computer Science, 1986, 210, 87.
3. Azencott R. Sequential simulated annealing: Speed of convergence and acceleration techniques. Simulated Annealing: Parallelization Techniques. 1992;1.
4. R. Frost, P. Heineman, Simulated annealing: A heuristic for parallel stochastic optimization, San Diego Supercomputer Center, 1997, http://www.sdsc.edu/frost/Publications/sahpso.ps.
5. Frost R., Priebe N., Salamon P. An ensemble-based simulated annealing library for multiprocessors. ISUG-93, St. Louis, MO. 1993;251.
6. Geman S., Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6:1984;721.
7. Greening D. R. Parallel simulated annealing techniques. Physica D: Nonlinear Phenomena. 42:1990;293.
8. M. Huang, F. Romeo, A. Sangiovanni-Vincentelli, An efficient general cooling schedule for simulated annealing, Proceedings, IEEE International Conference on Computer Aided Design, 1986, 381.
9. Ingber L. Very fast simulated reannealing. Math. Comput. Modelling. 12:1989;967.
10. Ingber L. Adaptive simulated annealing (asa): Lessons learned. Control Cybern. 25:1996;33.
11. Kirkpatrick S., Gelatt C. D., Vecchi M. P. Optimization by simulated annealing. Science. 220:1983;671.
12. Lam J., Delosme J.-M. An Efficient Simulated Annealing Schedule: Derivation. September 1988.
13. Lam J., Delosme J.-M. An Efficient Simulated Annealing Schedule: Implementation and Evaluation. September 1988.
14. Lawler E. L. The Traveling Salesman Problem. 1986.
15. Lawrence P. A. The Making of a Fly. 1992.
16. Macready W. G., Siapas A. G., Kauffman S. A. Criticality and parallelism in combinatorial optimization. Science. 271:1996;56.
17. Metropolis N., Rosenbluth A., Rosenbluth M. N., Teller A., Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 21:1953;1087.
18. Mjolsness E., Sharp D. H., Reinitz J. A connectionist model of development. J. Theor. Biol. 152:1991;429.
19. Press W. H., Flannery B. P., Teukolsky S. A., Vetterling W. T. Numerical Recipes in C: The Art of Scientific Computing. 1988.
20. Reinitz J., Kosman D., Vanario-Alonso C. E., Sharp D. Stripe forming architecture of the gap gene system. Develop. Genetics. 23:1998;11.
21. Reinitz J., Mjolsness E., Sharp D. H. Cooperative control of positional information inDrosophilabicoidhunchback. J. Exp. Zool. 271:1995;47.
22. Reinitz J., Sharp D. H. Mechanism of formation of eve stripes. Mech. Develop. 49:1995;133.
23. J. Reinitz, D. H. Sharp, Gene circuits and their uses, Integrative Approaches to Molecular Biology, J. ColladoB. MagasanikT. Smith, 253, MIT Press, Cambridge, MA, 1996.
24. Roussel-Ragot P., Dreyfus G. A problem-independent parallel implementation of simulated annealing: Models and experiments. IEEE Trans. Computer-Aided Design. 9:1990;827.
25. Sharp D. H., Reinitz J. Prediction of mutant expression patterns using gene circuits. BioSystems. 47:1998;79.
26. T. Slezak, Automated integration of genomic physical mapping data via parallel simulated annealing, Lawrence Livermore National Laboratory, 1994, ftp://humpty.llnl.gov/pub/supercomp94.text.ps.Z.
27. Szu H., Hartley R. Fast simulated annealing. Phys. Lett. A. 122:1987;157.