An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with heuristic-search-algorithms

A curated list of projects in awesome lists tagged with heuristic-search-algorithms .

https://github.com/haaleo/swarmlib

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)

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

Last synced: 25 Oct 2025

https://github.com/metaphoriker/pathetic

A powerful, optimized and easy-to-use Java A* Pathfinding Library for 3D environments.

3d astar astar-java astar-search heuristic-search-algorithms heuristics java pathfinder pathfinding pathing

Last synced: 05 Apr 2025

https://github.com/lanl/pyharmonysearch

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

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

Last synced: 20 Aug 2025

https://github.com/alpsayin/genetic-algorithm-matlab

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

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

Last synced: 22 Jul 2025

https://github.com/conema/antsbike

An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing

aco ant-colony-optimization bike-share bike-share-station bike-sharing bike-sharing-rebalancing capacitated-vehicle-routing-problem cvrp heuristic-search-algorithms heuristics local-search optimization-algorithms

Last synced: 06 Jul 2025

https://github.com/nisanurbulut/harmonysearchimplementation

Harmony Search is a Metaheuristic method which draws inspiration from the musical process of searching for a perfect state of harmony. In this project such algorithms are developed and performed on benchmark functions and real optimization problems.

benchmark csharp dotnet-framework harmony-search heuristic-search-algorithms travelling-salesman-problem vehicle-routing-problem

Last synced: 12 Apr 2025

https://github.com/sraaphorst/dispersive-flies-optimization

A Python implementation of the Dispersive Flies Optimization algorithm, and an implementation to find Steiner systems

flies heuristic-search-algorithms particle-swarm-optimization pso python3 sqs steiner-systems sts swarm-intelligence swarm-intelligence-algorithms

Last synced: 12 Oct 2025

https://github.com/sunaku/knights-tour

Knight's Tour algorithm in C, OpenGL, and Cg. This was my final project for CMPE-220 at UCSC during Winter 2007.

gpu-acceleration heuristic-search-algorithms parallel-computing

Last synced: 18 Jul 2025

https://github.com/cizr/inversion-based-sorting-with-multiple-solutions

Implementing sorting algorithms using inversion operations, aiming to minimize the number of inversions required for sorting any given array using search methods, including depth-first, breadth-first, random, and A* with custom heuristics, are employed to efficiently solve the inversion-based sorting problem

astar-algorithm breadth-first-search depth-first-search heuristic-search-algorithms problem-solving software-engineering sorted-arrays

Last synced: 22 Mar 2025

https://github.com/rpifisherman/aps-app

A self-made demo for Advance Scheduling using branch and bound method

aps apscheduler branch-and-bound heuristic-algorithm heuristic-search-algorithms internship-task javafx

Last synced: 07 Oct 2025

https://github.com/apurva-modi/cs580-intro-to-artificial-intelligence

Contains notebook implementations for the AI based assignments using graph based algorithms that are commonly used in solving AI based problems. Algorithms include BFS, DFS, Hill Climbing, Differential Evolution, Genetic, Back Tracking..

algorithms artificial-intelligence backtracking-algorithm bfs dfs dynamic-programming forward-checking genetic-algorithm heuristic-search-algorithms hill-climbing-search neural-network othello-game sudoku-solver travelling-salesman-problem

Last synced: 25 Aug 2025

https://github.com/bilal-belli/binpackingproblem

This repository serves as a comprehensive collection of solutions and implementations for the Bin Packing 1D problem.

binpacking heuristic-search-algorithms hybrid-solution optimisation python tkinter

Last synced: 14 Sep 2025

https://github.com/lucko515/isolation-ai-agent

This is the second project for Artificial Intelligence Nanodegree @Udacity . This is the game Isolation playing agent.

aind alpha-beta-pruning artificial-intelligence game-playing-agent heuristic-search-algorithms isolation minmax-algorithm

Last synced: 28 Oct 2025

https://github.com/kmx-systems/a-star-algo

Generic C++ implementation of A* algorithm (header only). Features: Fully customizable internal data structures, step-by-step execution and beam search support.

a-star-algorithm algorithm beam-search cpp cpp20 header-only heuristic-algorithm heuristic-search heuristic-search-algorithms search-algorithm template

Last synced: 12 Apr 2025

https://github.com/adidem23/8puzzlesolver-final

This is 8-Puzzle-Problem Solver In which We can Input any intermediate State in it and because of it will generate solution of this state and give us goal state based on input state .

a-star-algorithm ai css3 heuristic-search-algorithms html5 javascript

Last synced: 28 Feb 2025

https://github.com/danielbrodi/knights-tour

The Knight’s tour problem solved in C with both the naive and the heuristic solutions, using a backtracking algorithm, recursion and a bit array. Includes GUI,

backtracking backtracking-algorithm c chess chess-ai chess-board chess-game chessboard heuristic-algorithm heuristic-search heuristic-search-algorithms heuristics knight-problem knight-tour knights-tour knightstour memory-management options-strategies recursion recursive-algorithm

Last synced: 13 May 2025

https://github.com/dyzio18/poisson-js

Poisson distribution in JS with heuristic algorithm used to find global maximum in 2D space.

heuristic-algorithm heuristic-search-algorithms javascript javascript-algorithm poisson-distribution search-algorithm

Last synced: 16 Aug 2025

https://github.com/krauzy/8-puzzle

Using heuristic search (Hill Climb with BFS and DFS) methods to solve 8-puzzle

8-puzzle bfs dfs heuristic-search-algorithms ia streamlit-webapp

Last synced: 02 Jul 2025

https://github.com/adidem23/8puzzlesolver

A web app that solves 8-puzzle game with various tree search techniques. It also visualizes the search tree and supports one-step iterations to explore and comprehend search algorithms.

ai css heuristic-search-algorithms html javascript

Last synced: 04 Sep 2025

https://github.com/juan-alvarado21/plants-vs-zombies-multi-agent-system-using-a-algorithm

This program based on plants vs zombies simulates the problem of the sample collecting robot (multi-agent system) proposed to be carried out with the A* informed search algorithm where the samples will be found and grouped into clusters, using crumbs to trace the path to the ship. and describe the collaboration between agents.

a-star-algorithm heuristic-search-algorithms informed-search multiagent-systems reactive-agents

Last synced: 05 Mar 2025

https://github.com/onkolahmet/tsp

using 2-opt algorithm with fast and guided local search heuristics

heuristic-search-algorithms local-search tsp-problem

Last synced: 02 Sep 2025

https://github.com/murf-y/snake-ai

Evolving an AI agent for the Snake Game using a Genetic algorithm (WIP)

agent ai genetic-algorithm heuristic-search-algorithms snake-game

Last synced: 14 Oct 2025

https://github.com/dschmitz89/ampgo

Adaptive memory programming for Global Optimization

global-optimization heuristic-search-algorithms nlopt nonlinear-optimization scipy tabu-search

Last synced: 07 Oct 2025

https://github.com/2lkacemi/optimisation_project

project for module Artificial Intelligence

annealing heuristic-search-algorithms

Last synced: 27 Feb 2025

https://github.com/jakobbossek/omnioptr

Interface to Omni-optimizer heuristic by Deb and Tiwari.

heuristic-search-algorithms optimizer optmization

Last synced: 08 Apr 2025

https://github.com/adversing/mcts.kt

A chess-based kotlin implementation of the Monte Carlo Tree Search

algorithmic-prediction chess game-theory heuristic-search-algorithms kotlin montecarlo-tree-search

Last synced: 06 Apr 2025

https://github.com/razvan48/chess-ai

A Chess AI able to play at an ELO rating of 1300 points

alpha-beta-pruning chess heuristic-search-algorithms minmax move-ordering

Last synced: 27 Oct 2025

https://github.com/clinaresl/libpdb

This library provides means for creating Pattern Databases in different domains

heuristic-search heuristic-search-algorithms pattterns search-algorithm

Last synced: 25 Jun 2025

https://github.com/koukyosyumei/myplanner

PDDL Solver implemented in C++ from scratch

heuristic-search heuristic-search-algorithms pddl pddl-parser planning

Last synced: 28 Feb 2025

https://github.com/lokeshdevnani/15-puzzle-ai

15-puzzle game (with A* solver) built using Angular2

angular2 artificial-intelligence game heuristic-search-algorithms

Last synced: 13 Mar 2025

https://github.com/jaiswalchitransh/ucs-with-best-first-search

Implementation of UCS on Romania to find shortest distance from Arad to Bucharest based on best-first search algorithm. It uses a dictionary that stores current city mapped to (parent city, current best distance), and frontier is a priority queue to process nodes containing (node id, current city, priority value).

artificial-intelligence best-first-search heuristic-search-algorithms heuristics project python python-3 python3 searching-algorithms ucs uniform-cost-search

Last synced: 24 Jun 2025

https://github.com/peyz21/n-puzzlesolver

This Repository contains a solver for fifteen-puzzle To be specific, the NxN sliding puzzle solver in JAVA. The program uses a specific version of Kruskal Algorithm mainly known by A* algorithm with three different heuristics. It uses greedy version of the A* algorithm along side of different heuristics in order to achieve faster solutions

15-puzzle astar-algorithm datastructures-algorithms hashmap heuristic-search-algorithms java n-puzzle priority-queue

Last synced: 21 Aug 2025

https://github.com/kchristin22/k_select

Find the kth smallest element of an array using MPI. Three different versions have been implemented for this purpose: k-Search, Heuristic Quickselect and Quickselect.

algorithms distributed-computing distributed-systems heuristic-search-algorithms hpc k-select mpi mpi-applications mpi-parallelization parallel-computing quickselect

Last synced: 18 Aug 2025

https://github.com/animesh-chourey/pommerman-agent-customized

Modified the Monte Carlo Tree Search algorithm by introducing progressive bias to refine the selection process on Pommerman game setup.

heuristic-search-algorithms monte-carlo-tree-search pommerman

Last synced: 08 Aug 2025