{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T19:17:37Z","timestamp":1775330257571,"version":"3.50.1"},"reference-count":42,"publisher":"Oxford University Press (OUP)","issue":"24","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Diffusable and non-diffusable gene products play a major role in body plan formation. A quantitative understanding of the spatio-temporal patterns formed in body plan formation, by using simulation models is an important addition to experimental observation. The inverse modelling approach consists of describing the body plan formation by a rule-based model, and fitting the model parameters to real observed data. In body plan formation, the data are usually obtained from fluorescent immunohistochemistry or in situ hybridizations. Inferring model parameters by comparing such data to those from simulation is a major computational bottleneck. An important aspect in this process is the choice of method used for parameter estimation. When no information on parameters is available, parameter estimation is mostly done by means of heuristic algorithms.<\/jats:p><jats:p>Results: We show that parameter estimation for pattern formation models can be efficiently performed using an evolution strategy (ES). As a case study we use a quantitative spatio-temporal model of the regulatory network for early development in Drosophila melanogaster. In order to estimate the parameters, the simulated results are compared to a time series of gene products involved in the network obtained with immunohistochemistry. We demonstrate that a (\u03bc,\u03bb)-ES can be used to find good quality solutions in the parameter estimation. We also show that an ES with multiple populations is 5\u2013140 times as fast as parallel simulated annealing for this case study, and that combining ES with a local search results in an efficient parameter estimation method.<\/jats:p><jats:p>Supplementary information and availability: \u00a0Bioinformatics online; software: http:\/\/www.science.uva.nl\/research\/scs\/3D-RegNet\/fly_ea<\/jats:p><jats:p>Contact: \u00a0jaapk@science.uva.nl<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm433","type":"journal-article","created":{"date-parts":[[2007,9,25]],"date-time":"2007-09-25T00:13:08Z","timestamp":1190679188000},"page":"3356-3363","source":"Crossref","is-referenced-by-count":54,"title":["Efficient parameter estimation for spatio-temporal models of pattern formation: case study of<i>Drosophila melanogaster<\/i>"],"prefix":"10.1093","volume":"23","author":[{"given":"Yves","family":"Fomekong-Nanfack","sequence":"first","affiliation":[{"name":"1 Section Computational Science, Faculty of Science, University of van Amsterdam, Kruislaan 403, 1098 SJ Amsterdam and 2Center for Mathematics and Computer Science (CWI), Department MAS, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands"}]},{"given":"Jaap A.","family":"Kaandorp","sequence":"additional","affiliation":[{"name":"1 Section Computational Science, Faculty of Science, University of van Amsterdam, Kruislaan 403, 1098 SJ Amsterdam and 2Center for Mathematics and Computer Science (CWI), Department MAS, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands"}]},{"given":"Joke","family":"Blom","sequence":"additional","affiliation":[{"name":"1 Section Computational Science, Faculty of Science, University of van Amsterdam, Kruislaan 403, 1098 SJ Amsterdam and 2Center for Mathematics and Computer Science (CWI), Department MAS, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands"}]}],"member":"286","published-online":{"date-parts":[[2007,9,24]]},"reference":[{"key":"2023041107435911400_","doi-asserted-by":"crossref","DOI":"10.1201\/9780367802486","article-title":"Handbook of Evolutionary Computation.","author":"B\u00e4ck","year":"1997"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1162\/evco.1995.3.3.311","article-title":"Toward a theory of evolution strategies: self-adaptation","volume":"3","author":"Beyer","year":"1996","journal-title":"Evol. Comput"},{"key":"2023041107435911400_","article-title":"A summary of research on parallel genetic algorithms","volume-title":"Technical Report IlliGAL No. 95007","author":"cant\u00fa-Paz","year":"1995"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1006\/jcph.1998.6134","article-title":"Parallel simulated annealing by mixing of states","volume":"148","author":"Chu","year":"1999","journal-title":"J. Comput Phys"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1089\/10665270252833208","article-title":"Modeling and simulation of genetic regulatory systems: a literature review","volume":"9","author":"de Jong","year":"2002","journal-title":"J. Comput Biol"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1242\/jcs.61.1.31","article-title":"Studies of nuclear and cytoplasmic behaviour during the five mitotic cycles that precede gastrulation in Drosophila embryogenesis","volume":"61","author":"Foe","year":"1983","journal-title":"J. Cell Sci"},{"key":"2023041107435911400_","article-title":"Artificial Intelligence through Simulated Evolution","author":"Fogel","year":"1966"},{"key":"2023041107435911400_","volume-title":"Developmental Biology","author":"Gilbert","year":"2006","edition":"8th edn"},{"key":"2023041107435911400_","article-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"Goldberg","year":"1989"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.physd.2004.07.003","article-title":"Pattern formation and nuclear divisions are uncoupled in Drosophila segmentation: comparison of spatially discrete and continuous models","volume":"197","author":"Gursky","year":"2004","journal-title":"Physica D"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1038\/scientificamerican0792-66","article-title":"Genetic algorithms","volume":"267","author":"Holland","year":"1992","journal-title":"Sci. Am"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1145\/321062.321069","article-title":"Direct search solution of numerical and statistical problems","volume":"8","author":"Hooke","year":"1961","journal-title":"J. Assoc Comput. Mach"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1038\/415798a","article-title":"Establishment of developmental precision and proportions in the early Drosophila embryo","volume":"415","author":"Houchmandzadeh","year":"2002","journal-title":"Nature"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1038\/nature02678","article-title":"Dynamic control of positional information in the early Drosophila embryo","volume":"430","author":"Jaeger","year":"2004","journal-title":"Nature"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1534\/genetics.104.027334","article-title":"Dynamical analysis of regulatory interactions in the gap gene system of Drosophila melanogaster","volume":"167","author":"Jaeger","year":"2004","journal-title":"Genetics"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1038\/ng1886","article-title":"Quantitative and predictive model of transcriptional control of the Drosophila melanogaster even skipped gene","volume":"38","author":"Janssens","year":"2006","journal-title":"Nat. Genet"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"2569","DOI":"10.1016\/j.compchemeng.2004.07.002","article-title":"A hybrid genetic algorithm for efficient parameter estimation of large kinetic models","volume":"28","author":"Katare","year":"2004","journal-title":"Comput. Chem. Eng"},{"key":"2023041107435911400_","first-page":"385","article-title":"Optimization by direct search: New perspectives on some classical and modern methods","volume":"45","author":"Kolda","year":"2004","journal-title":"SIAM Rev. Soc. Ind. Appl. Math"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/s004270050184","article-title":"Rapid preparation of a panel of polyclonal antibodies to Drosophila segmentation proteins","volume":"208","author":"Kosman","year":"1998","journal-title":"Dev. Genes Evol"},{"key":"2023041107435911400_","article-title":"An efficient simulated annealing schedule: derivation","volume-title":"Technical report 8816","author":"Lam","year":"1988"},{"key":"2023041107435911400_","article-title":"An efficient simulated annealing schedule: Implementation and evaluation","volume-title":"Technical report 8817","author":"Lam","year":"1988"},{"key":"2023041107435911400_","article-title":"Implementing generating set search methods for linearly constrained minimization","volume-title":"Technical report WM\u2013CS\u20132005\u201301","author":"Lewis","year":"2005"},{"key":"2023041107435911400_","first-page":"198","article-title":"Application of evolution strategy in parallel populations","volume-title":"volume 496 of Lecture Notes in Computer Science","author":"Lohmann","year":"1991"},{"key":"2023041107435911400_","unstructured":"Marnellos GE Gene Network Models Applied to Questions in Development and Evolution Ph.D. Thesis 1997 New Haven, Ct, USA Yale University"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1093\/bioinformatics\/14.10.869","article-title":"Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation","volume":"14","author":"Mendes","year":"1998","journal-title":"Bioinformatics"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/S0022-5193(05)80391-1","article-title":"A connectionist model of development","volume":"152","author":"Mjolsness","year":"1991","journal-title":"J. Theor Biol"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"2467","DOI":"10.1101\/gr.1262503","article-title":"Parameter estimation in biochemical pathways: a comparison of global optimization methods","volume":"13","author":"Moles","year":"2003","journal-title":"Genome Res"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/S0167-8191(05)80052-3","article-title":"The parallel genetic algorithm as function optimizer","volume":"17","author":"M\u00fchlenbein","year":"1991","journal-title":"Parallel Computing"},{"key":"2023041107435911400_","first-page":"195","article-title":"Spatio-temporal registration of the expression patterns of Drosophila segmentation genes","author":"Myasnikova","year":"1999"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1093\/bioinformatics\/17.1.3","article-title":"Registration of the expression patterns of Drosophila segmentation genes by two independent methods","volume":"17","author":"Myasnikova","year":"2001","journal-title":"Bioinformatics"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/comjnl\/7.4.308","article-title":"A simplex method for function minimization","volume":"7","author":"Nelder","year":"1965","journal-title":"Comput. J"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"e51","DOI":"10.1371\/journal.pcbi.0020051","article-title":"Reverse engineering the gap gene network of Drosophila melanogaster","volume":"2","author":"Perkins","year":"2006","journal-title":"PLoS Comput. Biol"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"2212","DOI":"10.1093\/bioinformatics\/bth222","article-title":"A database for management of gene expression data in situ","volume":"20","author":"Poustelnikova","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.devcel.2006.08.006","article-title":"Quantitative models of developmental pattern formation","volume":"11","author":"Reeves","year":"2006","journal-title":"Dev. Cell"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0925-4773(94)00310-J","article-title":"Mechanism of eve stripe formation","volume":"49","author":"Reinitz","year":"1995","journal-title":"Mech. Dev"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1002\/(SICI)1520-6408(1998)23:1<11::AID-DVG2>3.0.CO;2-9","article-title":"Stripe forming architecture of the gap gene system","volume":"23","author":"Reinitz","year":"1998","journal-title":"Dev. Genet"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/4235.873238","article-title":"Stochastic ranking for constrained evolutionary optimization","volume":"4","author":"Runarsson","year":"2000","journal-title":"IEEE Trans. Evol. Comput"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/TSMCC.2004.841906","article-title":"Search biases in constrained evolutionary optimization","volume":"35","author":"Runarsson","year":"2005","journal-title":"IEEE Trans. Syst. Man Cybern. Part C"},{"key":"2023041107435911400_","article-title":"Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models","author":"Saltelli","year":"2004"},{"key":"2023041107435911400_","first-page":"442","article-title":"An overview of evolutionary computation","author":"Spears","year":"1993"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1093\/bib\/bbl040","article-title":"Dynamic modelling and analysis of biochemical networks: mechanism-based models and model-based experiments","volume":"7","author":"van Riel","year":"2006","journal-title":"Brief. Bioinformatics"},{"key":"2023041107435911400_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-5193(69)80016-0","article-title":"Positional information and the spatial pattern of cellular differentiation","volume":"25","author":"Wolpert","year":"1969","journal-title":"J. Theor Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/24\/3356\/49821665\/bioinformatics_23_24_3356.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/24\/3356\/49821665\/bioinformatics_23_24_3356.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T03:17:35Z","timestamp":1708226255000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/24\/3356\/262640"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,24]]},"references-count":42,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2007,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm433","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,12,15]]},"published":{"date-parts":[[2007,9,24]]}}}