Skip to main content

Ant Algorithm for Detection of Retentive Structures in Coastal Waters

  • Conference paper
  • 664 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2936))

Abstract

Demography of the anchovy in the Gulf of Biscay is supposed to be linked with the presence of retentive vortices structures, that could retain eggs and larvae in particular environmental conditions. An automatic process for identifying such structures in massive datasets is needed to corroborate this hypothesis with biology statistics. The data we are working on is a large set of vector fields issuing from ten years of daily hydro-dynamical simulations of the stream circulation. Classical vortices detection methods on vector fields do not focus specifically on retentive structures, thus we propose an adaptation of the ant algorithm paradigm for this identification task. We show that this scheme easily achieves retrieval of significant structures.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Corpetti, T., Mémin, E., Pérez, P.: Dense estimation of fluid flows. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(3), 365–380 (2002)

    Article  Google Scholar 

  2. Corpetti, T., Mémin, E., Pérez, P.: Extraction of singular points from dense motion fields: an analytic approach. Journal of Mathematical Imaging and Vision (2003) (to appear)

    Google Scholar 

  3. Corpetti, T.: Estimation de l’analyse de champs denses de vitesses d’écoulements fluides. PhD thesis, Université de Rennes 1, France (2002) (in French)

    Google Scholar 

  4. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  5. Corne, D., Dorigo, M., Glover, F. (eds.): New Ideas in Optimisation. McGraw-Hill, New York (1999)

    Google Scholar 

  6. Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report 91-016, Politecnico di Milano, Milano, Italy (1991)

    Google Scholar 

  7. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Mans, and Cybernetics 1(26), 29–41 (1996)

    Article  Google Scholar 

  8. Dorigo, M., Gambardella, L.: Ant colonies for the traveling salesman problem. Technical Report TR/IRIDIA/1996-3, IRIDIA, Université Libre de Bruxelles, Belgium (1996)

    Google Scholar 

  9. Dorigo, M., Gambardella, L.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)

    Article  Google Scholar 

  10. Gambardella, L., Dorigo, M.: ANT-Q: A reinforcement learning approach to the traveling salesman problem. In: Proceedings of the twelth International Conference on Machine Learning, pp. 252–260 (1995)

    Google Scholar 

  11. Dorigo, M., Gambardella, L.: A study of some properties of ant-q. In: International Conference on Evolutionary Computation: the 4th Conference on Parallel Problem Solving from Nature, pp. 656–665 (1996)

    Google Scholar 

  12. Di Caro, G., Dorigo, M.: Antnet: A mobile agents approach to adaptive routing. Technical Report IRIDIA/97-12, IRIDIA, Université Libre de Bruxelles, Belgium (1997)

    Google Scholar 

  13. Bilchev, G., Parmee, I.: The ant colony metaphor for searching continuous design spaces. In: Fogarty, T.C. (ed.) AISB-WS 1995. LNCS, vol. 993, pp. 24–39. Springer, Heidelberg (1995)

    Google Scholar 

  14. Monmarché, N., Slimane, M., Venturini, G.: On how Pachycondyla apicalis ans suggest a new search algorithm. Future Generation Computer Systems 16(8), 937–946 (2001)

    Article  Google Scholar 

  15. Costa, D., Hertz, A.: Ants can color graphs. Journal of Operation Research Society (48), 295–305 (1997)

    MATH  Google Scholar 

  16. Monmarché, N., Slimane, M., Venturini, G.: L’algorithme antclass: classification non supervisée par une colonie de fourmis artificielles. Extraction des Connaissances et Apprentissage: Apprentisage et évolution 1(3), 131–166 (2001)

    Google Scholar 

  17. Stutzle, T., Hoos, H.: The MAX-MIN ant system and local search for the traveling salesman problem. In: International Conference on Evolutionary Computation, pp. 308–313 (1997)

    Google Scholar 

  18. Stutzle, T., Hoos, H.: Improvements on the ant system: Introducing the MAXMIN ant system. In: Proceedings of the third International Conference on Artificial Neural Networks and Genetic Algorithms (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Segond, M., Mahler, S., Robilliard, D., Fonlupt, C., Planque, B., Lazure, P. (2004). Ant Algorithm for Detection of Retentive Structures in Coastal Waters. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2003. Lecture Notes in Computer Science, vol 2936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24621-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24621-3_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21523-3

  • Online ISBN: 978-3-540-24621-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics