B-Spline Curve Fitting with Intelligent Water Drops (IWD)

  • Kübra Uyar
  • Erkan Ülker
  • Ahmet Arslan
Keywords: Intelligent water drops, natural water drops, evolutionary algorithms, B-spline curves, knot points, optimization, reverse engineering

Abstract

The use of B-spline curves has spreaded too many fields such as computer aided design (CAD), data visualization, surface modelling, signal processing and statistics. The flexible and powerful mathematical properties of B-spline are the cause of being one of the most preferred curve in literature. They can represent a large variety of shapes efficiently. The curve behind of the model can be obtained by doing approximation of control points, approximation of knot points or parameterization. It is obvious that the selection of knot points in B-spline curve approximation has an important and considerable effect on the behaviour of final approximation. In addition to this, an unreasonable knot vector may introduce unpredictable and unacceptable shape. Recently, in literature, there has been a considerable attention on the algorithms inspired from natural processes or events to solve optimization problems such as simulated annealing, ant colony optimization, particle swarm optimization, artificial bee colony optimization, and genetic algorithms. This paper implements and analyses a solution to approximate B-spline curves using Intelligent Water Drops (IWD) algorithm. This algorithm is a swarm based optimization algorithm inspired from the processes that happen in the natural river systems. The algorithm is based on the actions and reactions that take place between water drops in the river and the changes that happen in the environment. Some basic properties of natural water drops are adopted in the algorithm here to solve B-spline curve fitting problem. Optimal knots are selected through IWD algorithm. The proposed algorithm convergences optimal solutions and finds good and promising results.

Downloads

Download data is not yet available.

References

Moncayo-Martínez, L.A. and E. Mastrocinque, A multi-objective intelligent water drop algorithm to minimise cost Of goods sold and time to market in logistics networks. Expert Systems with Applications, 2016. 64: p. 455-466.

Selvarani, S. and G. Sadhasivam, An intelligent water drop algorithm for optimizing task scheduling in grid environment. International Arab Journal of Information Technology, 2016. 13(6).

Dadaneh, B.Z., H.Y. Markid, and A. Zakerolhosseini, Graph coloring using intelligent water drops algorithm. Iranian Conference on Electrical Engineering, 2015: p. 595-600.

Niu, S.H., S.K. Ong, and A.Y.C. Nee, An improved intelligent water drops algorithm for solving multi-objective job shop scheduling. Engineering Applications of Artificial Intelligence, 2013. 26(10): p. 2431-2442.

Agarwal, K., M. Goyal, and P.R. Srivastava, Code coverage using intelligent water drop (IWD). International Journal of Bio-Inspired Computation, 2012. 4(6): p. 392-402.

Ulker, E., Surface Modeling Using Artificial Intelligence Techniques. Selcuk University– Electronic Electrical Engineering Department, 2007: p. 142.

Shah-Hosseini, H., Problem solving by intelligent water drops. 2007 Ieee Congress on Evolutionary Computation, Vols 1-10, Proceedings, 2007: p. 3226-3231.

Ulker, E. and A. Arslan, Automatic knot adjustment using an artificial immune system for B-spline curve approximation. Information Sciences, 2009. 179(10): p. 1483-1494.

Ulker, E., B-Spline curve approximation using Pareto envelope-based selection algorithm-PESA. Int. J. Comput. Commun. Eng., 2013. 2(1): p. 60-63.

Agarwal, K., M. Goyal, and P.R. Srivastava, Code coverage using intelligent water drop (IWD). International Journal of Bio-Inspired Computation, 2012. 4(6): p. 392-402.

Ulker, E., Surface Modeling Using Artificial Intelligence Techniques. Selcuk University– Electronic Electrical Engineering Department, 2007: p. 142.

Shah-Hosseini, H., Problem solving by intelligent water drops. 2007 Ieee Congress on Evolutionary Computation, Vols 1-10, Proceedings, 2007: p. 3226-3231.

Ulker, E. and A. Arslan, Automatic knot adjustment using an artificial immune system for B-spline curve approximation. Information Sciences, 2009. 179(10): p. 1483-1494.

Ulker, E., B-Spline curve approximation using Pareto envelope-based selection algorithm-PESA. Int. J. Comput. Commun. Eng., 2013. 2(1): p. 60-63.

Published
2016-12-26
How to Cite
[1]
K. Uyar, E. Ülker, and A. Arslan, “B-Spline Curve Fitting with Intelligent Water Drops (IWD)”, IJISAE, pp. 204-210, Dec. 2016.
Section
Research Article