Abstract
This paper is a follow-up of Maarten Keijzer’s award-winning EUROGP’03 paper [Keij03], that suggests using Interval Arithmetic (IA) and Linear Scaling (LS) in Genetic Programming algorithms. The ideas exposed in this paper were so nice that it was decided to experiment with them on a real-world problem on which the LIL research team had some experience and results with: the Ocean Color Inverse Problem.
After extensive testing of IA, LS as well as a progressive learning method using thresholds (T), results seem to show that functions evolved with GP algorithms that do not implement IA may output erroneous values outside the learning set, while LS and T methods produce solutions with a greater generalisation error.
A simple and apparently harmless improvement over standard GP is also proposed, that consists in weighting operands of + and – operators.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Banzhaf, W., Nordin, P., Keller, R., Francone, F.: Genetic Programming An Introduction. Morgan Kaufmann, San Francisco (1999)
Chami, M., Diligeard, E., Santer, R.: A radiative transfer code for the sea-atmosphere system. Remote sensing of ocean and sea ice III 3222 (1997)
Chami, M., Dilligeard, E., Santer, R.: A radiative transfer model of the computation of radiance and polarization in an ocean-atmosphere system. polarization properties of suspended matter for remote sensing purposes. In: submitted to Applied Optics (2000)
Collet, P., Fonlupt, C., Hao, J.-K., Lutton, E., SChoenauer, M. (eds.) In: EA 2001. LNCS, vol. 2310, Springer, Heidelberg (2001)
Chami, M.: Développement d’un code de transfert radiatif pour le système océan-atmosphère. Application au détroit du Pas de Calais. PhD thesis, Université du Littoral - Côte d’Opale (1997) (in French)
Collet, P., Lutton, E., Schoenauer, M., Louchet, J.: Take it EASEA. In: [SDR+00], pp. 891–901 (2000)
Collet, P.: Easea language (2004), http://www-rocq.inria.fr/EASEA , http://www-rocq.inria.fr/EASEA
Fonlupt, C.: Solving the ocean color problem using a genetic programming approach. Applied Soft Computing 6, 1–10 (2001)
Fonlupt, C., Robilliard, D.: Genetic programming with dynamic fitness for a remote sensing application. In: [SDR+00], pp. 191–200 (2000)
Gathercole, C., Ross, P.: Small populations over many generations can beat large populations over few generations in genetic programming. In: [KDD+97], pp. 111–118 (1997)
Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R.L. (eds.) In: Proceedings of the Second Annual Conference on Genetic Programming, July 1997, Morgan Kaufmann, San Francisco (1997)
Keijzer, M.: Improving symbolic regression with interval arithmetic and linear scaling. In: [RSK+03], pp. 70–82 (2003)
Morel, A.: Optical modeling of the upper ocean in relation to its biogenous matter content (case I waters). Journal of Geophysical Research C9(93), 10479–10768 (1988)
Morel, A.: Light and marine photosynthesis: a spectral model with geochemical and climatological implications. Prog. Oceanogr. 26, 263–306 (1991)
Robilliard, D., Fonlupt, C.: Backwarding: An overfitting control for genetic programming. In: [CFH+01], pp. 245–254 (2001)
Ryan, C., Soule, T., Keikzer, M., Tsang, E., Poli, R., Costa, E. (eds.) In: EuroGP 2003. LNCS, vol. 2610, Springer, Heidelberg (2003)
Schwefel, H.-P.: Numerical Optimization of Computer Models, 2nd edn. John Wiley & Sons, Chichester (1995)
Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) In: PPSN 2000. LNCS, vol. 1917, Springer, Heidelberg (2000)
Schoenauer, M., Jouve, F., Kallel, L.: Identification of mechanical inclusions. In: Evolutionary Computation in Engineering, pp. 477–494. Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Valigiani, G., Fonlupt, C., Collet, P. (2004). Analysis of GP Improvement Techniques over the Real-World Inverse Problem of Ocean Color. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-24650-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21346-8
Online ISBN: 978-3-540-24650-3
eBook Packages: Springer Book Archive