Skip to main content
SpringerLink
Log in

Curve Fitting Using Gravitational Search Algorithm and Its Hybridized Variants

  • Conference paper
  • First Online:
Proceedings of Fifth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 437))

Abstract

In many experimental studies in scientific applications a set of given data is to be approximated. This can be performed either by minimizing the least absolute deviation or by minimizing the least square error. The objective of this paper is to demonstrate the use of gravitational search algorithm and its recently proposed hybridized variants, called LXGSA, PMGSA and LXPMGSA, to fit polynomials of degree 1, 2, 3, or 4 to a set of N points. It is concluded that one of the hybridized version namely, LXPMGSA outperform all other variants for this problem.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ülker, E., Arslan, A.: Automatic knot adjustment using an artificial immune system for B-spline curve approximation. Inf. Sci. 179(10), 1483–1494 (2009)

    Article  Google Scholar 

  2. Siriruk, P.: Fitting piecewise linear functions using particle swarm optimization. Suranaree J. Sci. Technol. 19(4), 259–264 (2012)

    Google Scholar 

  3. Pittman, J., Murthy, C.A.: Fitting optimal piecewise linear functions using genetic algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 22(7), 701–718 (2000)

    Article  Google Scholar 

  4. Cang, V.T., Le, T.H.: Modeling of ship surface with non uniform B-spline. In: Proceedings of the International Multiconference of Engineers and Computer Scientists (vol. 2) (2011) www.iaeng.org/publication/IMECS2011/IMECS2011_pp1129-1132.pdf

  5. Sun, Y.H., Tao, Z.L., Wei, J.X., Xia, D.S.: B-spline curve fitting based on adaptive particle swarm optimization algorithm. Appl. Mech. Mater. 20, 1299–1304 (2010)

    Article  Google Scholar 

  6. Gálvez, A., Iglesias, A.: Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points. Inf. Sci. 192, 174–192 (2012)

    Article  Google Scholar 

  7. Gálvez, A., Iglesias, A., Puig-Pey, J.: Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction. Inf. Sci. 182(1), 56–76 (2012)

    Article  MathSciNet  Google Scholar 

  8. Gálvez, A., Iglesias, A.: Firefly algorithm for explicit B-spline curve fitting to data points. Mathematical Problems in Engineering, 2013, (2013). Article ID 528215, 12 pp., doi:10.1155/2013/528215

    Google Scholar 

  9. Yoshimoto, F., Harada, T., Yoshimoto, Y.: Data fitting with a spline using a real-coded genetic algorithm. Comput. Aided Des. 35(8), 751–760 (2003)

    Article  Google Scholar 

  10. Kalaivani, S., Aravind, T., Yuvaraj, D.: A single curve piecewise fitting method for detecting valve stiction and quantification in oscillating control loops. In: Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), Springer India December 28–30, 2012, pp. 13–24 (2014)

    Google Scholar 

  11. Islam, M.T., Moniruzzaman, M., Misran, N., Shakib, M.N.: Curve fitting based particle swarm optimization for UWB patch antenna. J. Electromagn. Waves Appl. 23(17–18), 2421–2432 (2009)

    Google Scholar 

  12. Xiao, R.R., Zhang, J., Liu, H.Q.: NURBS fitting optimization based on ant colony algorithm. Adv. Mater. Res. 549, 988–992 (2012)

    Article  Google Scholar 

  13. Garcia-Capulin, C.H., Cuevas, F.J., Trejo-Caballero, G., Rostro-Gonzalez, H.: Hierarchical genetic algorithm for B-spline surface approximation of smooth explicit data. Math. Probl. Eng. (2014). doi:10.1155/2014/706247

    Google Scholar 

  14. Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)

    Article  MATH  Google Scholar 

  15. Deep, K., Thakur, M.: A new crossover operator for real coded genetic algorithms. Appl. Math. Comput. 188(1), 895–911 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Deep, K., Thakur, M.: A new mutation operator for real coded genetic algorithms. Appl. Math. Comput. 193(1), 211–230 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  17. Singh, A., Deep, K., Atulya, N.: A new improved gravitational search algorithm for function optimization using a novel “best-so-far” update mechanism, 2015 international conference on soft computing and machine intelligence (accepted)

    Google Scholar 

  18. Singh, A., Deep, K.: Real coded genetic algorithm operators embedded in gravitational search algorithm for continuous optimization. International journal of intelligent systems and applications (in press)

    Google Scholar 

  19. Gerald, C.F., Wheatley, P.O.: Applied numerical analysis with MAPLE. Addison-Wesley, New York (2004)

    Google Scholar 

Download references

Acknowledgments

The first author would like to thank Council for Scientific and Industrial Research (CSIR), New Delhi, India, for providing him the financial support vide grant number 09/143(0824)/2012-EMR-I and ICC, Indian Institute of Technology Roorkee, Roorkee for computational facility.

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology, Roorkee, Roorkee, 247667, Uttarakhand, India

    Amarjeet Singh & Kusum Deep

  2. Department of Applied Science and Engineering, Indian Institute of Technology, Roorkee, Roorkee, 247667, Uttarakhand, India

    Aakash Deep

Authors
  1. Amarjeet Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kusum Deep
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aakash Deep
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amarjeet Singh .

Editor information

Editors and Affiliations

  1. Dept of Applied Sci & Eng, Indian Instit of Tech Roorkee, Roorkee, India

    Millie Pant

  2. Department of Mathematics, Indian Inst of Tech Roorkee, Roorkee, India

    Kusum Deep

  3. Dept of Mathematics, South Asian University New Delhi, New Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics and Comp Sci, Liverpool Hope University, LIVERPOOL, United Kingdom

    Atulya Nagar

  5. Department of Mathematics, National Inst of Tech Silchar, Silchar, Assam, India

    Kedar Nath Das

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Amarjeet Singh, Deep, K., Aakash Deep (2016). Curve Fitting Using Gravitational Search Algorithm and Its Hybridized Variants. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 437. Springer, Singapore. https://doi.org/10.1007/978-981-10-0451-3_74

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0451-3_74

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0450-6

  • Online ISBN: 978-981-10-0451-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation