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 82
- Downloads 0
Deep Learning to Predicting Live Births and Aneuploid Miscarriages from Images of Blastocysts Combined with Maternal Age
Objectives: Making an artificial intelligence (AI) classifier that uses the maternal age and an image of the implanted blastocyst to determine the probability of getting a live birth. Methods: The dataset comprised m...
Molecular and Computational Analysis of Chlorophyll Pigment-binding Protein cp47 from Selected Species of Semi Arid Region of Western India
Photosynthesis means “synthesis with the help of light”, involves the composite functioning of various protein complexes. CP47 is a pigment-binding protein of PSII of a molecular mass of about 56 kDa. CP47, encoded by th...
Analysis for Molecular Distinction in the Chloroplast DNA Sequences of Gymnospora montana (Celastraceae) and Belanites aegyptiaca (Balanitaceae) from Semi-arid Area
Gymnospora montana (Celastraceae) and Belanites aegyptiaca (Balanitaceae) showed marked similarity in their cpDNA sequences. Therefore, its detail analysis of cpDNA sequences is performed for codon use bias and its ind...
ProCbA: Protein Function Prediction based on Clique Analysis
Protein function prediction based on protein-protein interactions (PPI) is one of the most important challenges of the post-Genomic era. Due to the fact that determining protein function by experimental techniques can be...
Identification of Unique Water Molecules in Human GRK2 Protein with Bound and Unbound GβGγ Subunit: A Study by Structural Bioinformatics Method
The human G-protein coupled receptor kinase 2 (hGRK2) regulates the desensitization of beta-adrenergic receptors (β-AR), and its overexpression has been implicated in heart failure. The hGRK2 is a serine/ threonine kinas...