Solving Sequence Problems by Building and Sampling Edge Histograms (2002)
| Citations: | 2 - 1 self |
BibTeX
@TECHREPORT{Tsutsui02solvingsequence,
author = {Shigeyoshi Tsutsui and David E. Goldberg and Martin Pelikan},
title = {Solving Sequence Problems by Building and Sampling Edge Histograms},
institution = {},
year = {2002}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Recently, there has been a growing interest in developing evolutionary algorithms based on probabilistic modeling. In this scheme, the offspring population is generated according to the estimated probability density model of the parent instead of using recombination and mutation operatom. In this paper, we have proposed probabilistic model-building genetic algo- rithms (PMBGAs) in permutation representation domain using edge histogram based sampling algorithms (EHBSAs). Two types of sampling algorithms, without template (EHBSA/WO) and with template (EHBSA/WT), are presented. The results were tested in the TSP and showed EHBSA/WT worked fairly well with a small population size in the test problems used. It also worked better than well-known traditional two-parent recombination operators.
