Genetic algorithm engine for scheduling problems

WSEAS Transactions on Circuits and Systems

Volumn 5, Issue 3, 2006, Pages 397-402

  Yoshikawa, Masaya ^a   Terai, Hidekazu ^a  

^a RITSUMEIKAN UNIVERSITY   (Japan)

Author keywords

Dedicated hardware; Evolutionary pipeline; Genetic algorithm; Genetic operation; Nurse scheduling problem

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; PROBLEM SOLVING; SCHEDULING;

DEDICATED HARDWARE; EVOLUTIONARY PIPELINE; GENETIC OPERATION; NURSE SCHEDULING PROBLEM;

PIPELINE PROCESSING SYSTEMS;

EID: 33744519701     PISSN: 11092734     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. A.Jan, M.Yamamoto, A.Ohuchi, Evolutionary algorithms for nurse scheduling problem, Proc. of the Congress on Evolutionary Computation, Vol. 1, pp. 196-203, 2000
2. H.Kawanaka, K.Yamamoto, T.Yoshikawa, T.Shinogi, S.Tsuruoka, "Genetic algorithm with the constraints for nurse scheduling problem", Proc. of Congress on Evolutionary Computation, Vol.2, pp. 1123-1130, 2001.
3. M.Miwa, T.Inoue, M.Matsuzaki, T.Furuhasi, S.Okuwa, "Nurse scheduling system using bacterial evolutionary algorithm hardware", Proc. IEEE 2002 28th Annual Conference of Industrial Electronics Society, Vol.3, pp. 1800-1805, 2002.
4. E.K.Burke, P.De Causmaecker, S.Petrovic, G.V.Berghe, "Fitness evaluation for nurse scheduling problems", Proc of Congress on Evolutionary Computation, Vol.2, pp. 1139-1146, 2001.
5. J.Holland, Adaptation in Natural Artificial Systems, the University of Michigan Press (Second edition; MIT Press), (1992)
6. Goldberg,D.E, Genetic algorithms in search optimization, and machine learning; Addison Wesley,(1989)
7. S.D.Scott, A.Samal and S.Seth, HGA: A Hardware-Based Genetic Algorithm, Int. Symposium on Field-Programmable Gate Array, pp.53-59(1995)
8. P.Graham and B.Nelson, Genetic Algorithm in Software and in Hardware A performance Analysis of Workstation and custom Computing Machine Implementations, FPGAs for Custom Computing Machines, pp.216-225(1996)
9. N.Yoshida, T.Moriki and T.Yasuoka, GAP: Genetic VLSI Processor for Genetic Algorithms, Proc.Second Int'l ICSC Symo. On Soft Computing, pp.341-345(1997-9)
10. K.A.De Jong and J.Sarma: "Generation Gaps Revisited", Foundations of Genetic Algorithms-2, Morgan Kaufmann Publishing, pp. 19-28 (1992)