Parallel simulated annealing by mixing of states

We report the results of testing the performance of a new, efficient, and h ighly general-purpose parallel optimization method, based upon simulated an nealing. This optimization algorithm was applied to analyze the network of interacting genes that control embryonic development and other fundamental biological processes. We found several sets of algorithmic parameters that lead to optimal parallel efficiency for up to 100 processors on distributed -memory MIMD architectures, Our strategy contains two major elements. First , we monitor and pool performance statistics obtained simultaneously on all processors. Second, we mix states at intervals to ensure a Boltzmann distr ibution of energies. The central scientific issue is the inverse problem, t he determination of the parameters of a set of nonlinear ordinary different ial equations by minimizing the total error between the model behavior and experimental observations. (C) 1999 Academic Press.