Title :
The effect of introducing a tag node in solving scheduling problems using histogram based sampling algorithms
Author :
Tsutsui, Shigeyoshi ; Hiroyasu, Tomovuki ; Miki, Mitsunori
Author_Institution :
Dept. of Manage. Inf., Hannan Univ., Osaka, Japan
Abstract :
We have proposed probabilistic model-building genetic algorithms (PMBGAs) for solving sequence problems using edge histogram-based sampling algorithms (EHBSAs) in a previous paper. In this paper, we explore the effect of introducing a tag node in string representations for solving flow shop scheduling problems with EHBSAs. The results showed EHBSAs using strings with a tag worked better than EHBSAs using strings without a tag node.
Keywords :
genetic algorithms; probability; sampling methods; scheduling; edge histogram-based sampling algorithms; flow shop scheduling problems; probabilistic model-building genetic algorithms; sequence problems; string representations; tag node; Erbium; Genetic algorithms; Histograms; Information management; Job shop scheduling; Processor scheduling; Sampling methods; Scheduling algorithm; Symmetric matrices; Technical Activities Guide -TAG;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299552
