Skip to main content Accessibility help
×
Hostname: page-component-76fb5796d-r6qrq Total loading time: 0 Render date: 2024-04-29T18:08:59.691Z Has data issue: false hasContentIssue false

4 - Optimization Methods

Published online by Cambridge University Press:  28 July 2009

Néstor V. Torres
Affiliation:
Universidad de la Laguna, Tenerife
Eberhard O. Voit
Affiliation:
Medical University of South Carolina
Get access

Summary

The goal of optimization is simple: identify the best possible outcome. In mathematical terms, the “outcome” is the value of some function, and “best possible” often is the maximum of the function, which is the point with the highest possible value. The function itself is often called objective function and its arguments are called control variables. Parameters of the objective function are sometimes called value coefficients. If the function describes the yield of a batch process, then the maximum may describe the control settings under which the yield is greatest. In a minimization problem, one might look for the cheapest solution. Searching for the minimum might sound like the opposite problem to maximization, but it is accomplished with the same mathematical concepts. In particular, if one multiplies the objective function with –1, the former maximum becomes the minimum and vice versa. Thus, finding a maximum or a minimum is basically the same, and we talk generically about finding an extremum or optimum.

Optimization is a huge field, and general methods and specific techniques have been developed not only in mathematics, but also in engineering, operations research, and many branches of quantitative science. To provide some structured overview, one may classify optimization tasks according to a hierarchy of complexity (Vagners 1983). The simplest tasks require the direct algebraic computation of maxima or minima of functions, primarily with tools of differentiation.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bertsekas, D. P.: Network Optimization: Continuous and Discrete Models. Athena Scientific, Belmont, MA, 1998
Courant, R.: Vorlesungen über Differential – und Integralrechnung. Zweiter Band. Springer-Verlag, Berlin, 1972
Glantz, S. A., and B. K. Slinker: Primer of Applied Regression and Analysis of Variance. McGraw-Hill, New York, 1990
Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989
Kolman, B. Introductory Linear Algebra with Applications (6th ed.). Prentice Hall, Upper Saddle River, NJ, 1997
Kreyszig, E.: Advanced Engineering Mathematics (7th ed.). John Wiley & Sons, New York, 1993
Maki, Y., Tominaga, D., Okamoto, M., Watanabe, S., and Eguchi, Y.: Development of a system for the inference of large scale genetic networks. Pacific Symp. Biocomputing, 446–58, 2001Google ScholarPubMed
Okamoto, M., Morita, Y., Tominaga, D., Tanaka, K., Kinoshita, N., Ueno, J.-I., Miura, Y., Maki, Y., and Eguchi, Y.: Design of virtual-labo-system for metabolic engineering: Development of biochemical engineering system analyzing tool-kit (BEST KIT). Comp. Chem. Eng. 21(Suppl.), S745–50, 1997CrossRefGoogle Scholar
Ribeiro, Filho J. L., Treleaven, P. C., and Alippi, C.: Genetic-algorithm programming environments. IEEE Comp., pp. 28–43, June 1994CrossRefGoogle Scholar
Saaty, T. L., and J. Bram: Nonlinear Mathematics. Dover, New York, 1964
Sakamoto, E., and H. Iba: Inferring a system of differential equations for a gene regulatory network by using genetic programming. Proc. of the 2001 Congress on Evolutionary Computation CEC 2001. Seoul, Korea, pp. 720–6, 2001
Srinivas, M., and Patnaik, L. M.: Genetic algorithms: A survey. IEEE Comp., pp. 17–26, June 1994
Stewart, J.: Single Variable Calculus. Early Transcendentals (4th ed.). Brooks/Cole, Pacific Grove, 1999
Strang, G.: Introduction to Applied Mathematics. Wellesley-Cambridge Press, Wellesley, MA, 1986
Vagners, J.: Optimization techniques. In: C. E. Pearson (Ed.), Handbook of Applied Mathematics. Selected Results and Methods (2nd ed., pp. 1140–216). 1983
von Seggern, D. H.: CRC Handbook of Mathematical Curves and Surfaces. CRC Press, Boca Raton, FL, 1990
Yao, L., and Sethares, W. A.: Nonlinear parameter estimation via the genetic algorithm. IEEE Trans. Signal Proc. 42(4), 927–35, 1994Google Scholar
Zhang, Z., Voit, E. O., and L. H. Schwacke: Parameter estimation and sensitivity analysis of S-systems using a genetic algorithm. In: T. Yamakawa and Matsumoto, G. (Eds.), Methodologies for the Conception, Design, and Application of Intelligent Systems. World Scientific, Singapore, 1996

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Optimization Methods
  • Néstor V. Torres, Universidad de la Laguna, Tenerife, Eberhard O. Voit, Medical University of South Carolina
  • Book: Pathway Analysis and Optimization in Metabolic Engineering
  • Online publication: 28 July 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511546334.005
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Optimization Methods
  • Néstor V. Torres, Universidad de la Laguna, Tenerife, Eberhard O. Voit, Medical University of South Carolina
  • Book: Pathway Analysis and Optimization in Metabolic Engineering
  • Online publication: 28 July 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511546334.005
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Optimization Methods
  • Néstor V. Torres, Universidad de la Laguna, Tenerife, Eberhard O. Voit, Medical University of South Carolina
  • Book: Pathway Analysis and Optimization in Metabolic Engineering
  • Online publication: 28 July 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511546334.005
Available formats
×