Skip to content

Saniadrn/Genetic-Algorithm-Projects

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🧬 Genetic Algorithm Projects

This repository contains a collection of optimization problems solved using Genetic Algorithms (GA) in Python.
Each subfolder is a standalone project with its own explanation, implementation, and optional visualization.


📁 Projects Included

Project Description
🗺️ Travelling Salesman Problem (TSP) Find the shortest tour visiting all cities once and returning to the start.
👑 N-Queens Problem Place N queens on an NxN board without attacking each other.
🎒 0/1 Knapsack Problem Choose a subset of items to maximize value within weight capacity.

📌 Genetic Algorithm Concepts Used

  • Population Initialization
  • Chromosome Encoding (permutation, binary, etc.)
  • Fitness Function Design
  • Crossover (one-point, uniform, etc.)
  • Mutation
  • Termination Criteria

🚀 How to Run

This project is implemented in Jupyter Notebook.

git clone https://github.com/Saniadrn/Genetic-Algorithm-Projects.git

About

A collection of optimization problems solved using Genetic Algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy