Skip to main content
SpringerLink
Log in

Combinatorial Optimization A Comparative Analysis of Search Methods as Applied to Shearographic Fringe Modelling

  • Conference paper
  • First Online:
Intelligent Problem Solving. Methodologies and Approaches (IEA/AIE 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1821))

Abstract

Applications of shearography in industry include the detection of strain anomalies which result when engineering components containing defects are subjected to stress. The output derived from shearographic apparatus is a fringe pattern which is used to confirm the integrity of, or characterise defects within, the component under test. A step towards the automation of the process is to convert the fringe lines into a mathematical representation that a computer can use for analysis. Modelling can be achieved by fitting B-spline curves to the fringe patterns and using a search to find a best fit. The paper compares the results of the run time performance of three search methods applied to this problem namely; discrete hill-climbing, random mutation hill-climbing and genetic algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jones R. & Wykes C. (1989) Holographic and Speckle Interferometry, 2nd Edition, Cambridge University Press, ISBN 0-521-34417-4

    Google Scholar 

  2. Chambard, J. P. Colon, E. Smiegielski, P. (1997) Applications of holographic and speckle interferometry in industry, Fringe 97 Conference on the automatic processing of fringe patterns, Bremen, Academic Verlag Series on Optical Metrology, pp 520–523.

    Google Scholar 

  3. Steinchen, W. Yang, L. X. Schuth, M. (1996) TV-shearography for measuring 3D-strains, Strain, May, pp 49–57.

    Google Scholar 

  4. Dewey, B. R. (1988) Computer Graphics for Engineers, Harper & Row Publishers, ISBN 0-06-041670-X.

    Google Scholar 

  5. Goldberg D.E. (1989) Genetic Algorithms in Search, Optimisation and Machine Learning, Addison Wesley Longman Inc. ISBN 0-201-15767-5.

    Google Scholar 

  6. Mitchell, M. (1996) An Introduction to Genetic Algorithms, Massachusetts Institute of Technology Press, ISBN 0-262-13316-4

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering, Leeds Metropolitan University, Calverley Street, Leeds, LS1 3HE

    Paul Clay & Alan Crispin

  2. AOS Technology Ltd., 46 Pate Road, Melton Mowbray, LE13 0RG

    Sam Crossley

Authors
  1. Paul Clay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan Crispin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sam Crossley
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The Center for Advanced Computer Studies, University of Lousiana, 2 Rex Street, Lafayette, LA, 70504-4330, USA

    Rasiah Logananthara

  2. Department of Neural Information Processing, University of Ulm, Oberer Eselsberg, 89069, Ulm, Germany

    Günther Palm

  3. Department of Computer Science, Southwest Texas State University, 601 University Drive, San Marcos, TX, 78666-4616, USA

    Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Clay, P., Crispin, A., Crossley, S. (2000). Combinatorial Optimization A Comparative Analysis of Search Methods as Applied to Shearographic Fringe Modelling. In: Logananthara, R., Palm, G., Ali, M. (eds) Intelligent Problem Solving. Methodologies and Approaches. IEA/AIE 2000. Lecture Notes in Computer Science(), vol 1821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45049-1_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-45049-1_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67689-8

  • Online ISBN: 978-3-540-45049-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation