Skip to content

Commit

Permalink
dynamically dimensioned search
Browse files Browse the repository at this point in the history
  • Loading branch information
sharma-n committed May 23, 2020
1 parent 5f3d127 commit 0c8f98c
Show file tree
Hide file tree
Showing 4 changed files with 240 additions and 4 deletions.
5 changes: 4 additions & 1 deletion .gitignore
Original file line number Diff line number Diff line change
@@ -1,4 +1,7 @@
.ipynb_checkpoints/*
**/__pycache__/*
**/*.mp4
.vscode/
.vscode/
output/
10. Surrogate Optimization.ipynb
text_generation.ipynb
238 changes: 235 additions & 3 deletions 9. DDS.ipynb

Large diffs are not rendered by default.

Binary file added Images/reflected_gaussian.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,7 @@ Global optimization attempts to find the global minima / maxima of a function or
* Genetic Algorithms for Path Finding and Travelling Salesman Problem
* Multi Objective Optimization using Elitist Non-Dominated Sorting Genetic Algorithm (NSGA-II)
* Tabu Search for Travelling Salesman Problem and Capacitated Vehicle Routing Problem
* Dynamically Dimensioned Search (DDS)

## Some visualizations
* **Simulated Annealing:** Below we see the comparison between simulated annealing (SA) and greedy search (GS) on an example objective. The search algorithm attempts to minimize the function based on two variables. In the image, green areas are maximas and purple areas are minimas, with the intensity representing magnitude.
Expand Down

0 comments on commit 0c8f98c

Please sign in to comment.