Using a Genetic Algorithm to Tune a Bounded Weak Echo Region Detection Algorithm

V. Lakshmanan National Severe Storms Laboratory and University of Oklahoma, Norman, Oklahoma

Search for other papers by V. Lakshmanan in
Current site
Google Scholar
PubMed
Close
Restricted access

Abstract

Weather detection algorithms often rely on a simple rule base that is based on several features. Fuzzy logic can be used in the rule base, and the membership functions of the fuzzy sets can be tuned using a search or optimization algorithm that is based on the principles of natural selection.

The bounded weak echo region (BWER) detection algorithm was developed using a genetic algorithm to tune fuzzy sets. The run-time algorithm uses the tuning information produced by the genetic algorithm to differentiate between BWERs and non-BWERs and to assign confidence estimates to its detections. The genetic algorithm that was used to tune the fuzzy rule base of the BWER algorithm is described.

The paradigm of using a genetic algorithm to tune a fuzzy rule is a very general and useful one. It can be used to improve the performance of other weather detection algorithms. The paradigm makes it easy to change the behavior of a run-time algorithm according to locale and/or end users. The paradigm when applied to the BWER algorithm made it possible to tune the algorithm for use by forecasters as well as by a neural network.

Corresponding author address: Valliappa Lakshmanan, Stormscale Research and Applications Division, National Severe Storms Laboratory, 1313 Halley Circle, Norman, OK 73069.

Abstract

Weather detection algorithms often rely on a simple rule base that is based on several features. Fuzzy logic can be used in the rule base, and the membership functions of the fuzzy sets can be tuned using a search or optimization algorithm that is based on the principles of natural selection.

The bounded weak echo region (BWER) detection algorithm was developed using a genetic algorithm to tune fuzzy sets. The run-time algorithm uses the tuning information produced by the genetic algorithm to differentiate between BWERs and non-BWERs and to assign confidence estimates to its detections. The genetic algorithm that was used to tune the fuzzy rule base of the BWER algorithm is described.

The paradigm of using a genetic algorithm to tune a fuzzy rule is a very general and useful one. It can be used to improve the performance of other weather detection algorithms. The paradigm makes it easy to change the behavior of a run-time algorithm according to locale and/or end users. The paradigm when applied to the BWER algorithm made it possible to tune the algorithm for use by forecasters as well as by a neural network.

Corresponding author address: Valliappa Lakshmanan, Stormscale Research and Applications Division, National Severe Storms Laboratory, 1313 Halley Circle, Norman, OK 73069.

Save
  • Donaldson, R., R. Dyer, and M. Krauss, 1975: An objective evaluator of techniques for predicting severe weather events. Preprints, Ninth Conf. on Severe Local Storms, Norman, OK, Amer. Meteor. Soc., 321–326.

  • Goldberg, D., 1989: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 432 pp.

  • Heidke, P., 1926: Berechnung des erfolges und der gute der windstarkvorhersagen im sturmwarnungsdienst. Geogr. Ann.,8, 301–349.

  • Holland, J., 1975: Adaptation in Natural and Artificial Systems. The University of Michigan Press, 228 pp.

  • Koza, J., 1992: Genetic Programming: On the Programming of Computers By Means of Natural Selection. The MIT Press, 800 pp.

  • Lakshmanan, V., and A. Witt, 1997: A fuzzy logic approach to detecting severe updrafts. AI Appl.,11, 1–12.

  • Marzban, C., 1998: Scalar measures of performance in rare-event situations. Wea. Forecasting,13, 753–763.

  • Metropolis, N., A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, 1953: Combinatorial minimization. J. Chem. Phys.,21, 1087–1092.

  • Press, W., B. Flannery, S. Teukolsky, and W. Vetterling, 1988: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, 1020 pp.

  • Sedgewick, R., 1990: Algorithms in C++. Addison-Wesley, 656 pp.

  • Voxman, W., and R. Goetschel, 1983: A note on the characterization of the max and min operators. Inf. Sci.,30, 5–10.

  • Zadeh, L., 1965: Fuzzy sets. Inf. Control,8, 338–353.

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 343 65 7
PDF Downloads 106 33 2