项目作者： mitali-salvi
项目描述 ：
Football Fixtures (EPL Fixtures) using Genetic Algorithms
高级语言： Java
项目地址: git://github.com/mitali-salvi/INFO6205_105.git
Final Project - Program Structures and Algorithms ( INFO 6205 )
Team Members : Aditi Jalkote, Mitali Salvi, Shubham Sharma
Problem Description
Here we are drawing Football fixture (EPL Fixtures) using Genetic Algorithm. Genetic Algorithm is a method of solving optimisation problem inspired by natural selection where fittest individual are selected for mating in order to produce healthy new generation.
Operators in Genetic Algorithm
- Initial Population
- Fitness Function
- Selection
- Crossover
- Mutation
While scheduling fixtures Following criteria are being satisfied:
- A team cannot play with itself
- Each team plays exactly 2(I.e. number of rounds) matches against each team in the league
- Each team plays [total number of matches – number of rounds] matches in the league
- Each team plays exactly one match at its own home ground and one match at opponent’s home ground. (One – home, One - away)
- Two matches cannot take place on the same day and same location
- A team cannot play 2 matches on the same day
Parallel processing is done in project to initialize initital population.
How to run the program
- Run FixturesMain.java to run the algorithm
- Build the application with the test cases provided in FixturesTest.java
