pycombinatorial 2.1.8__tar.gz → 2.2.3__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/LICENSE +1 -1
- pycombinatorial-2.2.3/MANIFEST.in +2 -0
- {pycombinatorial-2.1.8/pycombinatorial.egg-info → pycombinatorial-2.2.3}/PKG-INFO +27 -5
- pycombinatorial-2.1.8/PKG-INFO → pycombinatorial-2.2.3/README.md +149 -138
- pycombinatorial-2.2.3/pyCombinatorial/__init__.py +5 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/__init__.py +2 -1
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/aco.py +1 -1
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/christofides.py +1 -1
- pycombinatorial-2.2.3/pyCombinatorial/algorithm/ga_eax.py +591 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_4.py +1 -1
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/rr.py +4 -2
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/sa.py +2 -2
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/ssi.py +2 -1
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/utils/graphs.py +1 -1
- pycombinatorial-2.2.3/pyCombinatorial/web/__init__.py +167 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/__main__.py +5 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/css/style.css +808 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/index.html +192 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/_kopt.js +199 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/_kopt_trials.js +434 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/_ksp_helpers.js +139 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/_shared.js +386 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/aco.js +145 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/alns.js +124 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/bb.js +189 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/bf.js +76 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/bhk.js +111 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/brkga.js +101 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/bt.js +72 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/christofides.js +99 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/conc_hull.js +172 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/conv_hull.js +63 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/cw.js +90 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/eln.js +150 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/eo.js +153 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/frnn.js +80 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/ga.js +230 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/ga_eax.js +615 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/gksp.js +77 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/grasp.js +121 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/hpn.js +134 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/index.js +152 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/ins_c.js +58 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/ins_f.js +80 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/ins_n.js +82 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/ins_r.js +69 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/ksp.js +63 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/lns.js +97 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/mf.js +67 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/nn.js +128 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_2.js +172 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_2_5.js +103 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_2_5s.js +107 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_2s.js +100 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_3.js +26 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_3s.js +26 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_4.js +26 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_4s.js +25 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_5.js +26 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_5s.js +25 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/opt_or.js +166 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/rl_double_ql.js +129 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/rl_ql.js +117 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/rl_sarsa.js +123 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/rr.js +99 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/rss.js +129 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/rt.js +40 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/s_gui.js +111 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/s_itr.js +113 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/s_sct.js +107 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/s_shc.js +64 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/s_tabu.js +102 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/s_vns.js +83 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/sa.js +122 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/som.js +143 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/spfc_h.js +73 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/spfc_m.js +57 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/spfc_s.js +67 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/ssi.js +71 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/swp.js +60 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/tat.js +66 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/tbb.js +92 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/algorithms/zs.js +124 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/core/dataset.js +254 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/core/distance.js +49 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/core/renderer.js +352 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/core/seed.js +52 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/core/stepper.js +139 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/core/twoopt_refiner.js +21 -0
- pycombinatorial-2.2.3/pyCombinatorial/web/js/main.js +623 -0
- pycombinatorial-2.1.8/README.md → pycombinatorial-2.2.3/pycombinatorial.egg-info/PKG-INFO +160 -127
- pycombinatorial-2.2.3/pycombinatorial.egg-info/SOURCES.txt +151 -0
- pycombinatorial-2.2.3/pycombinatorial.egg-info/entry_points.txt +2 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/setup.py +20 -4
- pycombinatorial-2.1.8/pyCombinatorial/__init__.py +0 -0
- pycombinatorial-2.1.8/pycombinatorial.egg-info/SOURCES.txt +0 -72
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/alns.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/bb.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/bf.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/bhk.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/brkga.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/bt.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/conc_hull.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/conv_hull.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/cw.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/eln.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/eo.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/frnn.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/ga.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/gksp.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/grasp.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/hpn.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/ins_c.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/ins_f.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/ins_n.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/ins_r.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/ksp.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/lns.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/mf.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/nn.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_2.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_2_5.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_2_5s.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_2s.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_3.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_3s.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_4s.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_5.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_5s.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/opt_or.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/rl_double_ql.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/rl_ql.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/rl_sarsa.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/rss.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/rt.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/s_gui.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/s_itr.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/s_sct.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/s_shc.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/s_tabu.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/s_vns.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/som.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/spfc_h.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/spfc_m.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/spfc_s.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/swp.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/tat.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/tbb.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/algorithm/zs.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/utils/__init__.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pyCombinatorial/utils/util.py +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pycombinatorial.egg-info/dependency_links.txt +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pycombinatorial.egg-info/requires.txt +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/pycombinatorial.egg-info/top_level.txt +0 -0
- {pycombinatorial-2.1.8 → pycombinatorial-2.2.3}/setup.cfg +0 -0
|
@@ -11,4 +11,4 @@ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
11
11
|
GNU General Public License for more details.
|
|
12
12
|
|
|
13
13
|
You should have received a copy of the GNU General Public License
|
|
14
|
-
along with pyCombinatorial. If not, see <http://www.gnu.org/licenses/>.
|
|
14
|
+
along with pyCombinatorial. If not, see <http://www.gnu.org/licenses/>.
|
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
Metadata-Version: 2.1
|
|
2
2
|
Name: pycombinatorial
|
|
3
|
-
Version: 2.
|
|
3
|
+
Version: 2.2.3
|
|
4
4
|
Summary: A library to solve TSP (Travelling Salesman Problem) using Exact Algorithms, Heuristics, Metaheuristics and Reinforcement Learning
|
|
5
5
|
Home-page: https://github.com/Valdecy/pyCombinatorial
|
|
6
6
|
Author: Valdecy Pereira
|
|
@@ -11,11 +11,32 @@ License-File: LICENSE
|
|
|
11
11
|
|
|
12
12
|
# pyCombinatorial
|
|
13
13
|
|
|
14
|
+
New to Python or prefer a graphical interface? The **pyCombinatorial Web App** lets you run your analysis in clicks, not lines of code.
|
|
15
|
+
|
|
16
|
+
```python
|
|
17
|
+
import pyCombinatorial
|
|
18
|
+
|
|
19
|
+
# Start the web service using:
|
|
20
|
+
pyCombinatorial.web_app()
|
|
21
|
+
|
|
22
|
+
# Terminate the web service using:
|
|
23
|
+
pyCombinatorial.web_stop()
|
|
24
|
+
|
|
25
|
+
```
|
|
26
|
+
|
|
27
|
+
<p align="center">
|
|
28
|
+
<img src="https://github.com/Valdecy/Datasets/raw/master/Data%20Science/lab_pc.png" alt="Lab" width="700"/>
|
|
29
|
+
</p>
|
|
30
|
+
|
|
31
|
+
* [Preview -- **pyCombinatorial Web App** -- in Google Colab](https://colab.research.google.com/drive/11o2o_BTskKsS2Ybbs7vrwAzdLTczxhaJ?usp=sharing)
|
|
32
|
+
|
|
33
|
+
_This Google Colab Demo is intended for quick demos only. For the best experience, run the Web UI locally or open it directly in a full browser._
|
|
34
|
+
|
|
14
35
|
## Introduction
|
|
15
36
|
|
|
16
|
-
**pyCombinatorial** is a Python-based library designed to tackle the classic
|
|
37
|
+
**pyCombinatorial** is a Python-based library designed to tackle the classic Traveling Salesman Problem (TSP) through a diverse set of **Exact Algorithms**, **Heuristics**, **Metaheuristics**, and **Reinforcement Learning**. It brings together well-established and cutting-edge methodologies, offering end users a flexible toolkit to generate high-quality solutions for TSP instances of varying sizes and complexities.
|
|
17
38
|
|
|
18
|
-
Techniques: **2-opt**; **2.5-opt**; **3-opt**; **4-opt**; **5-opt**; **Or-opt**; **2-opt Stochastic**; **2.5-opt Stochastic**; **3-opt Stochastic**; **4-opt Stochastic**; **5-opt Stochastic**; **Ant Colony Optimization**; **Adaptive Large Neighborhood Search**; **Bellman-Held-Karp Exact Algorithm**; **Bitonic Tour**; **Branch & Bound**; **BRKGA** (Biased Random Key Genetic Algorithm); **Brute Force**; **Cheapest Insertion**; **Christofides Algorithm**; **Clarke & Wright** (Savings Heuristic); **Concave Hull Algorithm**; **Convex Hull Algorithm**; **Elastic Net**; **Extremal Optimization**; **Farthest Insertion**; **FRNN** (Fixed Radius Near Neighbor); **Genetic Algorithm**; **GRASP** (Greedy Randomized Adaptive Search Procedure); **Greedy Karp-Steele Patching**; **Guided Search**; **Hopfield Network**; **Iterated Search**; **Karp-Steele Patching**; **Large Neighborhood Search**; **Multifragment Heuristic**; **Nearest Insertion**; **Nearest Neighbour**; **Random Insertion**; **Random Tour**; **Randomized Spectral Seriation**; **RL Q-Learning**; **RL Double Q-Learning**; **RL S.A.R.S.A** (State Action Reward State Action); **Ruin & Recreate**; **Scatter Search**; **Simulated Annealing**; **SOM** (Self Organizing Maps); **Space Filling Curve** (Hilbert); **Space Filling Curve** (Morton); **Space Filling Curve** (Sierpinski); **Spectral Seriation Initializer**; **Stochastic Hill Climbing**; **Sweep**; **Tabu Search**; **Truncated Branch & Bound**; **Twice-Around the Tree Algorithm** (Double Tree Algorithm); **Variable Neighborhood Search**; **Zero Suffix Method**.
|
|
39
|
+
Techniques: **2-opt**; **2.5-opt**; **3-opt**; **4-opt**; **5-opt**; **Or-opt**; **2-opt Stochastic**; **2.5-opt Stochastic**; **3-opt Stochastic**; **4-opt Stochastic**; **5-opt Stochastic**; **Ant Colony Optimization**; **Adaptive Large Neighborhood Search**; **Bellman-Held-Karp Exact Algorithm**; **Bitonic Tour**; **Branch & Bound**; **BRKGA** (Biased Random Key Genetic Algorithm); **Brute Force**; **Cheapest Insertion**; **Christofides Algorithm**; **Clarke & Wright** (Savings Heuristic); **Concave Hull Algorithm**; **Convex Hull Algorithm**; **Elastic Net**; **Extremal Optimization**; **Farthest Insertion**; **FRNN** (Fixed Radius Near Neighbor); **Genetic Algorithm**; **GA-EAX (Genetic Algorithm with Edge Assembly Crossover)**; **GRASP** (Greedy Randomized Adaptive Search Procedure); **Greedy Karp-Steele Patching**; **Guided Search**; **Hopfield Network**; **Iterated Search**; **Karp-Steele Patching**; **Large Neighborhood Search**; **Multifragment Heuristic**; **Nearest Insertion**; **Nearest Neighbour**; **Random Insertion**; **Random Tour**; **Randomized Spectral Seriation**; **RL Q-Learning**; **RL Double Q-Learning**; **RL S.A.R.S.A** (State Action Reward State Action); **Ruin & Recreate**; **Scatter Search**; **Simulated Annealing**; **SOM** (Self Organizing Maps); **Space Filling Curve** (Hilbert); **Space Filling Curve** (Morton); **Space Filling Curve** (Sierpinski); **Spectral Seriation Initializer**; **Stochastic Hill Climbing**; **Sweep**; **Tabu Search**; **Truncated Branch & Bound**; **Twice-Around the Tree Algorithm** (Double Tree Algorithm); **Variable Neighborhood Search**; **Zero Suffix Method**.
|
|
19
40
|
|
|
20
41
|
## Usage
|
|
21
42
|
|
|
@@ -99,6 +120,7 @@ print('Total Distance: ', round(distance, 2))
|
|
|
99
120
|
- Farthest Insertion ([ Colab Demo ](https://colab.research.google.com/drive/13pWiLL_dO9Y1lvQO0zD50MXk4mD0Tn1W?usp=sharing)) ( [ Paper ](https://disco.ethz.ch/courses/fs16/podc/readingAssignment/1.pdf))
|
|
100
121
|
- FRNN (Fixed Radius Near Neighbor) ([ Colab Demo ](https://colab.research.google.com/drive/16GgUGA0_TyR6UOqg0TtndjjuZhQ0TTYT?usp=sharing)) ( [ Paper ](https://dl.acm.org/doi/pdf/10.5555/320176.320186))
|
|
101
122
|
- Genetic Algorithm ([ Colab Demo ](https://colab.research.google.com/drive/1zO9rm-G6HOMeg1Q_ptMHJr48EpHcCAIS?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/BF02125403))
|
|
123
|
+
- Genetic Algorithm with Edge Assembly Crossover([ Colab Demo ](https://colab.research.google.com/drive/1-G5RBXtJHNO4bDn9yhxQpWHbprLIZ_jd?usp=sharing)) ( [ Paper ](https://doi.org/10.1287/ijoc.1120.0506))
|
|
102
124
|
- GRASP (Greedy Randomized Adaptive Search Procedure) ([ Colab Demo ](https://colab.research.google.com/drive/1OnRyCc6C_QL6wr6-l5RlQI4eGbMdwuhS?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/BF01096763))
|
|
103
125
|
- Greedy Karp-Steele Patching ([ Colab Demo ](https://colab.research.google.com/drive/1to3u45QWWQK8REj1_YiF5rUqUqNjB18q?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/S0377-2217(99)00468-3))
|
|
104
126
|
- Guided Search ([ Colab Demo ](https://colab.research.google.com/drive/1uT9mlDoo37Ni7hqziGNELEGQCGBKQ83o?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/S0377-2217(98)00099-X))
|
|
@@ -132,7 +154,7 @@ print('Total Distance: ', round(distance, 2))
|
|
|
132
154
|
- Zero Suffix Method ([ Colab Demo ](https://colab.research.google.com/drive/1IXiZ8eQThElMFK-ATD1GoUyKC02LI3ij?usp=sharing)) ( [ Paper ](https://www.m-hikari.com/ijcms-2011/21-24-2011/sudhakarIJCMS21-24-2011.pdf))
|
|
133
155
|
|
|
134
156
|
# Single Objective Optimization
|
|
135
|
-
For Single Objective Optimization try [pyMetaheuristic](https://github.com/Valdecy/pyMetaheuristic)
|
|
157
|
+
For Single Objective Optimization, try [pyMetaheuristic](https://github.com/Valdecy/pyMetaheuristic)
|
|
136
158
|
|
|
137
159
|
# Multiobjective Optimization or Many Objectives Optimization
|
|
138
|
-
For Multiobjective Optimization or Many Objectives Optimization try [pyMultiobjective](https://github.com/Valdecy/pyMultiobjective)
|
|
160
|
+
For Multiobjective Optimization or Many Objectives Optimization, try [pyMultiobjective](https://github.com/Valdecy/pyMultiobjective)
|
|
@@ -1,138 +1,149 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
2.
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
# GA -
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
-
|
|
85
|
-
-
|
|
86
|
-
-
|
|
87
|
-
-
|
|
88
|
-
-
|
|
89
|
-
-
|
|
90
|
-
-
|
|
91
|
-
-
|
|
92
|
-
-
|
|
93
|
-
-
|
|
94
|
-
-
|
|
95
|
-
-
|
|
96
|
-
-
|
|
97
|
-
-
|
|
98
|
-
-
|
|
99
|
-
-
|
|
100
|
-
-
|
|
101
|
-
-
|
|
102
|
-
-
|
|
103
|
-
-
|
|
104
|
-
-
|
|
105
|
-
-
|
|
106
|
-
-
|
|
107
|
-
-
|
|
108
|
-
-
|
|
109
|
-
-
|
|
110
|
-
-
|
|
111
|
-
-
|
|
112
|
-
-
|
|
113
|
-
-
|
|
114
|
-
-
|
|
115
|
-
-
|
|
116
|
-
-
|
|
117
|
-
-
|
|
118
|
-
-
|
|
119
|
-
-
|
|
120
|
-
-
|
|
121
|
-
-
|
|
122
|
-
-
|
|
123
|
-
-
|
|
124
|
-
-
|
|
125
|
-
- Spectral Seriation
|
|
126
|
-
-
|
|
127
|
-
-
|
|
128
|
-
-
|
|
129
|
-
-
|
|
130
|
-
-
|
|
131
|
-
-
|
|
132
|
-
-
|
|
133
|
-
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
|
|
1
|
+
# pyCombinatorial
|
|
2
|
+
|
|
3
|
+
New to Python or prefer a graphical interface? The **pyCombinatorial Web App** lets you run your analysis in clicks, not lines of code.
|
|
4
|
+
|
|
5
|
+
```python
|
|
6
|
+
import pyCombinatorial
|
|
7
|
+
|
|
8
|
+
# Start the web service using:
|
|
9
|
+
pyCombinatorial.web_app()
|
|
10
|
+
|
|
11
|
+
# Terminate the web service using:
|
|
12
|
+
pyCombinatorial.web_stop()
|
|
13
|
+
|
|
14
|
+
```
|
|
15
|
+
|
|
16
|
+
<p align="center">
|
|
17
|
+
<img src="https://github.com/Valdecy/Datasets/raw/master/Data%20Science/lab_pc.png" alt="Lab" width="700"/>
|
|
18
|
+
</p>
|
|
19
|
+
|
|
20
|
+
* [Preview -- **pyCombinatorial Web App** -- in Google Colab](https://colab.research.google.com/drive/11o2o_BTskKsS2Ybbs7vrwAzdLTczxhaJ?usp=sharing)
|
|
21
|
+
|
|
22
|
+
_This Google Colab Demo is intended for quick demos only. For the best experience, run the Web UI locally or open it directly in a full browser._
|
|
23
|
+
|
|
24
|
+
## Introduction
|
|
25
|
+
|
|
26
|
+
**pyCombinatorial** is a Python-based library designed to tackle the classic Traveling Salesman Problem (TSP) through a diverse set of **Exact Algorithms**, **Heuristics**, **Metaheuristics**, and **Reinforcement Learning**. It brings together well-established and cutting-edge methodologies, offering end users a flexible toolkit to generate high-quality solutions for TSP instances of varying sizes and complexities.
|
|
27
|
+
|
|
28
|
+
Techniques: **2-opt**; **2.5-opt**; **3-opt**; **4-opt**; **5-opt**; **Or-opt**; **2-opt Stochastic**; **2.5-opt Stochastic**; **3-opt Stochastic**; **4-opt Stochastic**; **5-opt Stochastic**; **Ant Colony Optimization**; **Adaptive Large Neighborhood Search**; **Bellman-Held-Karp Exact Algorithm**; **Bitonic Tour**; **Branch & Bound**; **BRKGA** (Biased Random Key Genetic Algorithm); **Brute Force**; **Cheapest Insertion**; **Christofides Algorithm**; **Clarke & Wright** (Savings Heuristic); **Concave Hull Algorithm**; **Convex Hull Algorithm**; **Elastic Net**; **Extremal Optimization**; **Farthest Insertion**; **FRNN** (Fixed Radius Near Neighbor); **Genetic Algorithm**; **GA-EAX (Genetic Algorithm with Edge Assembly Crossover)**; **GRASP** (Greedy Randomized Adaptive Search Procedure); **Greedy Karp-Steele Patching**; **Guided Search**; **Hopfield Network**; **Iterated Search**; **Karp-Steele Patching**; **Large Neighborhood Search**; **Multifragment Heuristic**; **Nearest Insertion**; **Nearest Neighbour**; **Random Insertion**; **Random Tour**; **Randomized Spectral Seriation**; **RL Q-Learning**; **RL Double Q-Learning**; **RL S.A.R.S.A** (State Action Reward State Action); **Ruin & Recreate**; **Scatter Search**; **Simulated Annealing**; **SOM** (Self Organizing Maps); **Space Filling Curve** (Hilbert); **Space Filling Curve** (Morton); **Space Filling Curve** (Sierpinski); **Spectral Seriation Initializer**; **Stochastic Hill Climbing**; **Sweep**; **Tabu Search**; **Truncated Branch & Bound**; **Twice-Around the Tree Algorithm** (Double Tree Algorithm); **Variable Neighborhood Search**; **Zero Suffix Method**.
|
|
29
|
+
|
|
30
|
+
## Usage
|
|
31
|
+
|
|
32
|
+
1. Install
|
|
33
|
+
|
|
34
|
+
```bash
|
|
35
|
+
pip install pycombinatorial
|
|
36
|
+
```
|
|
37
|
+
|
|
38
|
+
2. Import
|
|
39
|
+
|
|
40
|
+
```py3
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
# Required Libraries
|
|
44
|
+
import pandas as pd
|
|
45
|
+
|
|
46
|
+
# GA
|
|
47
|
+
from pyCombinatorial.algorithm import genetic_algorithm
|
|
48
|
+
from pyCombinatorial.utils import graphs, util
|
|
49
|
+
|
|
50
|
+
# Loading Coordinates # Berlin 52 (Minimum Distance = 7544.3659)
|
|
51
|
+
coordinates = pd.read_csv('https://bit.ly/3Oyn3hN', sep = '\t')
|
|
52
|
+
coordinates = coordinates.values
|
|
53
|
+
|
|
54
|
+
# Obtaining the Distance Matrix
|
|
55
|
+
distance_matrix = util.build_distance_matrix(coordinates)
|
|
56
|
+
|
|
57
|
+
# GA - Parameters
|
|
58
|
+
parameters = {
|
|
59
|
+
'population_size': 15,
|
|
60
|
+
'elite': 1,
|
|
61
|
+
'mutation_rate': 0.1,
|
|
62
|
+
'mutation_search': 8,
|
|
63
|
+
'generations': 1000,
|
|
64
|
+
'verbose': True
|
|
65
|
+
}
|
|
66
|
+
|
|
67
|
+
# GA - Algorithm
|
|
68
|
+
route, distance = genetic_algorithm(distance_matrix, **parameters)
|
|
69
|
+
|
|
70
|
+
# Plot Locations and Tour
|
|
71
|
+
graphs.plot_tour(coordinates, city_tour = route, view = 'browser', size = 10)
|
|
72
|
+
print('Total Distance: ', round(distance, 2))
|
|
73
|
+
|
|
74
|
+
```
|
|
75
|
+
|
|
76
|
+
3. Try it in **Colab**
|
|
77
|
+
|
|
78
|
+
3.1 Lat Long Datasets
|
|
79
|
+
|
|
80
|
+
- Lat Long ([ Colab Demo ](https://colab.research.google.com/drive/17jFw4z1R9gOoAfB-ZCZa6c-PukVKdrt3?usp=sharing))
|
|
81
|
+
|
|
82
|
+
3.2 Algorithms
|
|
83
|
+
|
|
84
|
+
- 2-opt ([ Colab Demo ](https://colab.research.google.com/drive/1SLkM8r_VdlFCpNpm-2yTfr_ynSC5WIX9?usp=sharing)) ( [ Paper ](https://www.jstor.org/stable/167074))
|
|
85
|
+
- 2.5-opt ([ Colab Demo ](https://colab.research.google.com/drive/17bJ-I26prnryAU8p-xf0l7R91cJzb85N?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/s10955-007-9382-1))
|
|
86
|
+
- 3-opt ([ Colab Demo ](https://colab.research.google.com/drive/1iAZLawLBZ-7yaPCyobMtel1SvBamxtjL?usp=sharing)) ( [ Paper ](https://isd.ktu.lt/it2011//material/Proceedings/1_AI_5.pdf))
|
|
87
|
+
- 4-opt ([ Colab Demo ](https://colab.research.google.com/drive/1N8HKhVY4s20sfqo8IWIaCY-NHVk6gARS?usp=sharing)) ( [ Paper ](https://isd.ktu.lt/it2011//material/Proceedings/1_AI_5.pdf))
|
|
88
|
+
- 5-opt ([ Colab Demo ](https://colab.research.google.com/drive/15Qrk-7H4oRaTR77ADvwkiN0sLvycgFDH?usp=sharing)) ( [ Paper ](https://isd.ktu.lt/it2011//material/Proceedings/1_AI_5.pdf))
|
|
89
|
+
- Or-opt ([ Colab Demo ](https://colab.research.google.com/drive/1p7JwrFLH83ZroCzIweXLCAXYgA3FKAI0?usp=sharing)) ( [ Paper ](https://doi.org/10.1057/palgrave.jors.2602160))
|
|
90
|
+
- 2-opt Stochastic ([ Colab Demo ](https://colab.research.google.com/drive/1xTm__7OwQVC_KX2b-eExLGgG1DgnJ10a?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/j.trpro.2014.10.001))
|
|
91
|
+
- 2.5-opt Stochastic ([ Colab Demo ](https://colab.research.google.com/drive/16W_QqJ1PebVgqUx8NFOSS5kG3DsJ51UQ?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/s10955-007-9382-1))
|
|
92
|
+
- 3-opt Stochastic ([ Colab Demo ](https://colab.research.google.com/drive/1A5lPW6BSDD2rLNDlnpQo44U8jwKcAGXL?usp=sharing)) ( [ Paper ](https://isd.ktu.lt/it2011//material/Proceedings/1_AI_5.pdf))
|
|
93
|
+
- 4-opt Stochastic ([ Colab Demo ](https://colab.research.google.com/drive/1igWrUMVSInzyeOdhPcGuMjyooZ6elvLY?usp=sharing)) ( [ Paper ](https://isd.ktu.lt/it2011//material/Proceedings/1_AI_5.pdf))
|
|
94
|
+
- 5-opt Stochastic ([ Colab Demo ](https://colab.research.google.com/drive/13vS5MCeFqb3F4ntxrw3iCsMbJTfEVyeo?usp=sharing)) ( [ Paper ](https://isd.ktu.lt/it2011//material/Proceedings/1_AI_5.pdf))
|
|
95
|
+
- Ant Colony Optimization ([ Colab Demo ](https://colab.research.google.com/drive/1O2qogrjE4mZUZX3nsSxw43crumlBnd-D?usp=sharing)) ( [ Paper ](https://doi.org/10.1109/4235.585892))
|
|
96
|
+
- Adaptive Large Neighborhood Search ([ Colab Demo ](https://colab.research.google.com/drive/1vShK5fe2xRCpMkurgd4PzmstGtn6d_LQ?usp=sharing)) ( [ Paper ](https://www.jstor.org/stable/25769321))
|
|
97
|
+
- Bellman-Held-Karp Exact Algorithm ([ Colab Demo ](https://colab.research.google.com/drive/1HSnArk-v8PWY4dlCvT5zcSAnT1FJEDaf?usp=sharing)) ( [ Paper ](https://dl.acm.org/doi/10.1145/321105.321111))
|
|
98
|
+
- Bitonic Tour([ Colab Demo ](https://colab.research.google.com/drive/1AopZ7IBgC_2fhLE0E4yAgxofYc0wTnge?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/978-3-030-63920-4_12))
|
|
99
|
+
- Branch & Bound ([ Colab Demo ](https://colab.research.google.com/drive/1oDHrECSW3g4vBEsrO8T7qSHID4fxFiqs?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/j.disopt.2016.01.005))
|
|
100
|
+
- BRKGA (Biased Random Key Genetic Algorithm) ([ Colab Demo ](https://colab.research.google.com/drive/1lwnpUBl1P1LIvzN1saLgEvnaKZRMWLHn?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/s10732-010-9143-1))
|
|
101
|
+
- Brute Force ([ Colab Demo ](https://colab.research.google.com/drive/10vOkBz3Cv9UdHPlcBWkDmJO7EvDg96ar?usp=sharing)) ( [ Paper ](https://swarm.cs.pub.ro/~mbarbulescu/cripto/Understanding%20Cryptography%20by%20Christof%20Paar%20.pdf))
|
|
102
|
+
- Cheapest Insertion ([ Colab Demo ](https://colab.research.google.com/drive/1QOg8FDvrFUgojwLXD2BBvEuB9Mu7q88a?usp=sharing)) ( [ Paper ](https://disco.ethz.ch/courses/fs16/podc/readingAssignment/1.pdf))
|
|
103
|
+
- Christofides Algorithm ([ Colab Demo ](https://colab.research.google.com/drive/1Wbm-YQ9TeH2OU-IjZzVdDkWGQILv4Pj_?usp=sharing)) ( [ Paper ](https://web.archive.org/web/20190721172134/https://apps.dtic.mil/dtic/tr/fulltext/u2/a025602.pdf))
|
|
104
|
+
- Clarke & Wright (Savings Heuristic) ([ Colab Demo ](https://colab.research.google.com/drive/1XC2yoVe6wTsjt7u2fBaL3LcKUu42FG8r?usp=sharing)) ( [ Paper ](http://dx.doi.org/10.1287/opre.12.4.568))
|
|
105
|
+
- Concave Hull Algorithm ([ Colab Demo ](https://colab.research.google.com/drive/1P96DerRe7CLyC9dQNr96nEkNHnxpGYY4?usp=sharing)) ( [ Paper ](http://repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf))
|
|
106
|
+
- Convex Hull Algorithm ([ Colab Demo ](https://colab.research.google.com/drive/1Wn2OWccZukOfMtJuGV9laklLTc8vjOFq?usp=sharing)) ( [ Paper ](https://doi.org/10.1109/TSMC.1974.4309370))
|
|
107
|
+
- Elastic Net ([ Colab Demo ](https://colab.research.google.com/drive/1F7IlkKdZ3_zQ_MkhknkIPHvE5RqJG7YC?usp=sharing)) ( [ Paper ](https://doi.org/10.1038/326689a0))
|
|
108
|
+
- Extremal Optimization ([ Colab Demo ](https://colab.research.google.com/drive/1Y5YH0eYKjr1nj_IfhJXaILRDIXm-LWLs?usp=sharing)) ( [ Paper ](https://doi.org/10.1109/5992.881710))
|
|
109
|
+
- Farthest Insertion ([ Colab Demo ](https://colab.research.google.com/drive/13pWiLL_dO9Y1lvQO0zD50MXk4mD0Tn1W?usp=sharing)) ( [ Paper ](https://disco.ethz.ch/courses/fs16/podc/readingAssignment/1.pdf))
|
|
110
|
+
- FRNN (Fixed Radius Near Neighbor) ([ Colab Demo ](https://colab.research.google.com/drive/16GgUGA0_TyR6UOqg0TtndjjuZhQ0TTYT?usp=sharing)) ( [ Paper ](https://dl.acm.org/doi/pdf/10.5555/320176.320186))
|
|
111
|
+
- Genetic Algorithm ([ Colab Demo ](https://colab.research.google.com/drive/1zO9rm-G6HOMeg1Q_ptMHJr48EpHcCAIS?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/BF02125403))
|
|
112
|
+
- Genetic Algorithm with Edge Assembly Crossover([ Colab Demo ](https://colab.research.google.com/drive/1-G5RBXtJHNO4bDn9yhxQpWHbprLIZ_jd?usp=sharing)) ( [ Paper ](https://doi.org/10.1287/ijoc.1120.0506))
|
|
113
|
+
- GRASP (Greedy Randomized Adaptive Search Procedure) ([ Colab Demo ](https://colab.research.google.com/drive/1OnRyCc6C_QL6wr6-l5RlQI4eGbMdwuhS?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/BF01096763))
|
|
114
|
+
- Greedy Karp-Steele Patching ([ Colab Demo ](https://colab.research.google.com/drive/1to3u45QWWQK8REj1_YiF5rUqUqNjB18q?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/S0377-2217(99)00468-3))
|
|
115
|
+
- Guided Search ([ Colab Demo ](https://colab.research.google.com/drive/1uT9mlDoo37Ni7hqziGNELEGQCGBKQ83o?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/S0377-2217(98)00099-X))
|
|
116
|
+
- Hopfield Network ([ Colab Demo ](https://colab.research.google.com/drive/1Io20FFsndsRT3Bc1nimLBcpH5WtEt7Pe?usp=sharing)) ( [ Paper ](https://doi.org/10.1515/dema-1996-0126))
|
|
117
|
+
- Iterated Search ([ Colab Demo ](https://colab.research.google.com/drive/1U3sPpknulwsCUQq9mK7Ywfb8ap2GIXZv?usp=sharing)) ( [ Paper ](https://doi.org/10.1063/1.36219))
|
|
118
|
+
- Karp-Steele Patching ([ Colab Demo ](https://colab.research.google.com/drive/12xLLDNIk6OOSNQXqYSYtdwhupZ9Kt5xb?usp=sharing)) ( [ Paper ](https://doi.org/10.1137/0208045))
|
|
119
|
+
- Large Neighborhood Search ([ Colab Demo ](https://colab.research.google.com/drive/1t4cafHRRzOLN4xth96jE-2qHoPQOLsn5?usp=sharing)) ( [ Paper ](https://doi.org/10.1007/3-540-49481-2_30))
|
|
120
|
+
- Multifragment Heuristic ([ Colab Demo ](https://colab.research.google.com/drive/1YNHVjS6P35bAnqGZyP7ERNrTnG9tNuhF?usp=sharing)) ( [ Paper ](https://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=08D176AEFA57EF1941645F2B31DF1686?doi=10.1.1.92.1635&rep=rep1&type=pdf))
|
|
121
|
+
- Nearest Insertion ([ Colab Demo ](https://colab.research.google.com/drive/1R4mz604EG-unKktu8ON_Hpoywi3OIRHK?usp=sharing)) ( [ Paper ](https://disco.ethz.ch/courses/fs16/podc/readingAssignment/1.pdf))
|
|
122
|
+
- Nearest Neighbour ([ Colab Demo ](https://colab.research.google.com/drive/1aL1kYXgSjUJYPfYSMy_0SWq4hJ3nrueJ?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/S0166-218X(01)00195-0))
|
|
123
|
+
- Random Insertion ([ Colab Demo ](https://colab.research.google.com/drive/1RP_grqrTXyDkHOLB_L1H8TkvxdLli5hG?usp=sharing)) ( [ Paper ](https://disco.ethz.ch/courses/fs16/podc/readingAssignment/1.pdf))
|
|
124
|
+
- Random Tour ([ Colab Demo ](https://colab.research.google.com/drive/1DPXMJXInkGKTyVFDAQ2bKXjglhy3DaCS?usp=sharing)) ( [ Paper ](https://doi.org/10.1023/A:1011263204536))
|
|
125
|
+
- Randomized Spectral Seriation ([ Colab Demo ](https://colab.research.google.com/drive/1PTtO6HJfftsFZEScCYZvzpBJsgMyjBCY?usp=sharing)) ( [ Paper ](https://doi.org/10.1137/S0097539795285771))
|
|
126
|
+
- RL Q-Learning ([ Colab Demo ](https://colab.research.google.com/drive/1dnZhLAzQdz9kzxKrVcwMECWbyEKkZ7St?usp=sharing)) ( [ Paper ](https://doi.org/10.1049/tje2.12303))
|
|
127
|
+
- RL Double Q-Learning ([ Colab Demo ](https://colab.research.google.com/drive/1VTv8A6Ac-LvBxsereFyGRfkiLRbJI547?usp=sharing)) ( [ Paper ](https://doi.org/10.1049/tje2.12303))
|
|
128
|
+
- RL S.A.R.S.A ([ Colab Demo ](https://colab.research.google.com/drive/1q9hon3jFf8xVCw4idxhu7goLREKbQ6N3?usp=sharing)) ( [ Paper ](https://doi.org/10.1049/tje2.12303))
|
|
129
|
+
- Ruin & Recreate ([ Colab Demo ](https://colab.research.google.com/drive/18uPEZqwOZa07YdVoNht_VMH3SGhLBo-A?usp=sharing)) ( [ Paper ](https://doi.org/10.1006/jcph.1999.6413))
|
|
130
|
+
- Scatter Search ([ Colab Demo ](https://colab.research.google.com/drive/115Ql6KegvOjlNUUfsbY4fA8Vab-db26N?usp=sharing)) ( [ Paper ](https://doi.org/10.1111/j.1540-5915.1977.tb01074.x))
|
|
131
|
+
- Simulated Annealing ([ Colab Demo ](https://colab.research.google.com/drive/10Th0yLaAeSqp9FhYB0H00e4sXTbg7Jp2?usp=sharing)) ( [ Paper ](https://www.jstor.org/stable/1690046))
|
|
132
|
+
- SOM (Self Organizing Maps) ([ Colab Demo ](https://colab.research.google.com/drive/1-ZwSFnXf1_kCeY_p3SC3N21T8QeSWsg6?usp=sharing)) ( [ Paper ](https://arxiv.org/pdf/2201.07208.pdf))
|
|
133
|
+
- Space Filling Curve (Hilbert) ([ Colab Demo ](https://colab.research.google.com/drive/1FXzWrUBjdbJBngRFHv66CZw5pFN3yOs8?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/0960-0779(95)80046-J))
|
|
134
|
+
- Space Filling Curve (Morton) ([ Colab Demo ](https://colab.research.google.com/drive/1Z13kXyi7eaNQbBUmhvwuQjY4VaUfGVbs?usp=sharing)) ( [ Paper ](https://dominoweb.draco.res.ibm.com/reports/Morton1966.pdf))
|
|
135
|
+
- Space Filling Curve (Sierpinski) ([ Colab Demo ](https://colab.research.google.com/drive/1w-Zptd5kOryCwvQ0qSNBNhPXC61c8QXF?usp=sharing)) ( [ Paper ](https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.67.9061&rep=rep1&type=pdf))
|
|
136
|
+
- Spectral Seriation Initializer ([ Colab Demo ](https://colab.research.google.com/drive/1lG0pYxASU75qh0jK-A_eMCoPpCWv0I4V?usp=sharing)) ( [ Paper ](https://doi.org/10.1137/S0097539795285771))
|
|
137
|
+
- Stochastic Hill Climbing ([ Colab Demo ](https://colab.research.google.com/drive/1_wP6vg4JoRHGItGxEtXcf9Y9OuuoDlDl?usp=sharing)) ( [ Paper ](http://aima.cs.berkeley.edu/))
|
|
138
|
+
- Sweep ([ Colab Demo ](https://colab.research.google.com/drive/1AkAn4yeomAp6POBslk3Asd6OrxfBrHT7?usp=sharing)) ( [ Paper ](http://dx.doi.org/10.1287/opre.22.2.340))
|
|
139
|
+
- Tabu Search ([ Colab Demo ](https://colab.research.google.com/drive/1SRwQrBaxkKk18SDvQPy--0yNRWdl6Y1G?usp=sharing)) ( [ Paper ](https://doi.org/10.1287/ijoc.1.3.190))
|
|
140
|
+
- Truncated Branch & Bound ([ Colab Demo ](https://colab.research.google.com/drive/16m72PrBZN8mWMCer12dgsStcNGs4DVdQ?usp=sharing)) ( [ Paper ](https://research.ijcaonline.org/volume65/number5/pxc3885866.pdf))
|
|
141
|
+
- Twice-Around the Tree Algorithm ([ Colab Demo ](https://colab.research.google.com/drive/1tf5tc5DxvEUc89JaaFgzmK1TtD1e4fkc?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/0196-6774(84)90029-4))
|
|
142
|
+
- Variable Neighborhood Search ([ Colab Demo ](https://colab.research.google.com/drive/1yMWjYuurzpcijsCFDTA76fAwJmSaDkZq?usp=sharing)) ( [ Paper ](https://doi.org/10.1016/S0305-0548(97)00031-2))
|
|
143
|
+
- Zero Suffix Method ([ Colab Demo ](https://colab.research.google.com/drive/1IXiZ8eQThElMFK-ATD1GoUyKC02LI3ij?usp=sharing)) ( [ Paper ](https://www.m-hikari.com/ijcms-2011/21-24-2011/sudhakarIJCMS21-24-2011.pdf))
|
|
144
|
+
|
|
145
|
+
# Single Objective Optimization
|
|
146
|
+
For Single Objective Optimization, try [pyMetaheuristic](https://github.com/Valdecy/pyMetaheuristic)
|
|
147
|
+
|
|
148
|
+
# Multiobjective Optimization or Many Objectives Optimization
|
|
149
|
+
For Multiobjective Optimization or Many Objectives Optimization, try [pyMultiobjective](https://github.com/Valdecy/pyMultiobjective)
|
|
@@ -13,6 +13,7 @@ from .eln import elastic_net_tsp
|
|
|
13
13
|
from .eo import extremal_optimization
|
|
14
14
|
from .frnn import fixed_radius_nn
|
|
15
15
|
from .ga import genetic_algorithm
|
|
16
|
+
from .ga_eax import genetic_algorithm_edge_assembly_crossover
|
|
16
17
|
from .grasp import greedy_randomized_adaptive_search_procedure
|
|
17
18
|
from .gksp import greedy_karp_steele_patching
|
|
18
19
|
from .hpn import hopfield_network_tsp
|
|
@@ -56,4 +57,4 @@ from .ssi import spectral_seriation_initializer
|
|
|
56
57
|
from .swp import sweep
|
|
57
58
|
from .tat import tat_algorithm
|
|
58
59
|
from .tbb import truncated_branch_and_bound
|
|
59
|
-
from .zs import zero_suffix_method
|
|
60
|
+
from .zs import zero_suffix_method
|
|
@@ -124,4 +124,4 @@ def ant_colony_optimization(distance_matrix, ants = 15, iterations = 100, alpha
|
|
|
124
124
|
best_route[0].append(init_city)
|
|
125
125
|
return best_route[0], best_route[1]
|
|
126
126
|
|
|
127
|
-
############################################################################
|
|
127
|
+
############################################################################
|