Skip to main content
U.S. flag

An official website of the United States government

A genetic algorithm to reduce stream channel cross section data

January 1, 2006

A genetic algorithm (GA) was used to reduce cross section data for a hypothetical example consisting of 41 data points and for 10 cross sections on the Kootenai River. The number of data points for the Kootenai River cross sections ranged from about 500 to more than 2,500. The GA was applied to reduce the number of data points to a manageable dataset because most models and other software require fewer than 100 data points for management, manipulation, and analysis. Results indicated that the program successfully reduced the data. Fitness values from the genetic algorithm were lower (better) than those in a previous study that used standard procedures of reducing the cross section data. On average, fitnesses were 29 percent lower, and several were about 50 percent lower. Results also showed that cross sections produced by the genetic algorithm were representative of the original section and that near-optimal results could be obtained in a single run, even for large problems. Other data also can be reduced in a method similar to that for cross section data.

Citation Information

Publication Year 2006
Title A genetic algorithm to reduce stream channel cross section data
DOI 10.1111/j.1752-1688.2006.tb03845.x
Authors C. Berenbrock
Publication Type Article
Publication Subtype Journal Article
Series Title Journal of the American Water Resources Association
Index ID 70030425
Record Source USGS Publications Warehouse