A python implementation of the Intelligent Water Droplet, a Swarm based optimization algorithm
Project description
Intelligent Water Drops Algorithm
A natural river often finds good paths among lots of possible paths in its ways from the source to destination. These near optimal or optimal paths are obtained by the actions and reactions that occur among the water drops and the water drops with the riverbeds. The intelligent water drops (IWD) algorithm is a new swarm-based optimisation algorithm inspired from observing natural water drops that flow in rivers. In this paper, the IWD algorithm is tested to find solutions of the n-queen puzzle with a simple local heuristic. The travelling salesman problem (TSP) is also solved with a modified IWD algorithm. Moreover, the IWD algorithm is tested with some more multiple knapsack problems (MKP) in which near-optimal or optimal solutions are obtained.
See here: The intelligent water drops algorithm
Installation
Clone the repository and install using:
python3 setup.py install
or
Using pip install:
pip install intelligent-water-droplet
Usage
Dependencies
- numpy
License
This project is licensed under the MIT License - see the LICENSE.md file for details
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for intelligent_water_droplet-0.0.3.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 461e41d2eddfccc5ef0e293d3dcb676ede5664bc6a0b96dfe1cc92228107bbe4 |
|
MD5 | b97d84e49d56987014bcde911ce030b8 |
|
BLAKE2b-256 | 88eb35c9e1ac0489adea8c4d24d6ed7d9e1df716628ad8eaf47fc4fa1cd90970 |
Hashes for intelligent_water_droplet-0.0.3-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b40a73d90736d033b8a86e783458993edd59c1a02f187f41b00fb71cf3e99d0e |
|
MD5 | 503acc2ae849c718b47e89e28d59ba45 |
|
BLAKE2b-256 | 16267f6e11048ade2a347082374d64fad2e879321ea0ab1d5e04168f0a0a5e6c |