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.

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

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.

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

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

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.

NLP classifier for misinformation detection. TruStorE™ blends linguistic heuristics, sentiment drift analysis, and Word Pair Logic™ to flag manipulative tone in news articles, a tell-tale sign of fake news as emotions are elicited to replace facts. Built for reproducibility, modular deployment, and artifact-grade impact.

🌍 Build a complete travel booking system with three Android apps: admin management, driver location tracking, and user seat reservations.

This repository contains the code used in the CS301 (Algorithms) Project which discusses the Maximum Independent Set Problem

Examen - Análisis y diseño de algoritmos

A generalized version of the problem

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

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

Course project for CS271: Introduction to Artificial Intelligence at UC Irvine

📊🔄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.

Optimal Weighted Graph Matching

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