A real multi-parent tri-hybrid evolutionary optimization method and its application in wind velocity estimation from wind profiler data

Abstract A real-coded multi-parent tri-hybrid evolutionary algorithm (EA) for problem optimization is presented. The hybrid EA algorithm combines the features of Simplex, stochastic relaxation (SR) and multi-parent EA reproduction in a model that encourages competition among the best individual solutions from various operations. Its strength has been evaluated using standard test functions and shown to do better than other methods. The algorithm’s ability to handle noise is evident when applied to experiments involving resolution of overlapping wind profiler (WP) data. Results obtained using raw data closely matched those obtained with data preprocessed by a low-pass FFT filter. Resolution of low-speed wind and clutter signals in various degrees of overlap is made possible, thereby allowing the determination of wind velocity and variance to be executed with ease.

[1]  Jean-Michel Renders,et al.  Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[2]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[3]  Bruce E. Rosen,et al.  Genetic Algorithms and Very Fast Simulated Reannealing: A comparison , 1992 .

[4]  D. W. van de Kamp,et al.  Data processing algorithms used by NOAA’s wind profiler demonstration network , 1994 .

[5]  L. Darrell Whitley,et al.  Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  Isao Ono,et al.  An Efficient Genetic Algorithm for Job Shop Scheduling Problems , 1995, International Conference on Genetic Algorithms.

[8]  Yen-Wei Chen,et al.  Estimating wind speed in lower atmosphere wind profiler based on genetic algorithms , 2001, IMTC 2001. Proceedings of the 18th IEEE Instrumentation and Measurement Technology Conference. Rediscovering Measurement in the Age of Informatics (Cat. No.01CH 37188).

[9]  M. Yamamura,et al.  Multi-parent recombination with simplex crossover in real coded genetic algorithms , 1999 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  John Yen,et al.  A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method , 1998, IEEE Trans. Syst. Man Cybern. Part B.