Optimization

Optimization: Algorithms and Applications presents a variety of solution tech-

niques for optimization problems, emphasizing concepts rather than rigorous

mathematical details and proofs.

The book covers both gradient and stochastic methods as solution techniques for

unconstrained and constrained optimization problems. It discusses the conjugate

gradient method, Broyden–Fletcher–Goldfarb–Shanno algorithm, Powell method,

penalty function, augmented Lagrange multiplier method, sequential quadratic

programming, method of feasible directions, genetic algorithms, particle swarm

optimization (PSO), simulated annealing, ant colony optimization, and tabu search

methods. The author shows how to solve non-convex multi-objective optimiza-

tion problems using simple modications of the basic PSO code. The book also

introduces multidisciplinary design optimization (MDO) architectures—one of the

rst optimization books to do so—and develops software codes for the simplex

method and afne-scaling interior point method for solving linear programming

problems. In addition, it examines Gomory’s cutting plane method, the branch-

and-bound method, and Balas’ algorithm for integer programming problems.

The author follows a step-by-step approach to developing MATLAB

®

codes from

the algorithms. He then applies the codes to solve both standard functions taken

from the literature and real-world applications, including a complex trajectory de-

sign problem of a robot, a portfolio optimization problem, and a multi-objective

shape optimization problem of a reentry body. This hands-on approach improves

your understanding and condence in handling different solution methods.

Features

• Explains how to solve complex optimization problems using gradient-based

and stochastic methods

• Describes different architectures to handle MDO problems

• Solves many practical problems using MATLAB

• Links the software code to the corresponding algorithms in a user-friendly

way

• Provides the MATLAB codes for download on the book’s CRC Press web

page

K25568

www.crcpress.com

OPTIMIZATION

OPTIMIZATION

Algorithms and

Applications

Rajesh Kumar Arora

Arora

Mathematics

K25568_cover.indd 1 4/9/15 9:22 AM

OPTIMIZATION

Algorithms and

Applications

OPTIMIZATION

Algorithms and

Applications

Rajesh Kumar Arora

Senior Engineer

Vikram Sarabhai Space Centre

Indian Space Research Organization

Trivandrum, India

MATLAB® is a trademark of The MathWorks, Inc. and is used with permission. The MathWorks does not

warrant the accuracy of the text or exercises in this book. This book’s use or discussion of MATLAB® soft-

ware or related products does not constitute endorsement or sponsorship by The MathWorks of a particular

pedagogical approach or particular use of the MATLAB® software.

CRC Press

Taylor & Francis Group

6000 Broken Sound Parkway NW, Suite 300

Boca Raton, FL 33487-2742

© 2015 by Taylor & Francis Group, LLC

CRC Press is an imprint of Taylor & Francis Group, an Informa business

No claim to original U.S. Government works

Version Date: 20150205

International Standard Book Number-13: 978-1-4987-2115-8 (eBook - PDF)

This book contains information obtained from authentic and highly regarded sources. Reasonable efforts

have been made to publish reliable data and information, but the author and publisher cannot assume

responsibility for the validity of all materials or the consequences of their use. The authors and publishers

have attempted to trace the copyright holders of all material reproduced in this publication and apologize to

copyright holders if permission to publish in this form has not been obtained. If any copyright material has

not been acknowledged please write and let us know so we may rectify in any future reprint.

Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmit-

ted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented,

including photocopying, microfilming, and recording, or in any information storage or retrieval system,

without written permission from the publishers.

For permission to photocopy or use material electronically from this work, please access www.copyright.

com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood

Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and

registration for a variety of users. For organizations that have been granted a photocopy license by the CCC,

a separate system of payment has been arranged.

Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used

only for identification and explanation without intent to infringe.

Visit the Taylor & Francis Web site at

http://www.taylorandfrancis.com

and the CRC Press Web site at

http://www.crcpress.com