https://github.com/sondosaabed/round-table-seating-arrangement-metaheuristic

Round table arrangemnet solution using Genetic Algorithm, Simulated Annealing, and Hill Climbing (Metaheuristic)
https://github.com/sondosaabed/round-table-seating-arrangement-metaheuristic

artificial-intelligence genetic-algorithm hill-climbing-algorithm metaheuristics python simulated-annealing-algorithm

Last synced: 2 months ago
JSON representation

Round table arrangemnet solution using Genetic Algorithm, Simulated Annealing, and Hill Climbing (Metaheuristic)

• Host: GitHub
• URL: https://github.com/sondosaabed/round-table-seating-arrangement-metaheuristic
• Owner: sondosaabed
• License: mit
• Created: 2024-06-08T18:19:08.000Z (7 months ago)
• Default Branch: main
• Last Pushed: 2024-07-19T00:14:06.000Z (6 months ago)
• Last Synced: 2024-08-11T00:24:31.579Z (5 months ago)
• Topics: artificial-intelligence, genetic-algorithm, hill-climbing-algorithm, metaheuristics, python, simulated-annealing-algorithm
• Language: Jupyter Notebook
• Homepage:
• Size: 2.4 MB
• Stars: 3
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Round-Table-Seating-Arrangement-Metaheuristic

the Round Table Seating arrangemnet is approached diffrently formulated as a search problem. The approchaes are ucs, greedy and A* searches. Then a comparison is made between them. Throughout this report, the theory, implemnattions, discussion and conclusion are presented. It is required that rach person should be seated next to their neighbors on the left and right to facilitate conversation. It also should form a closed loop, as it is a round table.

## Graph represntation of hate matrix







## Algorthims Comparision

|Algorithm|Path|Minium Cost|Avg. per edge|

|---------|----|-----------|----|

|Genetic|['Khalid', 'Ayman', 'Hakam', 'Ahmed', 'Hani', 'Salem', 'Fuad', 'Kamal', 'Ibrahim', 'Samir']|15,528|16.8|

|Simulated Annealing|['Hakam', 'Ayman', 'Kamal', 'Fuad', 'Salem', 'Samir', 'Khalid', 'Ibrahim', 'Hani', 'Ahmed']|17,567|17.9|

|Hill Climbing|['Hani', 'Ibrahim', 'Kamal', 'Samir', 'Khalid', 'Ayman', 'Hakam', 'Ahmed', 'Fuad', 'Salem']|15,394|16.7|

> It is noticed that the minumum cost was achieved by the Hill climbing algorithm where it is equal to 15,394 with average 16.7 per edge. Then following it comes the Genetic algorithm where the minumum cost was 15,528 and on average 16.8 per edge. The worst minimum cost was using the simulated annealing which has reached 17,567 and on average 17.9 per edge.

## Conclusion

In conclusion, the objectives are met where three algorithms were implemnted to find the optimal round arrangement. The implemnations were called and evaluated mainly based on the minimum cost that they had. While all of them had find an arrangemnt the best algothim in terms of the minimum cost was the hill climbing algorithm, then followed by the Genetic and the worst one was the simulated annealing algorithm.

So the final seating arrangemnet was chosen to be the one that simulated annealing algorthim obtained, which is the minumum conflict between seats. Folwoing is it's visulization: