Valdecy/pyMetaheuristic Valdecy/pyMetaheuristic

  • Stars
    star
    316
  • Rank 132,587 (Top 3 %)
  • Language
    Python
  • License
    Other
  • Created over 3 years ago
  • Updated 7 months ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
Valdecy/pyMetaheuristic
github

Valdecy

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

pyMetaheuristic: A Comprehensive Python Library for Optimization

pyMetaheuristic

Introduction

A python library for the following Metaheuristics: Adaptive Random Search, Ant Lion Optimizer, Arithmetic Optimization Algorithm, Artificial Bee Colony Optimization, Artificial Fish Swarm Algorithm, Bat Algorithm, Biogeography Based Optimization, Cross-Entropy Method, Crow Search Algorithm, Cuckoo Search, Differential Evolution, Dispersive Flies Optimization, Dragonfly Algorithm, Firefly Algorithm, Flow Direction Algorithm, Flower Pollination Algorithm, Genetic Algorithm, Grasshopper Optimization Algorithm, Gravitational Search Algorithm, Grey Wolf Optimizer, Harris Hawks Optimization, Improved Grey Wolf Optimizer, Improved Whale Optimization Algorithm, Jaya, Jellyfish Search Optimizer, Krill Herd Algorithm, Memetic Algorithm, Moth Flame Optimization, Multiverse Optimizer, Pathfinder Algorithm, Particle Swarm Optimization, Random Search, Salp Swarm Algorithm, Simulated Annealing, Sine Cosine Algorithm, Student Psychology Based Optimization; Symbiotic Organisms Search; Teaching Learning Based Optimization, Whale Optimization Algorithm.

Usage

  1. Install
pip install pyMetaheuristic
  1. Import
# Import PSO
from pyMetaheuristic.algorithm import particle_swarm_optimization

# Import a Test Function. Available Test Functions: https://bit.ly/3KyluPp
from pyMetaheuristic.test_function import easom

# OR Define your Own Custom Function. The function input should be a list of values, 
# each value represents a dimenstion (x1, x2, ...xn) of the problem.
import numpy as np
def easom(variables_values = [0, 0]):
    x1, x2     = variables_values
    func_value = -np.cos(x1)*np.cos(x2)*np.exp(-(x1 - np.pi)**2 - (x2 - np.pi)**2)
    return func_value

# Run PSO
parameters = {
    'swarm_size': 250,
    'min_values': (-5, -5),
    'max_values': (5, 5),
    'iterations': 500,
    'decay': 0,
    'w': 0.9,
    'c1': 2,
    'c2': 2
}
pso = particle_swarm_optimization(target_function = easom, **parameters)

# Print Solution
variables = pso[:-1]
minimum   = pso[ -1]
print('Variables: ', np.around(variables, 4) , ' Minimum Value Found: ', round(minimum, 4) )

# Plot Solution
from pyMetaheuristic.utils import graphs
plot_parameters = {
    'min_values': (-5, -5),
    'max_values': (5, 5),
    'step': (0.1, 0.1),
    'solution': [variables],
    'proj_view': '3D',
    'view': 'browser'
}
graphs.plot_single_function(target_function = easom, **plot_parameters)
  1. Colab Demo

Try it in Colab:

  1. Test Functions

Multiobjective Optimization or Many Objectives Optimization

For Multiobjective Optimization or Many Objectives Optimization try pyMultiobjective

TSP (Travelling Salesman Problem)

For Travelling Salesman Problems try pyCombinatorial

Acknowledgement

This section is dedicated to all the people that helped to improve or correct the code. Thank you very much!

More Repositories

1

pyDecision

pyDecision is a comprehensive Python library that encompasses a wide array of Multi-Criteria Decision Analysis (MCDA) methods. These powerful and versatile tools assist in making effective decisions by comparing alternatives based on multiple criteria, making it a valuable resource for researchers, analysts, and decision-makers.
Python
243
star
2

pyMultiobjective

A python library for the following Multiobjective Optimization Algorithms or Many Objectives Optimization Algorithms: C-NSGA II; CTAEA; GrEA; HypE; IBEA-FC; IBEA-HV; MOEA/D; NAEMO; NSGA II; NSGA III; OMOPSO; PAES; RVEA; SMPSO; SMS-EMOA; SPEA2; U-NSGA III
Python
144
star
3

pyCombinatorial

A library to solve the TSP (Travelling Salesman Problem) using Exact Algorithms, Heuristics and Metaheuristics : 2-opt; 2.5-opt; 3-opt; 4-opt; 5-opt; 2-opt Stochastic; 2.5-opt Stochastic; 3-opt Stochastic; 4-opt Stochastic; 5-opt Stochastic; Ant Colony Optimization; Bellman-Held-Karp Exact Algorithm; 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; Genetic Algorithm; GRASP (Greedy Randomized Adaptive Search Procedure); Greedy Karp-Steele Patching; Guided Search; Hopfield Network; Iterated Search; Karp-Steele Patching; Multifragment Heuristic; Nearest Insertion; Nearest Neighbour; Random Insertion; Random Tour; Scatter Search; Simulated Annealing; SOM (Self Organizing Maps); Space Filling Curve (Hilbert); Space Filling Curve (Morton); Space Filling Curve (Sierpinski); Stochastic Hill Climbing; Sweep; Tabu Search; Truncated Branch & Bound; Twice-Around the Tree Algorithm (Double Tree Algorithm); Variable Neighborhood Search.
Python
99
star
4

pyBibX

A Bibliometric and Scientometric Python Library Powered with Artificial Intelligence Tools
Python
75
star
5

Metaheuristic-Grey_Wolf_Optimizer

Grey Wolf Optimizer to Minimize Functions with Continuous Variables
Python
35
star
6

pyVRP

The pyVRP is python library that solves (using Genetic Algorithms): Capacitated VRP, Multiple Depot VRP, VRP with Time Windows, VRP with Homogeneous or Heterogeneous Fleet, VRP with Finite or Infinite Fleet, Open or Closed Routes, TSP, mTSP and various combination of these types.
Python
29
star
7

pyInterDemand

A python Library for Intermittent Demand Methods: Croston, SBA, SBJ, TSB, HES, LES and SES
Python
28
star
8

Metaheuristic-Local_Search-Variable_Neighborhood_Search

Variable Neighborhood Search Function for TSP problems
Python
22
star
9

C4.5

C4.5 Algorithm - A Decision Tree for Numerical and Categorical Data that can Handle Missing Values and Pruning Methods
Python
20
star
10

Metaheuristic-Whale_Optimization_Algorithm

Whale Optimization Algorithm to Minimize Functions with Continuous Variables
Python
19
star
11

Metaheuristic-Local_Search-GRASP

GRASP (Greedy Randomized Adaptive Search Procedure) Function for TSP problems.
Python
17
star
12

Metaheuristic-Salp_Swarm_Algorithm

Salp Swarm Algorithm to Minimize Functions with Continuous Variables
Python
15
star
13

J-Electre

Electre I, I_s, I_v, II, III, IV, TRI and TRI-ME Software
Java
13
star
14

J-Horizon

(Update-15-MAY-2020) A Vehicle Routing Problem Software. CVRP (Capacitated VRP), MDVRP (Multiple Depot VRP), VRPTW (VRP with Time Windows), VRPB (VRP with Backhauls), VRPPD (VRP with Pickups and Deliveries), VRP with Homogeneous or Heterogeneous Fleet, Finite or Infinite Fleet, TSP, mTSP and various combination of these types
Java
11
star
15

Metaheuristic-Flower_Pollination_Algorithm

Flower Pollination Algorithm to Minimize Functions with Continuous Variables
Python
11
star
16

Summary

Summary of my Repositories with Hyperlinks. Lessons and Colab Demos are also included. SEMENDE 2023 (AI Talk) https://bit.ly/46UwTnD
10
star
17

Metaheuristic-Sine_Cosine_Algorithm

Sine Cosine Algorithm to Minimize Functions with Continuous Variables
Python
9
star
18

Metaheuristic-Ant_Lion_Optimizer

Ant Lion Optimizer to Minimize Functions with Continuous Variables
Python
8
star
19

Metaheuristic-Artificial_Bee_Colony_Optimization

Artificial Bee Colony Optimization to Minimize Functions with Continuous Variables
Python
8
star
20

Metaheuristic-SPEA_2

SPEA 2 (Strength Pareto Evolutionary Algorithm 2) Function to Minimize Multiple Objectives with Continuous Variables. Real Values Encoded
Python
7
star
21

Metaheuristic-Multi-Verse_Optimizer

Multi-Verse Optimizer to Minimize Functions with Continuous Variables
Python
7
star
22

Recommender-Systems-Content_Based_Filtering

Content-Based Filtering using TF-IDF Matrices with Cosine Similarity
Python
6
star
23

Metaheuristic-Local_Search-Tabu_Search

Tabu Search Function for TSP problems
Python
6
star
24

Datasets

Datasets used in the Google Colab Lessons
TeX
5
star
25

Metaheuristic-Local_Search-2-opt_Stochastic

Stochastic 2-opt Function for TSP problems
Python
5
star
26

Metaheuristic-Local_Search-Scatter_Search

Scatter Search Function for TSP problems
Python
5
star
27

Metaheuristic-Cuckoo_Search

Cuckoo Search to Minimize Functions with Continuous Variables
Python
4
star
28

Metaheuristic-Moth_Flame_Algorithm

Moth Flame Algorithm to Minimize Functions with Continuous Variables
Python
4
star
29

CART

CART Algorithm - A Decision Tree for Numerical and Categorical Data that can Handle Missing Values and Pruning Methods
Python
4
star
30

pyAutoSummarizer

pyAutoSummarizer - An Extractive and Abstractive Summarization Library Powered with Artificial Intelligence
Python
4
star
31

Metaheuristic-Local_Search-Extremal_Optimization

Extremal Optimization Function for TSP problems
Python
4
star
32

Metaheuristic-Local-Search-3-opt

3-opt Function for TSP problems
Python
4
star
33

Metaheuristic-Local_Search-Iterated_Search

Iterated Search Function for TSP problems
Python
4
star
34

Forecasting-01-Moving_Averages

Calculates the Centered Moving Average (Weighted, Simple or Exponential) of a Time Series
Python
3
star
35

mcdm_scheduler

A MCDM approach for Scheduling Problems
Python
3
star
36

Voracious-AHP

This software remove or reduce the inconsistency from an AHP Matrix
Java
3
star
37

Latent-Dirichlet-Allocation

Latent Dirichlet Allocation (LDA) function. Also computes the dtm, binary dtm, tf dtm and tf-idf dtm
Python
3
star
38

Metaheuristic-Firefly_Algorithm

Firefly Algorithm to Minimize Functions with Continuous Variables
Python
3
star
39

ELECTRE-Tree

Python
3
star
40

Metaheuristic-Simulated_Annealing

Simulated Annealing to Minimize Functions with Continuous Variables
Python
3
star
41

Metaheuristic-Ant_Colony_Optimization

Ant Colony Optimization Function for TSP problems
Python
3
star
42

Ranking-Trees

Ranking-Trees Multicriteria Algorithm
Python
2
star
43

pyRecommenderSystem

A Recommender System Python Library
Python
2
star
44

Metaheuristic-Local-Search-2-opt

2-opt Function for TSP problems
Python
2
star
45

Metaheuristic-Local_Search-Guided_Search

Guided Search Function for TSP problems
Python
2
star
46

Data_Science_Models

Machine Learning, Deep Machine Learning & Artificial Intelligence Models in MS EXCEL
2
star
47

Metaheuristic-Local-Search-4-opt

4-opt Function for TSP problems
Python
2
star
48

Random-Forest

Random Forest Algorithm - A Decision Tree Ensemble for Numerical and Categorical Data that can Handle Missing Values
Python
2
star
49

Metaheuristic-Memetic_Algorithm

Memetic Algorithm with Lamarckian Learning (xhc - Crossover Hill Climbing) to Minimize Functions with Continuous Variables. Real Values Encoding
Python
2
star
50

Iterative-Dichotomiser-3

ID3 Algorithm - A Decision Tree for Categorical Data with Pruning Methods
Python
2
star
51

Metaheuristic-Cross_Entropy_Method

Cross Entropy Method (or Kullback–Leibler divergence) to Minimize Functions with Continuous Variables
Python
2
star
52

Neural-Networks

Pure Python Neural Network Function for Binary or Linear Problems
Python
2
star
53

Metaheuristic-NSGA_II

NSGA II (Non-Dominated Sorting Genetic Algorithm II) Function to Minimize Multiple Objectives with Continuous Variables. Real Values Encoded
Python
1
star
54

Recommender-Systems-Collaborative_Filtering-Regression_User_Based

Collaborative Filtering Function using an User Based Regression Approach
Python
1
star
55

ec_promethee

The EC-PROMETHEE Method - A Committee Approach for Outranking Problems Using Randoms Weights
Python
1
star
56

pyCritical

CPM & PERT methods with Gantt chart plots
Python
1
star
57

ga_scheduler

A Comprehensive Library for Solving Machine Scheduling Problems Using Genetic Algorithms
Python
1
star
58

Forecasting

1
star
59

Metaheuristic-Bat_Algorithm

Bat Algorithm to Minimize Functions with Continuous Variables
Python
1
star
60

Metaheuristic-Particle_Swarm_Optimization

Paticle Swarm Optimization to Minimize Functions with Continuous Variables
Python
1
star
61

pyMissingAHP

A Method to Infer AHP Missing Pairwise Comparisons
Python
1
star
62

Method_3MOAHP

Inconsistency Reduction Technique for AHP and Fuzzy-AHP Methods
Python
1
star
63

Forecasting-04-Holt_Winters

Calculates the Additive or Multiplicative Holt-Winters' Method for Time Series with Trend and Seasonality
Python
1
star
64

Reinforcement-Learning

Solving Games (Tic-Tac-Toe and Gridworld) using the Q-Learning Algorithm, a Tabular Reinforcement Learning Technique. Code in Python, Game in html
JavaScript
1
star