B-Spline Curve Fitting with Intelligent Water Drops (IWD)
DOI:
https://doi.org/10.18201/ijisae.2016Special%20Issue-146975Keywords:
Intelligent water drops, natural water drops, evolutionary algorithms, B-spline curves, knot points, optimization, reverse engineeringAbstract
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
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.
Downloads
Published
How to Cite
Issue
Section
License
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.