Improvement of GA particle pairing strategy for 3-D PTV

The genetic algorithm was already applied with success to the particle pairing process of the 3-D stereoscopic particle tracking velocimetry by the present author. In the present study, the algorithm has been further improved for more accuracy of particle pairing and reduced computation time. The po...

Full description

Saved in:
Bibliographic Details
Published inJournal of the Visualization Society of Japan Vol. 23; no. Supplement2; pp. 45 - 48
Main Author OHMI, Kazuo
Format Journal Article
LanguageJapanese
Published The Visualization Society of Japan 2003
Subjects
3-D PTV
Genetic algorithm
Particle pairing problem
Particle tracking velocimetry
Visualization
Online AccessGet full text

Cover

More Information
Summary:The genetic algorithm was already applied with success to the particle pairing process of the 3-D stereoscopic particle tracking velocimetry by the present author. In the present study, the algorithm has been further improved for more accuracy of particle pairing and reduced computation time. The point of the improved algorithm is a new-concept genetic encoding scheme, according to which the gene strings of each individual do not start from globally random sets of particle ID's but from pre-selected candidate pairs of ID's. The crossover and mutation schemes are likewise modified from conventional methods in order to meet with this new strategy. Thanks to the pre-selection of candidate pairing particles, the algorithm converges more quickly and the number of erroneous pairs is reduced.
ISSN:0916-4731
1346-5260
1884-037X
DOI:10.3154/jvs.23.Supplement2_45