DocumentCode
412535
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
Volume
1
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
22
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299552
Filename
1299552
Link To Document