heuristic-algorithms

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

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.

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.

A Python application that optimizes shop floor schedules using a multi-objective Genetic Algorithm (GA) to minimize makespan and tardiness.

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

Dual-mode TSP solver in Rust: exact Branch & Bound with proven optimality, plus heuristic threshold search with reference gap.

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

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

Solving the 8-puzzle problem with A* and Reinforcement learning methods

A gravity-aware 3D spatial packing system that places multiple cuboid items inside a fixed container using deterministic heuristics. It sorts items, checks collisions, enforces support under gravity, computes valid (x,y,z) positions, validates constraints, and visualizes final stacking for correctness in a clear, stepwise pipeline.

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

Portfolio optimization using heuristic and meta-heuristic algorithms (Beam Search, Simulated Annealing, Genetic Algorithm) to maximize Sharpe ratio and find optimal asset allocation strategies.

Algorithm how play Gomoku ninuki

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

Ant Colony Optimization (ACO) heuristic route planner for inter-district school textbook distribution.

LaTeX source for the article 'Machine Learning Algorithms for Optimization of Image Classification in Spatially Constrained Regions: A Case of Eritrea, East Africa' (Lemenkova, Engineering Today 2025, 4(2):13-27).

High-performance object tracking suite utilizing heuristic analysis and Euclidean clustering. Solves temporal consistency and occlusion challenges via classical image processing pipelines.

Teaching-oriented heuristic algorithm notebooks designed for classroom demos, intuitive explanations, runnable experiments, and clear visualizations.

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