Skip to content

Commit ae68506

Browse files
actions-useractions-user
committed
Add changes for 571a2aa 
1 parent 18c4744 commit ae68506

31 files changed

+516
-117
lines changed

‎.buildinfo

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
11
# Sphinx build info version 1
22
# This file hashes the configuration used when building these files. When it is not found, a full rebuild will be done.
3-
config: 3419ea38c1d13b6036397c49046c3a54
3+
config: 33467b0d44a41d689a5ff77c0bd67919
44
tags: 645f666f9bcd5a90fca523b33c5a78b7

‎.doctrees/OutreachBlogPosts/history.doctree

18.3 KB
Binary file not shown.

‎.doctrees/OutreachBlogPosts/objective.doctree

39 Bytes
Binary file not shown.

‎.doctrees/blog.doctree

16 Bytes
Binary file not shown.

‎.doctrees/code.doctree

15 Bytes
Binary file not shown.

‎.doctrees/environment.pickle

21.8 KB
Binary file not shown.

‎.doctrees/index.doctree

21 Bytes
Binary file not shown.

‎.doctrees/outreach.doctree

50 Bytes
Binary file not shown.

‎.doctrees/people.doctree

210 Bytes
Binary file not shown.

‎.doctrees/projects.doctree

23 Bytes
Binary file not shown.

‎.doctrees/publications.doctree

15 Bytes
Binary file not shown.

‎OutreachBlogPosts/history.html

+268
Large diffs are not rendered by default.

‎OutreachBlogPosts/objective.html

+7-7
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@
1515

1616
<!-- sphinx script_files -->
1717
<script src="../_static/documentation_options.js?v=d45e8c67"></script>
18-
<script src="../_static/doctools.js?v=888ff710"></script>
18+
<script src="../_static/doctools.js?v=9a2dae69"></script>
1919
<script src="../_static/sphinx_highlight.js?v=dc90522c"></script>
2020
<script src="../_static/design-tabs.js?v=36754332"></script>
2121
<script async="async" src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js"></script>
@@ -28,7 +28,7 @@
2828
<link rel="index" title="Index" href="../genindex.html" />
2929
<link rel="search" title="Search" href="../search.html" />
3030
<link rel="next" title="SMDO Blog" href="../blog.html" />
31-
<link rel="prev" title="Outreach" href="../outreach.html" />
31+
<link rel="prev" title="History of Optimization" href="history.html" />
3232
</head>
3333

3434
<body>
@@ -171,8 +171,8 @@
171171

172172
<ul class="page-nav">
173173
<li class="prev">
174-
<a href="../outreach.html"
175-
title="previous chapter">← Outreach</a>
174+
<a href="history.html"
175+
title="previous chapter">← History of Optimization</a>
176176
</li>
177177
<li class="next">
178178
<a href="../blog.html"
@@ -283,8 +283,8 @@ <h2>Definitions:<a class="headerlink" href="#definitions" title="Link to this he
283283
<div class="page-nav">
284284
<div class="inner"><ul class="page-nav">
285285
<li class="prev">
286-
<a href="../outreach.html"
287-
title="previous chapter">← Outreach</a>
286+
<a href="history.html"
287+
title="previous chapter">← History of Optimization</a>
288288
</li>
289289
<li class="next">
290290
<a href="../blog.html"
@@ -293,7 +293,7 @@ <h2>Definitions:<a class="headerlink" href="#definitions" title="Link to this he
293293
</ul><div class="footer" role="contentinfo">
294294
&#169; Copyright 2023, SMDO Group.
295295
<br>
296-
Created using <a href="http://sphinx-doc.org/">Sphinx</a> 7.2.6 with <a href="https://github.com/schettino72/sphinx_press_theme">Press Theme</a> 0.9.1.
296+
Created using <a href="http://sphinx-doc.org/">Sphinx</a> 7.3.7 with <a href="https://github.com/schettino72/sphinx_press_theme">Press Theme</a> 0.9.1.
297297
</div>
298298
</div>
299299
</div>

‎_images/Timeline.png

364 KB
Loading

‎_sources/OutreachBlogPosts/history.rst.txt

+66
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,66 @@
1+
.. role:: boldblue
2+
:class: boldblue
3+
4+
.. role:: captiontext
5+
:class: captiontext
6+
7+
===================
8+
History of Optimization
9+
===================
10+
11+
What comes to mind when you think of the word “optimize?”
12+
13+
The Merriam-Webster defines it as to make a situation or use of a resource as perfect, effective, or functional as possible.
14+
15+
Human beings have been optimizing for centuries, as it can apply to almost any situation that eases day-to-day life. The idea of optimization can be traced to hunter-gatherer societies where efficient survival was important. This could take form maximizing the harvest given a certain amount of land or a predator minimizing the exerted energy while hunting. Nowadays, we are more concerned with issues like traveling the furthest distance using the least amount of gas.
16+
17+
From these examples and definitions, the concept of optimization can be narrowed down to determining the :boldblue:`minimum` (or maximum) of some set of requirements to fulfill another set of requirements.
18+
19+
.. dropdown:: Definition: Minimum
20+
:icon: light-bulb
21+
22+
The minimum is usually thought of as the least something. However, the least amount of anything in the real world must be 0 since it is impossible to have a negative amount of a physical quantity. For example, the least amount of candy you can get on Halloween is zero pieces (unless you have a sneaky sibling who steals your candy). Therefore, we must place limits or constraints on our parameters to determine what a feasible minimum or maximum can be. We’ll review these concepts in more detail later.
23+
24+
.. dropdown:: Test Your Knowledge: Think of some ways you have potentially used optimization in your life, they don’t necessarily have to be complex situations
25+
:icon: question
26+
27+
- Taking the shortest route to a destination
28+
29+
- Making the cheapest meal with the most nutritional value
30+
31+
- Fencing in the greatest area with least amount of material
32+
33+
- For a more complex examples take note of the following:
34+
During WWII, engineers were deciding where to add armor to planes so that they would survive attacks. Planes that returned from often had bullet holes in the fuselage and wings so one would naturally assume that is where they are most often hit and should be most protected. However, a statistician Abraham Wald disagreed, determining that the armor should be placed on the engine and nose where there were little too few bullets. Before revealing the reason, think about why Wald was correct.
35+
Simply, the planes that had bullet holes in the engine and nose were getting shot down and never returned. The sample size that the engineers were looking at did not consider the planes that never survive battle.
36+
37+
Although the basis of the idea of optimization is simple and almost human nature, it is difficult to precisely say when the concept was fully realized as an application. It can be traced back to as early as the Greeks with relatively simple geometric problems like optimizing the largest area given a set perimeter. Others give credit to Newton for his study in minimal resistance in which he sought a shape that minimized drag with potential applications to ship designs.
38+
39+
The origins of optimization were put into text by Leonis Vitalyevich in 1939 with his monograph “Mathematical Methods for Organization and Planning of Production.”
40+
41+
However, the application of optimization was used on a wide scale during World War II and linear programming began to grow in popularity. Essentially, officials realized that a key factor in fighting the war was the coordination of energy and resources. The calculations required to solve the problems posed by the US military often required many resources and time. With the advent of electronic computing, formal optimization problems with constraints became feasible.
42+
43+
.. dropdown:: Definition: Linear Programming
44+
:icon: light-bulb
45+
46+
Linear programming views a system as a series of inputs and outputs. These can include labor and materials as inputs and goods or services as outputs. What are some other input-output scenarios you can think of?
47+
48+
Optimization is an ever-growing field with numerous practical applications. A current and widely known example of a system using optimization to function is ChatGPT. The AI uses various optimization techniques to comb through data and output answers promptly. If we were to restate how ChatGPT operates using optimization it would be along the lines of reducing time taken to provide an answer. This is achieved through methods including caching, pruning, and scaling horizontally.
49+
50+
The idea of a fully-fledged :boldblue:`optimization problem` and :boldblue:`constraints` may seem unfamiliar at first, but we’ll delve deeper into specifics in later sections.
51+
52+
Today, optimization is used in a variety of fields from economics to mathematics to engineering.
53+
54+
If you’d like to learn more about current techniques and applications of optimization, feel free to explore the other sections of this website to learn more.
55+
56+
57+
.. figure:: images/Timeline/Timeline.png
58+
:figwidth: 100 %
59+
:scale: 100 %
60+
:alt: optimal choice of design variables for example problem
61+
:align: center
62+
63+
..
64+
65+
66+

‎_sources/outreach.rst.txt

+2-1
Original file line numberDiff line numberDiff line change
@@ -7,5 +7,6 @@ Here is the start of the outreach page.
77
.. toctree::
88
:maxdepth: 1
99

10+
OutreachBlogPosts/history
1011
OutreachBlogPosts/objective
11-
12+

‎_static/basic.css

+1-1
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@
44
*
55
* Sphinx stylesheet -- basic theme.
66
*
7-
* :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
7+
* :copyright: Copyright 2007-2024 by the Sphinx team, see AUTHORS.
88
* :license: BSD, see LICENSE for details.
99
*
1010
*/

‎_static/doctools.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@
44
*
55
* Base JavaScript utilities for all Sphinx HTML documentation.
66
*
7-
* :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
7+
* :copyright: Copyright 2007-2024 by the Sphinx team, see AUTHORS.
88
* :license: BSD, see LICENSE for details.
99
*
1010
*/

‎_static/language_data.js

+2-2
Original file line numberDiff line numberDiff line change
@@ -5,15 +5,15 @@
55
* This script contains the language-specific data used by searchtools.js,
66
* namely the list of stopwords, stemmer, scorer and splitter.
77
*
8-
* :copyright: Copyright 2007-2023 by the Sphinx team, see AUTHORS.
8+
* :copyright: Copyright 2007-2024 by the Sphinx team, see AUTHORS.
99
* :license: BSD, see LICENSE for details.
1010
*
1111
*/
1212

1313
var stopwords = ["a", "and", "are", "as", "at", "be", "but", "by", "for", "if", "in", "into", "is", "it", "near", "no", "not", "of", "on", "or", "such", "that", "the", "their", "then", "there", "these", "they", "this", "to", "was", "will", "with"];
1414

1515

16-
/* Non-minified version is copied as a separate JS file, is available */
16+
/* Non-minified version is copied as a separate JS file, if available */
1717

1818
/**
1919
* Porter Stemmer

0 commit comments

Comments
 (0)