A Comparative Analysis of Application of Genetic Algorithm and Particle Swarm Optimization in Solving Traveling Tournament Problem (TTP)

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

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...

Review of Bioinformatics Tools and Techniques to Accelerate Ovarian Cancer Research

Since the history of humans there was no definitive cure for cancer. The rapid development in the field of bioinformatics has resulted in acceleration of advancement of cancer research. As computing and IT technology imp...

A Comparative Analysis of Application of Genetic Algorithm and Particle Swarm Optimization in Solving Traveling Tournament Problem (TTP)

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...

Utilizing CRISPR as a Novel Tool for the Induction of Cell Reprogramming

Researchers can now target specific DNA sequences and easily modify them thanks to recent developments in CRISPR technology, enabling genome manipulation with unmatched precision. Furthermore, cell reprogramming is one o...

A review on Epigenome Editing using CRISPR-based Tools to Rejuvenate Skin Tissues

Genomic activity is controlled by a sophisticated series of cell functions known as the epigenome. The creation of tools capable of directly altering various processes is required to unravel this intricacy. Additionally,...

Download PDF file
  • EP ID EP724399
  • DOI https://doi.org/10.61797/ijbic.v1i2.168
  • Views 76
  • Downloads 0

How To Cite

Avijit Haldar, Shyama Mondal, Alok Mukherjee, Kingshuk Chatterjee (2022). A Comparative Analysis of Application of Genetic Algorithm and Particle Swarm Optimization in Solving Traveling Tournament Problem (TTP). International Journal of Bioinformatics and Intelligent Computing, 1(2), -. https://europub.co.uk/articles/-A-724399