+ All Categories
Home > Documents > Constrained optimization algorithms

Constrained optimization algorithms

Date post: 02-Jan-2016
Category:
Upload: lani-atkinson
View: 51 times
Download: 3 times
Share this document with a friend
Description:
Constrained optimization algorithms. Gradient Search (DFP, SQP) Genetic Algorithms Simulated Annealing Simplex (Nelder-Mead) Differential Evolution Algorithm Self-adaptive Response Surface (IOSO) & NNA. - PowerPoint PPT Presentation
Popular Tags:
38
Transcript
Page 1: Constrained optimization algorithms
Page 2: Constrained optimization algorithms
Page 3: Constrained optimization algorithms
Page 4: Constrained optimization algorithms
Page 5: Constrained optimization algorithms
Page 6: Constrained optimization algorithms
Page 7: Constrained optimization algorithms
Page 8: Constrained optimization algorithms
Page 9: Constrained optimization algorithms
Page 10: Constrained optimization algorithms
Page 11: Constrained optimization algorithms
Page 12: Constrained optimization algorithms
Page 13: Constrained optimization algorithms
Page 14: Constrained optimization algorithms
Page 15: Constrained optimization algorithms

Constrained optimization algorithms

• Gradient Search (DFP, SQP)

• Genetic Algorithms

• Simulated Annealing

• Simplex (Nelder-Mead)

• Differential Evolution Algorithm

• Self-adaptive Response Surface (IOSO) & NNA

Page 16: Constrained optimization algorithms

Why semi-stochastic optimization?

Because gradient-based optimization is incapable of solving such multi-extremal multi-objective constrained

problems.

Page 17: Constrained optimization algorithms

The self-adapting response surface formulation used in this optimizer

allows for incorporation of realistic non-smooth variations of

experimentally obtained data and allows for accurate interpolation of

such data.

Page 18: Constrained optimization algorithms
Page 19: Constrained optimization algorithms
Page 20: Constrained optimization algorithms

The main benefits of this algorithm are its outstanding reliability in avoiding local minimums, its computational speed, and a

significantly reduced number of required experimentally evaluated alloy samples as compared to more traditional optimizers like genetic

algorithms.

Page 21: Constrained optimization algorithms

Parallel Computer of a “Beowulf” type• Based on commodity hardware and public domain software• 16 dual Pentium II 400 MHz and 11 dual Pentium 500 MHz based

PC’s• Total of 54 processors and 10.75 GB of main memory • 100 Megabits/second switched Ethernet using MPI and Linux • Compressible NSE solved at 1.55 Gflop/sec with a LU SSOR solver

on a 100x100x100 structured grid on 32 processors (like a Cray-C90)

Page 22: Constrained optimization algorithms
Page 23: Constrained optimization algorithms
Page 24: Constrained optimization algorithms
Page 25: Constrained optimization algorithms
Page 26: Constrained optimization algorithms
Page 27: Constrained optimization algorithms
Page 28: Constrained optimization algorithms
Page 29: Constrained optimization algorithms
Page 30: Constrained optimization algorithms
Page 31: Constrained optimization algorithms
Page 32: Constrained optimization algorithms
Page 33: Constrained optimization algorithms
Page 34: Constrained optimization algorithms
Page 35: Constrained optimization algorithms
Page 36: Constrained optimization algorithms
Page 37: Constrained optimization algorithms
Page 38: Constrained optimization algorithms

Recommended