-
Notifications
You must be signed in to change notification settings - Fork 0
skoneka/pro_genetic
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
A group project for 2011/2012 course in Algorithms and Data Structures. The task consisted of implementing a genetic algorithm for finding a best layout of seats in a bus. Part of the assignment was visualization of results. The project should be perhaps called "Bus Layout Evaluator and Viewer". Even that it was a group project, we ended up implementing two completely distinct prototypes. Obviously, at the beginning, we failed to divide and conquer and had to do much more work. But then we made a comparison of our approaches and ended up finishing really well. Prototype 1 ( by Tomasz Sobutka ) with breadth-first search (BFS). Java + Swing Prototype 2 ( by Artur Skonecki ) with circle packing. Python 2.5 + PyGame 1.7.1 Screenshot: https://github.com/skoneka/pro_genetic/raw/master/doc/app-prot2.png Authors: Artur Skonecki https://github.com/skoneka/ Tomasz Sobutka
About
a project for 2011/2012 Algorithms and Data Structures course (Python + PyGame, Java + Swing)
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published