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 44
- Downloads 0
3D Multimodal Brain Tumor Segmentation and Grading Scheme based on Machine, Deep, and Transfer Learning Approaches
Glioma is one of the most common tumors of the brain. The detection and grading of glioma at an early stage is very critical for increasing the survival rate of the patients. Computer-aided detection (CADe) and computer-...
Emotion Recognition from Electroencephalogram Signals based on Deep Neural Networks
Emotion recognition using deep learning methods through electroencephalogram (EEG) analysis has marked significant progress. Nevertheless, the complexities and time-intensive nature of EEG analysis present challenges. Th...
Identification of Selected Kinetoplastids 18S rRNA Residues required for Efficient Recruitment of Initiator tRNA Met and AUG Selection in silico
High Resolution 18S rRNA structures of kinetoplastids ribosomes from theoretical methods have provided atomic level details about the process of translation. This process entails detailed information on the mRNA and tRNA...
Artificial Intelligence in Skin Cancer: A Literature Review from Diagnosis to Prevention and Beyond
Artificial Intelligence (AI) in medicine is quickly expanding, offering significant potential benefits in diagnosis and prognostication. While concerns may exist regarding its implementation, it is important for dermatol...
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...