Introduction to Mathematical Optimization: From Linear Programming to Metaheuristics

Front Cover
Cambridge International Science Publishing, Jan 1, 2008 - Mathematics - 150 pages
0 Reviews
This book strives to provide a balanced coverage of efficient algorithms commonly used in solving mathematical optimization problems. It covers both the convectional algorithms and modern heuristic and metaheuristic methods. Topics include gradient-based algorithms such as Newton-Raphson method, steepest descent method, Hooke-Jeeves pattern search, Lagrange multipliers, linear programming, particle swarm optimization (PSO), simulated annealing (SA), and Tabu search. Multiobjective optimization including important concepts such as Pareto optimality and utility method is also described. Three Matlab and Octave programs so as to demonstrate how PSO and SA work are provided. An example of demonstrating how to modify these programs to solve multiobjective optimization problems using recursive method is discussed.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Norms and Hessian Matrices
11
RootFinding Algorithms
25
System of Linear Equations
35
Copyright

9 other sections not shown

Common terms and phrases

About the author (2008)

Xin-She Yang received his DPhil in applied mathematics from the University of Oxford. He is currently a research fellow at the Univer-sity of Cambridge. He is also the author of the book "An Introduction to Computational Engineering With Matlab (CISP, 2006).

Bibliographic information