Football Fixtures (EPL Fixtures) Using Genetic Algorithms - Team 105

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