We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Novel Encoding Scheme for Traveling Tournament Problem using Genetic Algorithm

Published on None 2010 by Dr. Nitin S. Choubey
journal_cover_thumbnail

Evolutionary Computation for Optimization Techniques
Foundation of Computer Science USA
ECOT - Number 2
None 2010
Authors: Dr. Nitin S. Choubey
8afd0244-15ff-490f-b2da-a2be431f4fee

Dr. Nitin S. Choubey . A Novel Encoding Scheme for Traveling Tournament Problem using Genetic Algorithm. Evolutionary Computation for Optimization Techniques. ECOT, 2 (None 2010), 79-82.

@article{
author = { Dr. Nitin S. Choubey },
title = { A Novel Encoding Scheme for Traveling Tournament Problem using Genetic Algorithm },
journal = { Evolutionary Computation for Optimization Techniques },
issue_date = { None 2010 },
volume = { ECOT },
number = { 2 },
month = { None },
year = { 2010 },
issn = 0975-8887,
pages = { 79-82 },
numpages = 4,
url = { /specialissues/ecot/number2/1536-139/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 Evolutionary Computation for Optimization Techniques
%A Dr. Nitin S. Choubey
%T A Novel Encoding Scheme for Traveling Tournament Problem using Genetic Algorithm
%J Evolutionary Computation for Optimization Techniques
%@ 0975-8887
%V ECOT
%N 2
%P 79-82
%D 2010
%I International Journal of Computer Applications
Abstract

Traveling Tournament Problem is a sports timetabling problem that abstracts the important issues in creating timetables where team travel is an important issue. The instances of this problem seem to be very difficult to solve even for very small cases. In this paper, Author has suggested a Novel encoding scheme for representing a solution instance. The scheme is implemented and tested for several instances of Traveling tournament problem such as NL-4, NL-6, NL-8, CIRC-4 (Constrained), CIRC-6 (Constrained), CIRC-8 (Constrained), Galaxi-4, Galaxi-6, Galaxi-8, Super-4 , Super-6 and Super-8 from Double round robin Traveling Tournament Problem. The results of the simulation are presented in the paper.

References
  1. Campbell, R. T. and Chen D. S., 1976. “A Minimum Distance Basketball Scheduling Problem”, in Optimal Stratgies in Sport, S.P. Ladany and R.E. Machol (eds.). North-Holland, Amsterdam.
  2. Russel, R. A. and Leung J. M., 1994. “Devising a cost effective schedule for a baseball league”, Operation Research, 42,614-625.
  3. Kelly Easton, Nemhauser George L., and Trick Michael A. The Traveling Tournament Problem Description and Benchmarks. CP 2001: 580-584.
  4. Challenge Traveling Tournament Instances, August 23, 2010, from http://mat.gsia.cmu.edu/TOURN/
  5. Kelly Easton, Nemhauser George L., and Trick Michael A. Solving the Traveling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach. PATAT 2002: 100-112.
  6. Trick Michael A. Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling. PATAT 2002: 63-77.
  7. Trick Michael A. A Schedule-Then-Break Approach to Sports Timetabling. PATAT 2000: 242-253.
  8. Choubey N. S. and M. U. Kharat. “Stochastic Mutation approach for Grammar Induction using Genetic Algorithm”, in the 2nd International Conference on Electronic Computer Technology (ICECT 2010), ICECT 2010,7 - 10, May 2010, Kuala Lumpur, Malaysia.
  9. Choubey, N. S. and M. U. Kharat. “Reproduction Operator Evaluation for CFG Induction using Genetic Algorithm”, in Journal of Computing (Registered with the Library of Congress, USA), NY 14005-9710, USA, Journal of Computing, 2(9):89-95, September 2010, ISSN 2151-9617.
Index Terms

Computer Science
Information Sciences

Keywords

Travelling Tournament Problem Genetic Algorithm Evolutionary computation Scheduling Encoding