A Re-Examination of a Real World Blood Flow Modeling Problem Using Context-Aware Crossover

This chapter describes context-aware crossover. This is an improved crossover technique for GP which always swaps subtrees into their best possible context in a parent. We show that this style of crossover is considerably more constructive than the standard method, and present several experiments to demonstrate how it operates, and how well it performs, before applying the technique to a real world application, the Blood Flow Modeling Problem.

[1]  Walter Alden Tackett,et al.  Recombination, selection, and the genetic construction of computer programs , 1994 .

[2]  Conor Ryan,et al.  An Examination of Simultaneous Evolution of Grammars and Solutions , 2006 .

[3]  Conor Ryan,et al.  An evolutionary approach to Wall Shear Stress prediction in a grafted artery , 2004, Appl. Soft Comput..

[4]  Riccardo Poli,et al.  On the Ability to Search the Space of Programs of Standard, One-point and Uniform Crossover in Genetic Programming , 1998 .

[5]  Maarten Keijzer,et al.  Improving Symbolic Regression with Interval Arithmetic and Linear Scaling , 2003, EuroGP.

[6]  Conor Ryan,et al.  Using context-aware crossover to improve the performance of GP , 2006, GECCO '06.

[7]  Riccardo Poli,et al.  On the Search Properties of Different Crossover Operators in Genetic Programming , 2001 .

[8]  Patrik D'haeseleer,et al.  Context preserving crossover in genetic programming , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[9]  Conor Ryan,et al.  A Less Destructive, Context-Aware Crossover Operator for GP , 2006, EuroGP.

[10]  H. Iba,et al.  Depth-dependent crossover for genetic programming , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  R S Cobbold,et al.  Influence of angle on wall shear stress distribution for an end-to-side anastomosis. , 1994, Journal of vascular surgery.

[12]  C. R. Ethier,et al.  Flow waveform effects on end-to-side anastomotic flow patterns. , 1998, Journal of biomechanics.

[13]  Satoshi Sato,et al.  Non-destructive Depth-Dependent Crossover for Genetic Programming , 1998, EuroGP.

[14]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .