heuristic-algorithms

Star

Here are 16 public repositories matching this topic...

Language:All

Filter by language

All16 Python10 Java2 C1 C++1 Jupyter Notebook1 MATLAB1

Sort:Most stars

Sort options

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

guofei9987 /scikit-opt

Star5.6k

Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling salesman)

optimization genetic-algorithm artificial-intelligence simulated-annealing tsp particle-swarm-optimization pso travelling-salesman-problem fish-swarms immune ant-colony-algorithm heuristic-algorithms immune-algorithm

UpdatedJun 23, 2024
Python

RenatoMaynard /Branch-and-Bound-for-Multiple-Knapsack-Problem

Sponsor

Star18

A Python implementation of a branch-and-bound approach (plus a simple greedy heuristic) to solve a variation of the multiple knapsack problem where items have both individual and pairwise benefits.

python np-hard operations-research knapsack-problem optimization-algorithms branch-and-bound combinatorial-optimization heuristic-algorithms multiple-knapsack-problem quadratic-knapsack

UpdatedMar 15, 2025
Python

porcelainruler /Resume_Shortlister_AI-NLP

Star9

Resume Shortlister is an AI application based on NLP to screen and shortlist Resumes

python-3 ner resume-parser spacy-nlp heuristic-algorithms

UpdatedFeb 4, 2021
Python

ozert /sudoku_solver_AI

Star3

It uses backtracking and heuristic algorithms to solve even the most extreme sudoku boards.

game python ai algorithms ml pygame sudoku-solver sudoku heuristic heuristic-algorithms sudoku-gui

UpdatedNov 1, 2020
Python

akilm /Logic-Gates-Sizing-Automation

Star3

Determining the sizing of transistors using heuristic algorithms and logical effort to obtain optimal delay and power

delay dissipation heuristic-algorithms transistors mos-transistors

UpdatedNov 30, 2020
MATLAB

Avalon-S /BioAI_Project

Star2

This repository contains the implementation of an enhanced NSGA-II algorithm for solving the Flexible Job Shop Scheduling Problem (FJSP), focusing on multi-objective optimization. Developed as part of the Bio-Inspired Artificial Intelligence course project at the University of Trento.

k-nearest-neighbours nsga-ii multiobjective-optimization makespan nsga-iii load-balance ant-colony-algorithm heuristic-algorithms adaptive-algorithms total-idle-time

UpdatedJul 13, 2025
Python

amritagupta /budget-pcsf-semigradient-ascent

Star1

Heuristic algorithms for solving the budget-constrained prize collecting Steiner forest problem.

ieee discrete-optimization heuristic-algorithms supermodular-maximization

UpdatedSep 17, 2019
Python

albert-espin /graph-matching

Star0

Optimal Weighted Graph Matching

python algorithm graph graphs optimal heuristic heuristics greedy-algorithms greedy-algorithm branch-and-cut graph-matching branch-and-bound heuristic-algorithm pair-matching weighted-graph heuristic-algorithms

UpdatedFeb 5, 2020
Python

shokirovmuzeyyen /Minimum-Dominating-Set-Problem

Star0

A heuristic approach for Minimum Dominating Set which is an NP-Complete problem and analysis of speed performance and correctness.

graph heuristic-algorithms

UpdatedFeb 21, 2021
C++

Sheng254 /DP-Heuristic

Star0

Implementation of dynamic programming heuristics from a research paper to solve the Quadratic Knapsack Problem (QKP), with test cases and complexity analysis.

dynamic-programming complexity-analysis heuristic-algorithms quadratic-knapsack-problem

UpdatedJan 5, 2025
Python

paulohepimentel /genetic-knapsack

Star0

Implementation of a meta-heuristic based on genetic algorithms applied to the famous Knapsack problem 0/1

genetic-algorithm knapsack-problem knapsack01 heuristic-algorithms

UpdatedAug 4, 2020
Java

ChasingTheDream369 /Minimax-Furious-Hunter-Dracula

Star0

📊🔄Dive into the captivating world of AI-driven gaming, where stickers of graph algorithms 📊, a dynamic blend of Dijkstra's 🌐 and bread-first search 🔍, and a thrilling twist on the minimax algorithm come together to craft an exhilarating gameplay experience🎮. Step into the future🌌, where your every move is guided by the power of heuristic AI.

graph-algorithms game-development artificial-intelligence strategy breadth-first-search minimax-algorithm c-programming dijkstra-s-algorithm heuristic-algorithms furyofdraculagame