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

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

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

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

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

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.

Algorithm how play Gomoku ninuki

A paradigm-shifting stochastic optimization algorithm that mimics physical earthquakes. Instead of bouncing particles randomly, Seismic Descent cyclically disrupts the geometry of the target landscape with spatially correlated Gaussian Random Fields (via RFF) to gracefully unstick particles from local minima.

Research repository for cost-effective deployment and optimisation of next-generation (B5G/6G) reconfigurable RAN and optical X-haul networks. Features greedy, genetic algorithm, local search, and exact CPLEX models for network planning with complete datasets and analysis tools.

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

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

A full-stack algorithm visualization platform developed as a university team project to compare multiple approaches to the Traveling Salesman Problem, including exact, heuristic, approximation, and LLM-generated solutions.

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

Optimal Weighted Graph Matching