Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 138760, 11 pages
http://dx.doi.org/10.1155/2014/138760
Research Article

Cuckoo Search with Lévy Flights for Weighted Bayesian Energy Functional Optimization in Global-Support Curve Data Fitting

1Department of Applied Mathematics and Computational Sciences, E.T.S.I. Caminos, Canales y Puertos, University of Cantabria, Avenida de los Castros s/n, 39005 Santander, Spain
2Department of Information Science, Faculty of Sciences, Toho University, 2-2-1 Miyama, Funabashi 274-8510, Japan
3Institute of Physics of Cantabria (IFCA), Avenida de los Castros s/n, 39005 Santander, Spain

Received 25 April 2014; Accepted 5 May 2014; Published 28 May 2014

Academic Editor: Xin-She Yang

Copyright © 2014 Akemi Gálvez et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. R. Rice, The Approximation of Functions, vol. 2, Addison-Wesley, Reading, Mass, USA, 1969.
  2. P. Dierckx, Curve and Surface Fitting with Splines, Oxford University Press, Oxford, UK, 1993.
  3. J. R. Rice, Numerical Methods, Software and Analysis, Academic Press, New York, NY, USA, 2nd edition, 1993.
  4. L. Piegl and W. Tiller, The NURBS Book, Springer, Berlin, Germany, 1997.
  5. R. E. Barnhill, Geometric Processing for Design and Manufacturing, SIAM, Philadelphia, Pa, USA, 1992.
  6. G. Echevarrıa, A. Iglesias, and A. Gálvez, “Extending neural networks for B-spline surface reconstruction,” in Computational Science—ICCS 2002, vol. 2330 of Lectures Notes in Computer Science, pp. 305–314, Springer, Berlin, Germany, 2002. View at Publisher · View at Google Scholar
  7. A. Gálvez, A. Iglesias, and J. Puig-Pey, “Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction,” Information Sciences, vol. 182, no. 1, pp. 56–76, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Gu and X. Yan, “Neural network approach to the reconstruction of freeform surfaces for reverse engineering,” Computer-Aided Design, vol. 27, no. 1, pp. 59–64, 1995. View at Google Scholar · View at Scopus
  9. A. Gálvez and A. Iglesias, “Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points,” Information Sciences, vol. 192, pp. 174–192, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Hoffmann, “Numerical control of Kohonen neural network for scattered data approximation,” Numerical Algorithms, vol. 39, no. 1–3, pp. 175–186, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Iglesias, G. Echevarría, and A. Gálvez, “Functional networks for B-spline surface reconstruction,” Future Generation Computer Systems, vol. 20, no. 8, pp. 1337–1353, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. N. M. Patrikalakis and T. Maekawa, Shape Interrogation for Computer Aided Design and Manufacturing, Springer, Heidelberg, Germany, 2002.
  13. H. Pottmann, S. Leopoldseder, M. Hofer, T. Steiner, and W. Wang, “Industrial geometry: recent advances and applications in CAD,” Computer Aided Design, vol. 37, no. 7, pp. 751–766, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. A. Iglesias and A. Gálvez, “A new artificial intelligence paradigm for computer aided geometric design,” in Artificial Intelligence and Symbolic Computation, vol. 1930 of Lectures Notes in Artificial Intelligence, pp. 200–213, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar
  15. T. Varady and R. Martin, “Reverse engineering,” in Handbook of Computer Aided Geometric Design, G. Farin, J. Hoschek, and M. Kim, Eds., Elsevier Science, Amsterdam, The Netherlands, 2002. View at Google Scholar
  16. T. C. M. Lee, “On algorithms for ordinary least squares regression spline fitting: a comparative study,” Journal of Statistical Computation and Simulation, vol. 72, no. 8, pp. 647–663, 2002. View at Publisher · View at Google Scholar · View at Scopus
  17. W. Y. Ma and J. P. Kruth, “Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces,” Computer-Aided Design, vol. 27, no. 9, pp. 663–675, 1995. View at Google Scholar · View at Scopus
  18. H. Park and J. H. Lee, “B-spline curve fitting based on adaptive curve refinement using dominant points,” Computer Aided Design, vol. 39, no. 6, pp. 439–451, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. L. A. Piegl and W. Tiller, “Least-squares B-spline curve approximation with arbitrary end derivatives,” Engineering with Computers, vol. 16, no. 2, pp. 109–116, 2000. View at Google Scholar · View at Scopus
  20. T. Varady, R. R. Martin, and J. Cox, “Reverse engineering of geometric models—an introduction,” Computer Aided Design, vol. 29, no. 4, pp. 255–268, 1997. View at Publisher · View at Google Scholar
  21. X. Yang and S. Deb, “Cuckoo search via Lévy flights,” in Proceedings of the World Congress on Nature and Biologically Inspired Computing (NABIC '09), pp. 210–214, IEEE, Coimbatore, India, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. X. S. Yang and S. Deb, “Engineering optimisation by cuckoo search,” International Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330–343, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. G. Farin, Curves and Surfaces for CAGD, Morgan Kaufmann, San Francisco, Calif, USA, 5th edition, 2002.
  24. A. Gálvez and A. Iglesias, “Efficient particle swarm optimization approach for data fitting with free knot B-splines,” Computer Aided Design, vol. 43, no. 12, pp. 1683–1692, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. L. Jing and L. Sun, “Fitting B-spline curves by least squares support vector machines,” in Proceedings of the International Conference on Neural Networks and Brain (ICNNB '05), vol. 2, pp. 905–909, IEEE Press, Beijing, China, October 2005. View at Scopus
  26. W. P. Wang, H. Pottmann, and Y. Liu, “Fitting B-spline curves to point clouds by curvature-based squared distance minimization,” ACM Transactions on Graphics, vol. 25, no. 2, pp. 214–238, 2006. View at Google Scholar
  27. H. P. Yang, W. P. Wang, and J. G. Sun, “Control point adjustment for B-spline curve approximation,” Computer Aided Design, vol. 36, no. 7, pp. 639–652, 2004. View at Publisher · View at Google Scholar · View at Scopus
  28. J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design, A. K. Peters, Wellesley, Mass, USA, 1993.
  29. D. L. B. Jupp, “Approximation to data by splines with free knots,” SIAM Journal of Numerical Analysis, vol. 15, no. 2, pp. 328–343, 1978. View at Publisher · View at Google Scholar
  30. M. J. D. Powell, “Curve fitting by splines in one variable,” in Numerical Approximation to Functions and Data, J. G. Hayes, Ed., Athlone Press, London, UK, 1970. View at Google Scholar
  31. H. Park, “An error-bounded approximate method for representing planar curves in B-splines,” Computer Aided Geometric Design, vol. 21, no. 5, pp. 479–497, 2004. View at Publisher · View at Google Scholar · View at Scopus
  32. Y. J. Ahn, C. Hoffmann, and P. Rosen, “Geometric constraints on quadratic Bezier curves using minimal length and energy,” Journal of Computational and Applied Mathematics, vol. 255, pp. 887–897, 2014. View at Publisher · View at Google Scholar
  33. L. Fang and D. C. Gossard, “Multidimensional curve fitting to unorganized data points by nonlinear minimization,” Computer-Aided Design, vol. 27, no. 1, pp. 48–58, 1995. View at Google Scholar · View at Scopus
  34. H. Martinsson, F. Gaspard, A. Bartoli, and J. M. Lavest, “Energy-based reconstruction of 3D curves for quality control,” in Energy Minimization Methods in Computer Vision and Pattern Recognition, vol. 4679 of Lecture Notes in Computer Science, pp. 414–428, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  35. T. I. Vassilev, “Fair interpolation and approximation of B-splines by energy minimization and points insertion,” Computer-Aided Design, vol. 28, no. 9, pp. 753–760, 1996. View at Publisher · View at Google Scholar
  36. C. Zhang, P. Zhang, and F. Cheng, “Fairing spline curves and surfaces by minimizing energy,” Computer Aided Design, vol. 33, no. 13, pp. 913–923, 2001. View at Publisher · View at Google Scholar · View at Scopus
  37. G. Brunnett and J. Kiefer, “Interpolation with minimal-energy splines,” Computer-Aided Design, vol. 26, no. 2, pp. 137–144, 1994. View at Google Scholar · View at Scopus
  38. H. P. Moreton and C. H. Sequin, “Functional optimization for fair surface design,” Computer Graphics, vol. 26, no. 2, pp. 167–176, 1992. View at Google Scholar · View at Scopus
  39. E. Sariöz, “An optimization approach for fairing of ship hull forms,” Ocean Engineering, vol. 33, no. 16, pp. 2105–2118, 2006. View at Publisher · View at Google Scholar · View at Scopus
  40. R. C. Veltkamp and W. Wesselink, “Modeling 3D curves of minimal energy,” Computer Graphics Forum, vol. 14, no. 3, pp. 97–110, 1995. View at Google Scholar
  41. J. Barhak and A. Fischer, “Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques,” IEEE Transactions on Visualization and Computer Graphics, vol. 7, no. 1, pp. 1–16, 2001. View at Publisher · View at Google Scholar · View at Scopus
  42. A. Iglesias and A. Gálvez, “Hybrid functional-neural approach for surface reconstruction,” Mathematical Problems in Engineering, vol. 2014, Article ID 351648, 13 pages, 2014. View at Publisher · View at Google Scholar
  43. J. D. Farmer, N. H. Packard, and A. S. Perelson, “The immune system, adaptation, and machine learning,” Physica D: Nonlinear Phenomena, vol. 22, no. 1–3, pp. 187–204, 1986. View at Google Scholar · View at Scopus
  44. K. M. Passino, “Biomimicry of bacterial foraging for distributed optimization and control,” IEEE Control Systems Magazine, vol. 22, no. 3, pp. 52–67, 2002. View at Publisher · View at Google Scholar · View at Scopus
  45. S. Nakrani and C. Tovey, “On honey bees and dynamic server allocation in internet hosting centers,” Adaptive Behavior, vol. 12, no. 3-4, pp. 223–240, 2004. View at Publisher · View at Google Scholar · View at Scopus
  46. D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm,” Journal of Global Optimization, vol. 39, no. 3, pp. 459–471, 2007. View at Publisher · View at Google Scholar · View at Scopus
  47. X. S. Yang, “Firefly algorithms for multimodal optimization,” in Stochastic Algorithms: Foundations and Applications, vol. 5792 of Lecture Notes in Computer Science, pp. 169–178, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar · View at Scopus
  48. X. S. Yang, “Firefly algorithm, stochastic test functions and design optimization,” International Journal of Bio-Inspired Computation, vol. 2, no. 2, pp. 78–84, 2010. View at Publisher · View at Google Scholar · View at Scopus
  49. X. S. Yang, “A new metaheuristic Bat-inspired Algorithm,” in Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), vol. 284 of Studies in Computational Intelligence, pp. 65–74, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar · View at Scopus
  50. X. S. Yang, “Bat algorithm for multi-objective optimisation,” International Journal of Bio-Inspired Computation, vol. 3, no. 5, pp. 267–274, 2011. View at Publisher · View at Google Scholar · View at Scopus
  51. A. Gálvez, A. Iglesias, A. Cobo, J. Puig-Pey, and J. Espinola, “Bézier curve and surface fitting of 3D point clouds through genetic algorithms, functional networks and least-squares approximation,” in Computational Science and Its Applications—ICCSA 2007, vol. 4706 of Lecture Notes in Computer Science, pp. 680–693, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar · View at Scopus
  52. M. Sarfraz and S. A. Raza, “Capturing outline of fonts using genetic algorithms and splines,” in Proceedings of the 5th International Conference on Information Visualisation (IV '01), pp. 738–743, IEEE Computer Society Press, London, UK, 2001. View at Publisher · View at Google Scholar
  53. F. Yoshimoto, M. Moriyama, and T. Harada, “Automatic knot adjustment by a genetic algorithm for data fitting with a spline,” in Proceedings of the International Conference on Shape Modeling and Applications, pp. 162–169, IEEE Computer Society Press, 1999.
  54. F. Yoshimoto, T. Harada, and Y. Yoshimoto, “Data fitting with a spline using a real-coded genetic algorithm,” Computer Aided Design, vol. 35, no. 8, pp. 751–760, 2003. View at Publisher · View at Google Scholar · View at Scopus
  55. A. Gálvez and A. Iglesias, “Firefly algorithm for polynomial Bézier surface parameterization,” Journal of Applied Mathematics, vol. 2013, Article ID 237984, 9 pages, 2013. View at Publisher · View at Google Scholar
  56. E. Ülker and A. Arslan, “Automatic knot adjustment using an artificial immune system for B-spline curve approximation,” Information Sciences, vol. 179, no. 10, pp. 1483–1494, 2009. View at Publisher · View at Google Scholar · View at Scopus
  57. A. Gálvez and A. Iglesias, “Firefly algorithm for explicit B-spline curve fitting to data points,” Mathematical Problems in Engineering, vol. 2013, Article ID 528215, 12 pages, 2013. View at Publisher · View at Google Scholar
  58. A. Gálvez and A. Iglesias, “From nonlinear optimization to convex optimization through firefly algorithm and indirect approach with applications to CAD/CAM,” The Scientific World Journal, vol. 2013, Article ID 283919, 10 pages, 2013. View at Publisher · View at Google Scholar
  59. X. Zhao, C. Zhang, B. Yang, and P. Li, “Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation,” Computer Aided Design, vol. 43, no. 6, pp. 598–604, 2011. View at Publisher · View at Google Scholar · View at Scopus
  60. A. Galvez and A. Iglesias, “New memetic self-adaptive firefly algorithm for continuous optimization,” International Journal of Bio-Inspired Computation. In press.
  61. A. Gálvez and A. Iglesias, “A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing,” Applied Soft Computing Journal, vol. 13, no. 3, pp. 1491–1504, 2013. View at Publisher · View at Google Scholar · View at Scopus
  62. G. E. Schwarz, “Estimating the dimension of a model,” Annals of Statistics, vol. 6, no. 2, pp. 461–464, 1978. View at Publisher · View at Google Scholar
  63. E. Castillo and A. Iglesias, “Some characterizations of families of surfaces using functional equations,” ACM Transactions on Graphics, vol. 16, no. 3, pp. 296–318, 1997. View at Google Scholar
  64. X. S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, Frome, UK, 2nd edition, 2010.
  65. “Vectorized cuckoo search implementation in Matlab freely,” http://www.mathworks.com/matlabcentral/fileexchange/29809-cuckoo-search-csalgorithm.