A Comparative Analysis of Application of Genetic Algorithm and Particle Swarm Optimization in Solving Traveling Tournament Problem (TTP)
Journal Title: International Journal of Bioinformatics and Intelligent Computing - Year 2022, Vol 1, Issue 2
Abstract
Traveling Tournament Problem (TTP) has been a major area of research due to its huge application in developing smooth and healthy match schedules in a tournament. The primary objective of a similar problem is to minimize the travel distance for the participating teams. This would incur better quality of the tournament as the players would experience least travel; hence restore better energy level. Besides, there would be a great benefit to the tournament organizers from the economic point of view as well. A well constructed schedule, comprising of diverse combinations of the home and away matches in a round robin tournament would keep the fans more attracted, resulting in turnouts in a large number in the stadiums and a considerable amount of revenue generated from the match tickets. Hence, an optimal solution to the problem is necessary from all respects; although it becomes progressively harder to identify the optimal solution with increasing number of teams. In this work, we have described how to solve the problem using Genetic algorithm and particle swarm optimization.
Authors and Affiliations
Avijit Haldar, Shyama Mondal, Alok Mukherjee, Kingshuk Chatterjee
Keywords
Related Articles
- EP ID EP724399
- DOI https://doi.org/10.61797/ijbic.v1i2.168
- Views 77
- Downloads 0
Advancements in Neuroradiology via Artificial Intelligence and Machine Learning
Neuroradiology is significantly showing the broad impact in field of Artificial intelligence research and also in Machine learning. Neuro-radiology includes methods such as neuro-imaging which simply diagnose and charact...
Cross-Project Fault Prediction using Artificial Intelligence
Software defect prediction project focuses on finding errors or flaws in software and aiming to improve accuracy which gives evolution batch with detectable results while adding to modern outcomes and advancement liabili...
DNA Linear Block Codes: Generation, Error-Detection, and Error-Correction of DNA Codeword
In modern age, the increasing complexity of computation and communication technology is leading us towards the necessity of new paradigm. As a result, unconventional approach like DNA coding theory is gaining considerabl...
A Scalable Algorithm for Interpreting DNA Sequence and Predicting the Response of Killer T-Cells in Systemic Lupus Erythematosus Patients
The incidence and prevalence of SLE in North America are 23.2 and 241 per 100,000 people per year respectively while the incidence in Africa is 0.3 per 100,000 people per year. The study aims to predict the autoimmune re...
Artificial Intelligence (AI) in Healthcare
There’s a famous quote “Machines will not replace physicians but physicians using AI will soon replace those not using it”. AI is revolutionizing healthcare. Many hospitals world-wide are accumulating Electronic Health R...