heuristic-search-algorithms

Star

Here are 415 public repositories matching this topic...

Language:All

Filter by language

All415 Python170 Java58 C++54 Jupyter Notebook36 JavaScript15 MATLAB15 C#11 C9 HTML8 Julia5

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

HaaLeo /swarmlib

Sponsor

Star564

This repository implements several swarm optimization algorithms and visualizes them. Implemented algorithms: Particle Swarm Optimization (PSO), Firefly Algorithm (FA), Cuckoo Search (CS), Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), Grey Wolf Optimizer (GWO) and Whale Optimization Algorithm (WOA)

pypi swarm ant-colony-optimization aco tsp cuckoo-search optimization-algorithms particle-swarm-optimization pso firefly-algorithm heuristic-search-algorithms heuristic-optimization artificial-bee-colony levy-walks traveling-salesman-problem tsplib gwo tsplib95 whale-optimization grey-wolf-optimizer

UpdatedDec 16, 2020
Python

robotics-upo /Heuristic_path_planners

Star95

Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS Interfaces

uav cpp robotics modern-cpp pathfinding path-planning ros 3d 2d rviz heuristic-algorithm heuristic-search-algorithms robotics-algorithms theta-star melodic a-star-search noetic

UpdatedOct 24, 2025
C++

lanl /pyHarmonySearch

Star85

pyHarmonySearch is a pure Python implementation of the harmony search (HS) global optimization algorithm.

python applied-mathematics optimization-algorithms heuristic-search-algorithms harmony-search

UpdatedAug 1, 2022
Python

nimich /VehicleRouting

Star56

A solution for Vehicle Routing Problem (VRP) in Java with heuristic algorithms and Tabu search

java vehicle-routing-problem tabu-search heuristic-search-algorithms

UpdatedJul 21, 2017
Java

MDCHAMP /FreeLunch

Star47

Meta-heuristic optimisation suite for python

python optimisation-algorithms heuristic-search-algorithms meta-heuristic-algorithms

UpdatedMay 30, 2023
Python

Agrover112 /fliscopt

Sponsor

Star45

Algorithms for flight scheduling optimization.

python genetic-algorithm python3 hacktoberfest optimization-algorithms heuristic-search-algorithms pypy3 hacktoberfest2021

UpdatedOct 21, 2025
Python

alimirjalili /GWO

Star39

The GWO algorithm mimics the leadership hierarchy and hunting mechanism of grey wolves in nature. Four types of grey wolves such as alpha, beta, delta, and omega are employed for simulating the leadership hierarchy. In addition, three main steps of hunting, searching for prey, encircling prey, and attacking prey, are implemented to perform optim…

engineering algorithms optimization genetic-algorithm heuristics engineering-optimisation optimization-algorithms particle-swarm-optimization optimisation heuristic-search-algorithms gwo grey-wolf-optimizer seyedali-mirjalili

UpdatedAug 19, 2020
MATLAB

alpsayin /genetic-algorithm-matlab

Star39

A very simple Genetic Algorithm implementation for matlab, easy to use, easy to modify runs fast.

matlab genetic-algorithm heuristics optimisation optimisation-algorithms heuristic-search-algorithms cost-optimization cost-function

UpdatedJan 11, 2022
MATLAB

pdrm83 /py2opt

Star34

How to solve the traveling salesman problem with the 2-opt algorithm, a fast heuristic search algorithm.

python computer-science algorithm optimization artificial-intelligence tsp optimization-algorithms heuristic-search-algorithms 2-opt

UpdatedJan 17, 2023
Python

asarandi /n-puzzle

Star25

My n-puzzle solver: A* and IDA* search, heuristics, different puzzle configurations and sizes

a-star heuristics heuristic-search-algorithms linear-conflict 15-puzzle n-puzzle ida-star-algorithm 42fremont 42siliconvalley

UpdatedMar 14, 2022
Python

IbrahimSquared /visibility-heuristic-path-planner

Star23

Highly efficient holistic 2D visibility solution for grid-based environments/maps (C++ and MATLAB). Extends to a planner.

pathfinding frontier path-planning visibility exploration obstacle-avoidance visibility-graph maze-solver heuristic-search-algorithms line-of-sight visibility-detection any-angle maze-solving-algorithm frontier-exploration visibility-map

UpdatedDec 12, 2024
MATLAB

philippnormann /ev-charging-optimization

Star19

⚡ A simulation of finding the shortest charging routes for electric vehicle fleets using ant colony optimization.

optimization vehicle-routing-problem ant-colony-optimization electric-vehicles processing-sketch heuristic-search-algorithms metaheuristics swarm-intelligence route-optimization charging-stations traveling-salesman-problem

UpdatedFeb 2, 2023
Python

MortezaHagh /path-planning-matlab

Star17

Single robot path planning algorithms implemented in MATLAB. Including heuristic search and incremental heuristic search methods. A*, LPA*, D*Lite

matlab astar astar-algorithm pathfinding path-planning search-algorithm dstarlite heuristic-search heuristic-search-algorithms incremental-search pathplanning lpastar dstar-lite

UpdatedJul 7, 2023
MATLAB

YashTrikannad /fmt_star_ros

Star17

Informed FMT (Fast Marching Tree) Star Planning ROS Action Server

fmt planner realtime path-planning cpp11 ros heuristic-search-algorithms ros-kinetic ros-melodic fmtstar-planner fastmarchingtree

UpdatedMay 15, 2020
C++

Shaswat2001 /Motion_planning_of_Robots

Star16

This repository implements various Search Based (Heuristic and Incremental) and Sampling Based (Multi Query and Single Query) motion planning algorithms using ROS and turtlebot