A STUDY OF MASSIVELY PARALLEL SIMULATED ANNEALING ALGORITHMS FOR CHROMOSOME RECONSTRUCTION VIA CLONE ORDERING

References

• C. L. Smith and R. D. Kolodner , Mapping of Escherichia coli Chromosomal Tn5 and F insertions by pulsed field gel electrophoresis , Genetics 119 ( 1988 ), 227 – 236 .
   PubMed Web of Science ®Google Scholar
• F S. Collins , M. L. Drumm , J. L. Cole , W. K. Lockwood , G. F. Vande Woude and M. C. Ianuzzi , Construction of a general human chromosome jumping library with application to cystic fibrosis , Science 235 ( 1987 ), 1046 – 1049 .
   PubMed Web of Science ®Google Scholar
• A. J. Cutiechia , J. Arnold and W. E. Timberlake , The use of simulated annealing in chromosome reconstruction experiments based on binary scoring , Genetics 132 ( Oct. 1992 ), 591 – 601 .
   PubMed Web of Science ®Google Scholar
• S. Kirkpatrick , C. Gelatt , Jr. and M. Vecchi , Optimization by simulated annealing , Science 220 , 4598 ( May 1983 ), 498 – 516 .
   Web of Science ®Google Scholar
• E. Felten , S. Karlin and S. W. Otto , The traveling salesman problem on a hypercubic MIMD computer , Proc. IEEE International Conference Parallel Processing , 1985 , 6 – 10 .
   Google Scholar
• E. Bonomy and J. L. Lutton , N-city traveling salesman problem and metropolis algorithm , SIAM Rev. 26 , 84 ( 1984 ), 551 – 568 .
   Web of Science ®Google Scholar
• A. Casotto , F. Romeo and A. Sangiovanni-Vincentelli A parallel simulated annealing algorithm for the placement of macro cells , IEEE Trans. Computer-Aided Design ( Sept. 1987 ), 838 – 847 .
   Web of Science ®Google Scholar
• S. Nahar , S. Sahni and E. Shragowitz , Simulated annealing and combinatorial optimization , International Journal of Computer Aided VLSI Design 1 ( 1989 ), 1 – 23 .
   Google Scholar
• P. Banerjee , M. H. Jones and J. S. Sargent , Parallel simulated annealing algorithms for cell placement on the hypercube mulitproccssor , IEEE Trans. Parallel and Distributed Systems 1 ( Jan. 1990 ), 91 – 106 .
   Google Scholar
• R. Jayaraman and R. Rutenbar Floor planning by annealing on a hypercube multiprocessor , Proc. IEEE Intl. Conf. Computer Aided Design ( Nov. 1987 ), 346 – 349 .
   Google Scholar
• C. P. Wong and R. D. Fiebrieh , Simulated annealing-based circuit placement on the connection machine system , Proc. Intl. Conf. Computer Design ( Oct. 1987 ), 78 – 82 .
   Google Scholar
• S. Geman and D. Geman , Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images , IEEE Trans. Pattern Analysis and Machine Intelligence 6 ( 1984 ), 721 – 741 .
   PubMed Web of Science ®Google Scholar
• E. H. L. Aarts and K. Korst Simulated Annealing and Boltzman Machines A Stochastic Approach to Combinatorial Optimization and Neural Computing , Wiley , New York , 1989 .
   Google Scholar
• E. H. L. Aarts , F M. J. de Bont , J. H. A. Habers and P. J. M. van Laarhoven A parallel statistical cooling algorithm , Lecture Notes in Computer Science Proc. 3rd Annual Symp. Theoretical Aspects of Computer Science 210 ( 1986 ), 87 – 97 , Springer-Verlag Inc. , Berlin , Germany .
   Google Scholar
• S. Lin and B. Kernighan , An effective heuristic for the traveling salesman problem , Operations Research 21 ( 1973 ), 498 – 516 .
   Web of Science ®Google Scholar
• K. Hwang and F. A. Briggs , Computer Architecture and Parallel Processing , McGraw Hill Inc. , New York , NY , 1989 .
   Google Scholar
• R. M. Hord , Parallel Supercomputing in SIMD Architectures , CRC Press , Boca Raton , FL , 1990 .
   Google Scholar
• J. M. Levesque and J. W. Williamson , A Guidebook to Fortran on Supercomputers , Academic Press Inc. , San Diego , CA , 1989 .
   Google Scholar
• MasPar Parallel Applications Language (MPL), User Guide , Document number 9302–0101 , MasPar Computer Corporation , Sunnyvale , CA , July 1993 .
   Google Scholar
• MasPar Parallel Applications Language (MPL), Reference Guide , Document number 9302–0001 , MasPar Computer Corporation , Sunnyvale , CA , May 1993 .
   Google Scholar
• F. H. Lee , G. S. Stiles and V. Swaminathan , Parallel Annealing on Distributed Memory Systems , Technical Report, Department of Electrical and Computer Engineering , Utah State University , Logan , UT , 1994 .
   Google Scholar
• D. R. Greening , Parallel simulated annealing techniques , Physica D 42 ( 1990 ), 293 – 306 .
   Web of Science ®Google Scholar
• R. Azencott , Ed., Simulated Annealing Parallelization Techniques , John Wiley Inc. , New York , NY , 1992.
   Google Scholar
• E. E. Witte , R. D. Chamberlain and M. A. Franklin , Parallel simulated annealing using speculative computation , IEEE Trans. Parallel and Distributed Systems , 2 , 4 ( Oct . 1991 ), 483 – 494 .
   Web of Science ®Google Scholar
• N. Boissin and J. L. Lutton , A parallel simulated annealing algorithm , Parallel Computing 19 ( 1993 ), 859 – 872 .
   Web of Science ®Google Scholar