Experimental Determination of Drosophila Embryonic Coordinates by Genetic Algorithms, the Simplex Method, and Their Hybrid

  • Alexander V. Spirov
  • Dmitry L. Timakin
  • John Reinitz
  • David Kosman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1803)


Modern large-scale “functional genomics” projects are inconceivable without the automated processing and computer-aided analysis of images. The project we are engaged in is aimed at the construction of heuristic models of segment determination in the fruit fly Drosophila melanogaster. The current emphasis in our work is the automated transformation of gene expression data in confocally scanned images into an electronic database of expression. We have developed and tested programs which use genetic algorithms for the elastic deformation of such images. In addition, genetic algorithms and the simplex method, both separately and in concert, were used for experimental determination of Drosophila embryonic curvilinear coordinates. Comparative tests demonstrate that the hybrid approach performs best. The intrinsic curvilinear coordinates of the embryo found by our optimization procedures appear to be well approximated by lines of isoconcentration of a known morphogen, Bicoid.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akam, M.: The molecular basis for metameric pattern in the Drosophila embryo. Development 101(1987) 1–22.Google Scholar
  2. 2.
    Kosman, D. and Reinitz, J.: Rapid preparation of a panel of polyclonal antibodies to Drosophila segmentation proteins. Development, Genes, and Evolution 208 (1998) 290–294.CrossRefGoogle Scholar
  3. 3.
    Kosman, D., Reinitz, J. and Sharp D.H.: 1997. Automated assay of gene expression at cellular resolution. In Altman, R., Dunker, K., Hunter, L. and Klein, T. editors, Proceedings of the 1998 Pacific Symposium on Biocomputing, pages 6–17, Singapore: World Scientific Press.Google Scholar
  4. 4.
    Lander, E.S.: The new genomics: Global view of biology. Science 274 (1996) 536.CrossRefGoogle Scholar
  5. 5.
    Press, W.H., Flannery, B.P., Teukolsky, S.A. and Vetterling, W.T.: 1988. Numerical Recipes in C: The Art of Scientific Computing. Cambridge: Cambridge University Press.MATHGoogle Scholar
  6. 6.
    Rasure J. and Young M.: An open environment for image processing software development. In: 1992 SPIE/ISET Symposium on Electronic Imaging, V.1659 of SPIE Processings, SPIE, 1992.Google Scholar
  7. 7.
    Reinitz, J., Kosman, D., Vanario-Alonso, C.E. Sharp, D.: Stripe forming architecture of the gap gene system. Developmental Genetics 23 (1998) 11–27.CrossRefGoogle Scholar
  8. 8.
    Sanchez, C., Lachaize, C., Janody, F., et al.: Grasping at molecular interactions and genetic networks in Drosophila melanogaster using FlyNets, an Internet database. Nucleic Acids Research 27 (1999) 89–94.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Alexander V. Spirov
    • 1
  • Dmitry L. Timakin
    • 2
  • John Reinitz
    • 3
  • David Kosman
    • 3
  1. 1.The Sechenov Institute of Evolutionary Physiology and BiochemistrySt. PetersburgRussia
  2. 2.Dept. of Automation and Control SystemsPolytechnic UniversitySt. PetersburgRussia
  3. 3.Dept. of Biochemistry and Molecular BiologyMt. Sinai Medical SchoolNew YorkUSA

Personalised recommendations