Environmentally-benign transition metal catalyst design using optimization techniques

Abstract Transition metal catalysts play a crucial role in many industrial applications, including the manufacture of lubricants, smoke suppressants, corrosion inhibitors and pigments. The development of novel catalysts is commonly performed using a trial-and-error approach which is costly and time-consuming. The application of computer-aided molecular design (CAMD) to this problem has the potential to greatly decrease the time and effort required to improve current catalytic materials in terms of their efficacy and biological effects. This work applies an optimization approach to redesign environmentally-benign homogeneous catalysts, specifically those which contain transition metal centers, to improve certain physical properties. Two main tasks must be achieved in order to perform the molecular design of a novel catalyst: biological and chemical properties must be estimated directly from the molecular structure, and the resulting optimization problem must be solved in a reasonable time. In this work, connectivity indices are used for the first time to predict the physical properties of a homogeneous catalyst. The existence of multiple oxidation states for transition metals requires a reformulation of the original equations for these indices. Once connectivity index descriptors have been defined for transition metal catalysts, structure–property correlations are then developed based on regression analysis using literature data for various properties of interest, including toxicity and electronegativity. These structure–property correlations are then used within an optimization framework to design novel homogeneous catalyst structures for use in a given application. The use of connectivity indices which define the topology of the molecule within the formulation guarantees that a complete molecular structure is obtained when the global optimum is found. In this work, second-order connectivity indices are used to obtain more information about steric features of the catalyst molecules, and non-linear correlations are employed to improve the accuracy of the property prediction equations. The structure–property correlations are then combined with linear structural feasibility constraints to form a mixed-integer non-linear program (MINLP), which when solved to optimality results in a catalyst molecule which most closely matches given property targets. To solve the resulting optimization problem, two methods are applied: Tabu search (a stochastic method), and outer approximation, a deterministic approach. For the outer approximation solution, a data structure is used which permits all equations except for the property prediction expressions to be written in linear forms. The computational efficiency of Tabu search is not strongly dependent on the existence of non-linear constraints, so for solution using this method, a non-linear form for the second-order connectivity index was chosen, which decreases the number of binary variables required. The solution methods are compared using three examples involving the design of environmentally-benign homogeneous catalysts containing molybdenum centers. Results show the efficacy of the formulation, and provide evidence that the Tabu search algorithm is more suitable for this type of molecular design algorithm than the commercially available deterministic approach.

[1]  Michel Gendreau,et al.  A tabu search heuristic for the undirected selective travelling salesman problem , 1998, Eur. J. Oper. Res..

[2]  Chunfeng Wang,et al.  Optimal design of multiproduct batch chemical processes using tabu search , 1999 .

[3]  Fred W. Glover,et al.  Solving zero-one mixed integer programming problems using tabu search , 1998, European Journal of Operational Research.

[4]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[5]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[6]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[7]  Kyle V. Camarda,et al.  Design of novel pharmaceutical products via combinatorial optimization , 2000 .

[8]  L. Hall,et al.  Molecular connectivity in chemistry and drug research , 1976 .

[9]  Toshihide Ibaraki,et al.  A tabu search approach to the constraint satisfaction problem as a general problem solver , 1998, Eur. J. Oper. Res..

[10]  B. Lin,et al.  Solving heat exchanger network synthesis problems with Tabu Search , 2004, Comput. Chem. Eng..

[11]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[12]  Kyle V. Camarda,et al.  Optimization in polymer design using connectivity indices , 1999 .

[13]  C. Maranas Optimal Computer-Aided Molecular Design: A Polymer Design Case Study , 1996 .

[14]  Jozef Bicerano,et al.  Prediction of Polymer Properties , 1996 .

[15]  Costas D. Maranas,et al.  Optimization in product design with properties correlated with topological indices , 1998 .

[16]  Rafiqul Gani,et al.  Prediction of gas solubility and vapor-liquid equilibria by group contribution , 1989 .

[17]  Venkat Venkatasubramanian,et al.  Computer-aided molecular design using genetic algorithms , 1994 .