1 / 15

Global Optimization

Global Optimization. General issues in global optimization Classification of algorithms The DIRECT algorithm Divided rectangles Exploration and Exploitation as bi-objective optimization Application to High Speed Civil Transport. Global optimization issues.

hieu
Download Presentation

Global Optimization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Global Optimization • General issues in global optimization • Classification of algorithms • The DIRECT algorithm • Divided rectangles • Exploration and Exploitation as bi-objective optimization • Application to High Speed Civil Transport

  2. Global optimization issues • Optimization problem is NP-hard • No-free-lunch theorem (Wolpert and Macready) • No single algorithm can do well on all problems • If an algorithm is improved for one problem, it will suffer for others. • Great opportunity for engineers to use problem knowledge to tailor algorithms. • Big headache for journals because they get many worthless new algorithms.

  3. Global Optimization Global optimization algorithms by Thomas Weise

  4. Classification of global optimization algorithms • The most popular algorithms imitate natural processes, including genetic algorithms, particle swarm optimization, ant colony optimization, and simulated annealing. • They rely on randomness for exploration, so every time you run them you may get a different result. • DIRECT is an example of a systematic deterministic exploration of the design space. • Adaptive sampling algorithms based on surrogates, such as EGO, are gaining popularity.

  5. Problems global optimization • What does it mean that global optimization is NP hard? • What is the no-free-lunch principle, and how does it affect engineering optimization. • When should we use local optimizers to solve global optimization problems and when we should not?

  6. Lipschitzian Optimization • DIRECT was inspired by Lipschitzian optimization. • Optimizer divides space into boxes and samples the vertices of each • A box is further divided based on estimated maximum rate of change of the function, K (Lipschitz constant)

  7. DIRECT • The function value at the middle of each box and it’s largest dimension are used to determine potentially optimal boxes • Each potentially optimal box is divided • Lipschitzian optimization for all possible Lipschitz constants

  8. DIRECT Box Division .

  9. Exploration vs. Exploitation • DIRECT uses convex hull of box sizes to balance exploitation vs. exploration • With enough function evaluations every region in design space will be explored • This is clearly not feasible for high dimensional spaces • Cox’s paper compares DIRECT to repeated local optimization with random start

  10. Problems DIRECT • What is the Lipschtiz constant? What value would be appropriate for the function x2+x in the interval (-2,2)? • Invent function values at every point where the function is evaluated in Slide 8 that are consistent with the diagram. • What are the meanings of the term exploration and exploitation in the context of global optimization?

  11. Optimization of a High Speed Civil Transport • 26 design variables defining the shape of the wing and fuselage and tail and the flight trajectory • Long range (NY Tokyo type flight) with 250 passengers for minimum takeoff gross weight • Constraints on takeoff and landing maneuvers, engine out conditions. • CFD analysis plus structural optimization needed for each design.

  12. Results

  13. Results

  14. Results

  15. Results

More Related