Skip to main content

Pipeline Trace Quasi-optimum Determination

  • Chapter
Handbook of Optimization

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 38))

  • 5747 Accesses

Abstract

This chapter will focus on the development of a system with Artificial Intelligence based on Evolutionary Computation that allow generate a quasi-optimum trace of a pipeline integrating Digital Elevation Models and Geographical Information Systems. The algorithm is conceived with optimization purposes based on the relevant characteristics of the trace without prior monetary quantification, although the last was taken into consideration.

The chapter will consist of three main sections: the description of the baseline information, a description of the design of evolutionary algorithm (EA) handling information of the first stage and finally the tasks of adjusting the parameters of EA and obtaining pipeline route quasi-optimum in the case of interest.

The tool developed in this chapter allows obtaining a quasi-optimal route trace by using a hybrid evolutionary algorithm. This development that exploits modern technologies opens new perspectives for feasibility studies of paths, reducing the total costs.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bäck, T:, Evolutionary Algorithms in Theory and Practice. Oxford University Press (1996)

    Google Scholar 

  2. Darwin, C.: On the Origin of Species by means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life, England (1859), http://www.bbc.co.uk/education/darwin/origin

  3. Núñez Mc Leod, J.E., Rivera, S.S.: Extracción de Bordes con un Algoritmo Genético Restringido por Texture. In: SVMNI, Simulación con Métodos Numéricos: Nuevas Tendencias y Aplicaciones. Int. Conf. Proc., pp. BI17–BI24 (1998)

    Google Scholar 

  4. Núñez Mc Leod, J.E., Rivera, S.S.: Algoritmos Genéticos aplicados a la Segmentación de Imágenes y Reconocimiento de Formas. In: AMCA, Mecánica Computacional. Conf. Proc., p. 79 (1999)

    Google Scholar 

  5. Núñez Mc Leod, J.E., Selección: Óptima de Componentes de un Sistema Tecnológico Complejo. SVMNI, Métodos Numéricos en Ingeniería y Ciencias Aplicada.Int. Conf. Proc., pp. OP41–OP46 (2000)

    Google Scholar 

  6. Núñez Mc Leod, J.E., Barón, J.: Risk Optimization on CAREM 25 Nuclear Power Plant. In: Balkema, Safety and Reliability. Int. Conf. Proc. (2003)

    Google Scholar 

  7. Siegal, B., Gillespie, A.: Remote Sensing in Geology. John Wiley & Son (1980)

    Google Scholar 

  8. Childs, J.: Extracting DEMs from Topographic Maps (2001), http://data.geocomm.com/dem/ (accessed November 02, 2010)

  9. Burrough, P.A.: Principles of geographical information systems for land resources assessment. Clarendon Press, USA (1986)

    Google Scholar 

  10. Goldberg, D.: Genetic Algorithms in Search. In: Optimization & Machine Learning. Addison-Wesley, Reading (1989)

    Google Scholar 

  11. Barón, J., Núñez Mc Leod, J.E., Rivera, S.S.: Muestreo Montecarlo e Hipercubo Latino versus Hipercubo Latino Escalable. España. Métodos Numéricos en Ingeniería. SEMNI, 63 (1999)

    Google Scholar 

  12. Núñez Mc Leod, J.E., Rivera, S.S., Núñez Mc Leod, J., Euillades, L.: Estudio de Poblaciones Iniciales para un Algoritmo Genético Híbrido aplicado a la Optimización de Trazados. In: Rojo, J., Torres, M., Cerrolaza, M. (eds.) Simulación Numérica y Modelado Computacional, Venezuela, pp. op19–op26 (2004)

    Google Scholar 

  13. Goldberg, D.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley (1989)

    Google Scholar 

  14. Hocaoglu, C., Sanderson, A.: Planning Multiple Paths with Evolutionary Speciation. IEEE Transactions on Evolutionary Computation 3(5), 169–191 (2001)

    Article  Google Scholar 

  15. Smierzchalski, R., Michalewicz, Z.: Modeling of Ship Trajectory in Collision Situations by an Evolutionary Algorithm. IEEE Transactions on Evolutionary Computation 3(4), 227–241 (2000)

    Article  Google Scholar 

  16. Coello, C., Van Veldhuizen, D., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objetive Problems. Kluwers Academis Publihsers (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Núñez Mc Leod, J.E., Rivera, S.S. (2013). Pipeline Trace Quasi-optimum Determination. In: Zelinka, I., Snášel, V., Abraham, A. (eds) Handbook of Optimization. Intelligent Systems Reference Library, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30504-7_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30504-7_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30503-0

  • Online ISBN: 978-3-642-30504-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics