Title :
A Comparative Study of Sampling Methods in Node Histogram Models with Probabilistic Model-Building Genetic Algorithms
Author :
Tsutsui, Shigeyoshi
Author_Institution :
Hannan Univ., Osaka
Abstract :
In a previous paper we proposed a node histogram based sampling algorithm (NHBSA) and compared it with edge histogram based sampling algorithm (EHBSA). The results showed NHBSA outperforms EHBSA on the permutation problems where absolute position of each node in a string is related to its performance. However, we used only a limited variation of sampling methods for NHBSA. In this paper, we propose several variations of sampling methods for NHBSA and explore conditions for them to work well with NHBSA.
Keywords :
genetic algorithms; probability; sampling methods; edge histogram; node histogram model; permutation problem; probabilistic model-building genetic algorithms; sampling methods; Cybernetics; Electronic design automation and methodology; Genetic algorithms; Genetic mutations; Histograms; Job shop scheduling; Routing; Sampling methods; Traveling salesman problems; Vehicles;
Conference_Titel :
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
1-4244-0099-6
Electronic_ISBN :
1-4244-0100-3
DOI :
10.1109/ICSMC.2006.384597
