Abstract
We apply evolutionary computation to calibrate the parameters of a morphogenesis model of Drosophila early development. The model aims to describe the establishment of the steady gradients of Bicoid and Caudal proteins along the antero-posterior axis of the embryo of Drosophila. The model equations consist of a system of non-linear parabolic partial differential equations with initial and zero flux boundary conditions. We compare the results of single- and multi-objective variants of the CMA-ES algorithm for the model the calibration with the experimental data. Whereas the multi-objective algorithm computes a full approximation of the Pareto front, repeated runs of the single-objective algorithm give solutions that dominate (in the Pareto sense) the results of the multi-objective approach. We retain as best solutions those found by the latter technique. From the biological point of view, all such solutions are all equally acceptable, and for our test cases, the relative error between the experimental data and validated model solutions on the Pareto front are in the range 3% − 6%. This technique is general and can be used as a generic tool for parameter calibration problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alves, F., Dilão, R.: Modelling segmental patterning in Drosophila: Maternal and gap genes. Journal of Theoretical Biology 241, 342–359 (2006)
Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary algorithms for solving multi-objective problems. Kluwer Academic Publishers, Dordrecht
Das, I., Dennis, J.E.: A closer look at drawbacks of minimizing weighted sums of objectives for pareto set generation in multicriteria optimization problems. Structural optimization 14(1), 63–69 (1997)
Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2) (2002)
Dilão, R., Muraro, D.: Calibration and validation of mathematical models describing the gradient of Bicoid in the embryo of Drosophila (2009) (preprint)
Dilão, R., Sainhas, J.: Validation and Calibration of Models for Reaction-Diffusion Systems. Int. J. of Bifurcation and Chaos 8, 1163–1182 (1998)
Emmerich, M., Beume, N., Naujoks, B.: An EMO Algorithm Using the Hypervolume Measure as Selection Criterion. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 62–76. Springer, Heidelberg (2005)
Fleischer, M.: The Measure of Pareto Optima. Applications to Multi-objective Metaheuristics. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 519–533. Springer, Heidelberg (2003)
Handl, J., Lovell, S.C., Knowles, J.: Investigations into the Effect of Multiobjectivisation in Protein Structure Prediction. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N., et al. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 702–711. Springer, Heidelberg (2008)
Hansen, N., Ostermeier, A., Gawelczyk, A.: On the Adaptation of Arbitrary Normal Mutation Distributions in Evolution Strategies: The Generating Set Adaptation. In: ICGA 1995, pp. 57–64 (1995)
Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation. In: ICEC 1996, pp. 312–317. IEEE Press, Los Alamitos (1996)
Hansen, N., Ostermeier, A.: Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation 9(2), 159–195 (2001)
Hansen, N., Müller, S., Koumoutsakos, P.: Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). Evolutionary Computation 11(1) (2003)
Auger, A., Hansen, N.: A Restart CMA Evolution Strategy With Increasing Population Size. In: CEC 2005, pp. 1769–1776. IEEE Press, Los Alamitos (2005)
Hansen, N., et al.: Comparison of Evolutionary Algorithms on a Benchmark Function Set. In: CEC 2005 Special Session (2005)
Hansen, N., Ros, R., Mauny, N., Schoenauer, M., Auger, A.: PSO Facing Non-Separable and Ill-Conditioned Problems. INRIA Research Report number RR-6447 (2008)
Igel, C., Hansen, N., Roth, S.: Covariance Matrix Adaptation for Multi-objective Optimization. Evolutionary Computation 15(1), 1–28 (2007)
Knowles, J.D., Corne, D.W., Fleisher, M.: Bounded Archiving using the Lebesgue Measure. In: Proceedings of CEC 2003, vol. 4, pp. 2490–2497. IEEE Press, Los Alamitos (2003)
Myasnikova, E., Kosman, D., Reinitz, J., Samsonova, M.: Spatio-temporal registration of the expression patterns of Drosophila segmentation genes. In: Seventh International Conference on Intelligent Systems for Molecular Biology, pp. 195–201. AAAI Press, Menlo Park (1999)
Myasnikova, E., Samsonova, A., Kozlov, K., Samsonova, M., Reinitz, J.: Registration of the expression patterns of Drosophila segmentation genes by two independent methods. Bioinformatics 17(1), 3–12 (2001)
Nusslein-Volhard, C.: Gradients that organize embryo development. Scientific American, 54–61 (1996)
Rechenberg, I.: Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution, Werkstatt Bionik und Evolutionstechnik. Frommann-Holzboog, Stuttgart (1973)
Rivera-Pomar, R., Jäckle, H.: From gradients to stripes in Drosophila embryogenesis: Filling in the gaps. Trends Genet. 12, 478–483 (1996)
Schwefel, H.-P.: Numerical Optimization of Computer Models. J. Wiley & Sons, New York (1981–1995)
Sebag, M., Schoenauer, M., Maitournam, H.: Parametric and non-parametric identification of macro-mechanical models. In: Quadraglia, D., et al. (eds.) Genetic Algorithms and Evolution Strategies in Engineering and Computer Sciences, pp. 327–340. John Wiley, Chichester (1997)
Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - a comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dilão, R., Muraro, D., Nicolau, M., Schoenauer, M. (2009). Validation of a Morphogenesis Model of Drosophila Early Development by a Multi-objective Evolutionary Optimization Algorithm. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds) Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. EvoBIO 2009. Lecture Notes in Computer Science, vol 5483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01184-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-01184-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01183-2
Online ISBN: 978-3-642-01184-9
eBook Packages: Computer ScienceComputer Science (R0)