Semi‐deterministic and genetic algorithms for global optimization of microfluidic protein‐folding devices

In this paper, we reformulate global optimization problems in terms of boundary‐value problems (BVP). This allows us to introduce a new class of optimization algorithms. Indeed, current optimization methods, including non‐deterministic ones, can be seen as discretizations of initial value problems for differential equations, or systems of differential equations. Furthermore, in order to reduce computational time approximate state and sensitivity evaluations are introduced during optimization. Lastly, we demonstrated the efficacy of two algorithms, included in the former class, on two academic test cases and on the design of a fast microfluidic protein‐folding device. The aim of the latter design is to reduce mixing times of proteins to microsecond time scales. Results are compared with those obtained with a classical genetic algorithm. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  P. Deuflhard.  A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting , 1974 .

[2]  J. Venables.  Condensed matter , 1974, Nature.

[3]  T. Hughes,et al.  MULTI-DIMENSIONAL UPWIND SCHEME WITH NO CROSSWIND DIFFUSION. , 1979 .

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  J. Ottino.  The Kinematics of Mixing: Stretching, Chaos, and Transport , 1989 .

[6]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[7]  E. Elson,et al.  Kinetics and mechanism of the folding of cytochrome c. , 1992, Biochemistry.

[8]  C. M. Jones,et al.  Fast events in protein folding initiated by nanosecond laser photolysis. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[10]  H. Attouch,et al.  A Dynamical Approach to Convex Minimization Coupling Approximation with the Steepest Descent Method , 1996 .

[11]  P. Yager,et al.  Biotechnology at low Reynolds numbers. , 1996, Biophysical journal.

[12]  J. Hofrichter,et al.  Submillisecond protein folding kinetics studied by ultrarapid mixing. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[13]  H. Roder,et al.  A continuous-flow capillary mixing method to monitor reactions on the microsecond time scale. , 1998, Biophysical journal.

[14]  W. Deen.  Analysis Of Transport Phenomena , 1998 .

[15]  R. Austin,et al.  Hydrodynamic Focusing on a Silicon Chip: Mixing Nanoliters in Microseconds , 1998 .

[16]  G Holtermann,et al.  Microsecond folding of the cold shock protein measured by a pressure-jump technique. , 1999, Biochemistry.

[17]  S M Gruner,et al.  Compactness of the denatured state of a fast-folding protein measured by submillisecond small-angle x-ray scattering. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Garret N. Vanderplaats,et al.  Numerical optimization techniques for engineering design , 1999 .

[19]  Soon-Ho Park,et al.  Folding dynamics of the B1 domain of protein G explored by ultrarapid mixing , 1999, Nature Structural Biology.

[20]  W. Eaton,et al.  Two-state expansion and collapse of a polypeptide. , 2000, Journal of molecular biology.

[21]  W. Eaton,et al.  Two-state expansion and collapse of a polypeptide. , 2000, Journal of molecular biology.

[22]  O. Pironneau,et al.  Applied Shape Optimization for Fluids , 2001 .

[23]  B. Mohammadi,et al.  Optimization of turn geometries for microchip electrophoresis , 2001 .

[24]  N. Darnton,et al.  Hydrodynamics in 2½ dimensions: making jets in a plane , 2001 .

[25]  Sebastian Doniach,et al.  Rapid compaction during RNA folding , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Bijan Mohammadi,et al.  Design and optimization of on‐chip capillary electrophoresis , 2002, Electrophoresis.

[27]  Juan G. Santiago,et al.  Incomplete sensitivities for the design of minimal dispersion fluidic channels , 2003 .

[28]  Shimon Weiss,et al.  Femtomole mixer for microsecond kinetic studies of protein folding. , 2004, Analytical chemistry.

[29]  Franck Nicoud,et al.  Temperature and pollution control in flames , 2004 .

[30]  H. Roder,et al.  Stepwise helix formation and chain compaction during protein folding , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Vincent Herbert,et al.  Hybrid method for aerodynamic shape optimization in automotive industry , 2004 .

[32]  O. Pironneau,et al.  SHAPE OPTIMIZATION IN FLUID MECHANICS , 2004 .

[33]  Olivier Durand,et al.  Semi-deterministic versus genetic algorithms for global optimisation of multichannel optical filters , 2006, Int. J. Comput. Sci. Eng..