Skip to content

Commit e7d0983

Browse files
Readme update (#12)
* update * v bump * remove license readme
1 parent 7de1a57 commit e7d0983

File tree

2 files changed

+14
-9
lines changed

2 files changed

+14
-9
lines changed

README.md

Lines changed: 13 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,15 +1,15 @@
11
<h1 align="center">Ant Colony Optimization</h1>
22

3-
43
[![Develop](https://github.com/hasnainroopawalla/Ant-Colony-Optimization/actions/workflows/develop.yml/badge.svg)](https://github.com/hasnainroopawalla/Ant-Colony-Optimization/actions/workflows/develop.yml)
54
[![Deploy](https://github.com/hasnainroopawalla/Ant-Colony-Optimization/actions/workflows/deploy.yml/badge.svg)](https://github.com/hasnainroopawalla/Ant-Colony-Optimization/actions/workflows/deploy.yml)
65
[![PyPi version](https://img.shields.io/pypi/v/aco_routing.svg)](https://pypi.python.org/pypi/aco_routing/)
76
![Downloads](https://img.shields.io/pypi/dm/aco_routing.svg)
8-
<!-- [![Python versions](https://img.shields.io/pypi/pyversions/aco_routing.svg?style=plastic)](https://img.shields.io/pypi/pyversions/aco_routing.svg?style=plastic) -->
97

8+
<!-- [![Python versions](https://img.shields.io/pypi/pyversions/aco_routing.svg?style=plastic)](https://img.shields.io/pypi/pyversions/aco_routing.svg?style=plastic) -->
109

1110
A Python package to find the shortest path in a graph using Ant Colony Optimization (ACO).
1211

12+
➡️ Check out my [Medium article](https://medium.com/@hasnain.roopawalla/ant-colony-optimization-1bbc346c2da5) for a detailed walkthrough 🚀
1313

1414
The Ant colony Optimization algorithm is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs ([source](https://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms)).
1515

@@ -18,20 +18,24 @@ This implementation of the ACO algorithm uses the [NetworkX](https://networkx.or
1818
## 🏁 Getting Started <a name = "getting_started"></a>
1919

2020
### To install the package directly from PyPi:
21+
2122
```
2223
$ pip install aco_routing
2324
```
2425

2526
## 🎈 Usage <a name="usage"></a>
26-
> **_Check out:_** [example.py](https://github.com/hasnainroopawalla/Ant-Colony-Optimization/blob/00cd068597ab9a69a8eb81c8a3fd984797d2eefd/example.py)
27+
28+
> Check out: [example.py](https://github.com/hasnainroopawalla/ant-colony-optimization/blob/master/example.py)
2729
2830
Import all the dependencies:
31+
2932
```python
3033
from aco_routing import ACO
3134
import networkx as nx
3235
```
3336

3437
Create a `NetworkX.Graph` object with nodes and edges:
38+
3539
```python
3640
G = nx.DiGraph()
3741

@@ -49,6 +53,7 @@ G.add_edge("G", "E", cost=2)
4953
```
5054

5155
Use ACO to find the shortest path and cost between the `source` and `destination`:
56+
5257
```python
5358
aco = ACO(G, ant_max_steps=100, num_iterations=100, ant_random_spawn=True)
5459

@@ -60,6 +65,7 @@ aco_path, aco_cost = aco.find_shortest_path(
6065
```
6166

6267
Output:
68+
6369
```
6470
ACO path: A -> H -> G -> E -> D
6571
ACO path cost: 8.0
@@ -68,19 +74,18 @@ ACO path cost: 8.0
6874
## 📦 Contents <a name = "contents"></a>
6975

7076
### Ant
77+
7178
`aco_routing.Ant`
79+
7280
- An `Ant` that traverses the graph.
7381

7482
### ACO
83+
7584
`aco_routing.ACO`
76-
- The traditional Ant Colony Optimization algorithm that spawns ants at various nodes in the graph and finds the shortest path between the specified source and destination ([pseudo code](https://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms#Algorithm_and_formula)).
7785

86+
- The traditional Ant Colony Optimization algorithm that spawns ants at various nodes in the graph and finds the shortest path between the specified source and destination ([pseudo code](https://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms#Algorithm_and_formula)).
7887

7988
## Contributing
8089

8190
- Post any issues and suggestions on the GitHub [issues](https://github.com/hasnainroopawalla/Ant-Colony-Optimization/issues) page.
8291
- To contribute, fork the project and then create a pull request back to master.
83-
84-
85-
## License
86-
This project is licensed under the MIT License - see the [LICENSE](https://github.com/hasnainroopawalla/Ant-Colony-Optimization/blob/73b65a6fd14e3e5517b479cfecac1140f0ae7899/LICENSE) file for details.

setup.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@
88

99
setup(
1010
name="aco_routing",
11-
version="1.1.0",
11+
version="1.1.1",
1212
packages=find_packages(exclude="tests"),
1313
description="A Python package to find the shortest path in a graph using Ant Colony Optimization (ACO)",
1414
long_description=long_description,

0 commit comments

Comments
 (0)