Introduction to Optimization: What Is Optimization?

preview_player
Показать описание
A basic introduction to the ideas behind optimization, and some examples of where it might be useful.

TRANSCRIPT:
Hello, and welcome to Introduction to Optimization. This video provides a basic answer to the question, “What is optimization?”

In simplest terms, optimization is choosing inputs that will result in the best possible outputs, or making things the best that they can be.

This can mean a variety of things, from deciding on the most effective allocation of available resources, to producing a design with the best characteristics, to choosing control variables that will cause a system to behave as desired.

Optimization problems often involve the words maximize or minimize. Optimization is also useful when there are limits (or constraints) on the resources involved, or boundaries restricting the possible solutions.

Let’s take a look at a very simple example of an optimization problem:
Given a parabola, chose x to get the largest y.
We can try different x values to see the resulting y value. Eventually we can find the maximum y value by choosing x here. You may also have solved this type of problem in calculus class by taking the derivative of the parabola and setting it equal to zero.

Now for this simple problem it is easy to see the correct solution. For more complicated problems, it can be difficult to immediately see the correct solution, guessing and checking can take much too long, and it can be difficult to find the values where the derivative is equal to zero. To find the answers to most optimization problems we need to use a special type of program called an optimization algorithm. We’ll learn more about optimization algorithms in upcoming videos.

Optimization can be applied to a huge variety of situations and problems. For example:

Warehouse placement
Choosing the optimal location for a warehouse to minimize shipment times to potential customers.

Bridge design
Designing a bridge that can carry the maximum load possible for a given cost.

Build order
Choosing the optimal build order for units in a strategy game to amass the strongest possible army in a given time.

Artificial Pancreas
Controlling the insulin output from an artificial pancreas to minimize the difference between actual and desired blood sugar levels throughout the day.

Wing design
Design an airplane wing to minimize weight while maintaining strength.

Stock portfolio
Selecting the best set of stocks to invest in to maximize returns based on predicted performance.

Temperature control of a chemical reaction
Controlling the temperature of a chemical reaction throughout a process to maximize the purity of a desired product.

As you can see, optimization is a powerful tool in many applications. This is just a small sampling of the many fields that make use of optimization techniques to improve the quality of their solutions. If something can be modeled mathematically, it can usually be optimized.

To summarize:
Optimization improves results by helping to choose the inputs that produce the best outputs
Most optimization problems require an optimization algorithm to solve
Optimization is applicable to many disciplines
Рекомендации по теме
Комментарии
Автор

This is close to application math, this is so good for gave us the biggest picture of it!

Carrymejane
Автор

I just came across this video, played the whole list and excited to know more about Optimization. Thank you...

mohamedabdelkader
Автор

Thank you, this was a great introduction to tge topic.

ImagineCarnage
Автор

I suppose we can also say optimization is choosing the best input or best process, or both the best process and best input to yield the best output

josephdorman
Автор

You would not believe me but I have been looking for an interpretation of why do we use derivatives when we already have a function and can plug in any value to know the output and finally a video that answered my question I have been looking for an answer for months

uniqueh
Автор

Extremely great video
Thanks a lot for beautiful illustration

kareemmohamed
Автор

Wow... U deserve way more subs than u currently have!

Yagyaansh
Автор

Quick question. How can I find the Domain or Interval of interest?

kylenason
Автор

Incredible video! @AlphaOpt - Do I have your permission to share your video and/or embed it on my website? Full credits will be given.

danielruhr
visit shbcf.ru