Solving a timetabling problem using distributed genetic algorithm

ICIC Express Letters

Volumn 3, Issue 4, 2009, Pages 1055-1060

  Su, Yancong ^a   Namba, Michihiro ^b   Murao, Hajime ^a  

^a KOBE UNIVERSITY   (Japan)

^b Yamanashi Eiwa College   (Japan)

Author keywords

Distributed GA (DGA); Genetic algorithm (GA); Timetabling

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTER EXPERIMENT; CONSTRAINT CONDITIONS; DISTRIBUTED GENETIC ALGORITHMS; MULTI-PROCESSORS; SUB-POPULATIONS; TIMETABLING; TIMETABLING PROBLEM;

COMBINATORIAL OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 77953879108     PISSN: 1881803X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. H. Ueda, D. Ouchi, K. Takahashi and T. Miyahara, Comparisons of geneticalgorithms for timetabling problems, Transactions of the Institute ofElectronics, Information and Communication Engineers, vol.J86-D-I, no.9,pp.691-70l, 2003.
2. M. Miki, T. Hiroyasu and Y. Nakamura, A study on parallel distributedgenetic algorithms: Discussion on a stepping stone population model ofdistributed genetic algorithms, Transactions of the Japan Society of MechanicalEngineers (A,), vol.J86-D-I, no.9, pp.2177-2183, 1999.
3. M. Miki, T. Hiroyasu, Y. Hanada and T. Mizuta, Distributed geneticalgorithm with centralized multiple crossovers applied to traveling salesmanproblems, Transactions of the Institute of Systems, vol.161, no.12, pp.607-6l5,2003.
4. M. Miki, T. Hiroyasu and Y. Hanada, Application of a distributed geneticalgorithm to job-shop scheduling problems, The Science and Engineering Review ofDoshisha University, vol.44, no.2, pp.119-125, 2003.
5. K. Kim, M. Gen and M. Kim, Adaptive genetic algorithms for multi-resourceconstrained project scheduling problem with multiple modes, InternationalJournal of Innovative Computing, Information and Control, vol.2, no.1, pp.41-49,2006.
6. F. Xhafa, J. Carretero and A. Abraham, Genetic algorithm based schedulersfor grid computing systems, International Journal of Innovative Computing,Information and Control, vol.3, no.5, pp.1053- 1071, 2007.
7. Y. Maeda and Q. Li, Parallel genetic algorithm with adaptive geneticparameters tuned by fuzzy reasoning, International Journal of InnovativeComputing, Information and Control, vol.1, no.1, pp.95-107, 2005.