https://github.com/zaxovaiko/genetic-algorithm

👾 Printed circuit board connection problem solved with genetic algorithm
https://github.com/zaxovaiko/genetic-algorithm

ai genetic-algorithm printed-circuit-boards problem-solving python

Last synced: 7 months ago
JSON representation

👾 Printed circuit board connection problem solved with genetic algorithm

• Host: GitHub
• URL: https://github.com/zaxovaiko/genetic-algorithm
• Owner: zaxovaiko
• Created: 2021-03-26T09:30:02.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2021-05-10T13:17:11.000Z (over 4 years ago)
• Last Synced: 2025-01-27T06:28:34.250Z (8 months ago)
• Topics: ai, genetic-algorithm, printed-circuit-boards, problem-solving, python
• Language: Python
• Homepage:
• Size: 6.84 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Genetic Algorithm

Algorithm for print circuit layout optimization.

## How it works

To represent an entire map we use the Individual class. To represent a path on map use Path class and Segment for one part of a path.

A single segment contains direction and distance (eg. `'U', 1` - move up with distance 1).

![Schemat](https://imgur.com/43k1Eyc.png)

## Examples

Bad trained example `zad1.txt`

![Ads](https://imgur.com/mXVwX5u.png)