FITTING PIECEWISE LINEAR FUNCTIONS USING PARTICLE SWARM OPTIMIZATION
Keywords:
Optimization, particle swarm optimization, piecewise linear approximationAbstract
The problem of determining a piecewise linear model for 2-dimensional data is commonly encountered by researchers in countless fields of scientific study. Examples of the problem or challenge are that of 2-dimensional digital curves, reliability, and applied mathematics.Nevertheless, in solving the problem, researchers are typically constrained by the lack of prior knowledge of the shape of the curve. Therefore, fitting a piecewise linear curve into a given set of data points is a useful technique. Moreover, any 2-dimensional continuous curve can be approximated arbitrarily by a piecewise linear function. In fitting a piecewise linear model, the number of segments and knot locations may be unknown. Several techniques can be employed, such as genetic algorithms as well as the least square error function, but not all techniques can guarantee convergence to a near optimal. In this paper, a method which employs the particle swarm optimization as the primary model fitting tool is introduced. The aim is to approximate a curve by optimizing the number of segments as well as their knot locations with fixed initial and final points.The experimental results which reveal the performance of the proposed algorithm are also presented.
References
Cantoni, A. (1971). Optimal curve fitting with piecewise linear functions. IEEE Trans.Comput., C-20(1):9-59.
Carlisle, A. and Dozier, G. (2001). An off-the-shelfPSO. Proceedings of the 2001 Workshop on Particle Swarm Optimization; April 2001;Indianapolis, IN, USA, p. 1–6.
Dunham, J.G. (1986). Optimum uniform piecewise linear approximation of planar curves. IEEETrans. Pattern Anal. Mach. Intell., PAMI-8(1):9-67.
Kennedy, R. and Eberhart, J. (1995). Particle swarm optimization. Proceedings of the IEEEInternational Conference on Neural Networks; November 27–December 1, 1995; Washington,DC, USA, p. 1942-1948.
Kundu, S. and Ubhaya, V.A. (2001). Fitting a least squares piecewise linear continuous curve intwo dimensions. Comput. Matha. Appl., 41:9-1033.
Pittman, J. and Murthy, C.A. (2000). Fitting optimal piecewise linear functions using genetic algorithms. IEEE Trans. Pattern Anal. Mach.Intell., 22(7):17-701.
Siriruk, P. and Valenzuela, J. (2011). Cournot equilibrium considering unit outages and fuelcost uncertainty. IEEE Trans. Power Syst.,26(2):8-747.
