Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 615 Bytes

readme.md

File metadata and controls

19 lines (14 loc) · 615 Bytes

Seating Arrangement

Given a seating layout and a happiness matrix which defines the happiness value between every pair of persons, it aims to give an optimal seating permutation of persons which maximises the overall happiness factor of the arrangment. It uses Genetic Algorithm to do so.

To-do

1. Add feature for user defined seating layout (instead of a rectangular layout).
2. Randomise input for large data sets (currently hard-coded).

Sample Output

Best seating arrangement after 50 generations:
6 5 1
7 5 4
8 9 3
With happiness score: 153.3606789250354