Top Banner
Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016 A Hybrid Particle Swarm Optimization Algorithm and Support Vector Machine Model for Agricultural Statistic of Thailand Forecasting Onuma Kosanan Department of Industrial Engineering Faculty of Engineering, Kasetsart University Bangkok, Thailand [email protected] Nantachai Kantanantha Department of Industrial Engineering Faculty of Engineering, Kasetsart University Bangkok, Thailand [email protected] AbstractThe objective of this research is to construct a Thailand’s Para rubber production forecasting model. It will be advantageous to farmers, entrepreneurs and other organizations for the right planning and decision making in order to prepare themselves to be ready for the modernized global economics trends which will affect to Thailand’s agricultural economy. Four forecasting techniques used in this research artificial neural network (ANN), particle swarm optimization algorithm (PSO), support vector machine (SVM) and hybrid model PSO&SVM. The mean absolute percentage error is used to identify the most appropriate model. The results of the research show that the hybrid PSO&SVM model obtains the lowest mean absolute percentage error of 0.0040%, while the particle swarm optimization model, support vector machine model and artificial neural network model have mean absolute percentage error of 0.0388%, 0.0388% and 0.0414% respectively. Keywords—Forecasting, Para rubber, Artificial Neural Network, Particle Swarm Optimization Algorithm, Support Vector Machine. I. INTRODUCTION Forecasting is useful for providing an aid to decision making and in planning the future. For Thailand, which is an agricultural country, forecasting the agricultural production is extremely important since it benefits all parties involved in this business. The Office of Agricultural Economics of Thailand [1] releases yearly reports for all common agricultural products in each province of Thailand such as Para rubber, rice, sugar cane, and pineapples. In 2013, total value of agricultural product exports of Thailand was 1,268,217 million baht, decreased from 1,341,826 million baht in 2012 or decreased by 5.49 percent. Major Thailand’s agricultural product exports for year 2013 were natural rubber, rice and products, and fishes and products as shown in Table 1. It can be seen that rubber (Fig. 1.) is the number one in the agricultural export value of Thailand. Table 2 shows Para rubber data: area, production, yield, farm price and farm value during 2003-2014. Important export markets of Para rubber are China, Malaysia, Japan, South Korea, United States of America, Brazil, India, Turkey, Taiwan, and Spain, respectively. This research focuses on the development of Para rubber production forecasting model by comparing between artificial neural network (ANN), particle swarm optimization algorithm (PSO), support vector machine (SVM) and hybrid PSO&SVM model. The structure of this paper is organized as follows. Section II reviews the relevant literature. The data and accuracy measurement are presented in Section III. In Section IV, the models are developed and the results of four methods are compared. Finally, the conclusions are drawn in Section V. 1167 © IEOM Society International
12

A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Oct 25, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

A Hybrid Particle Swarm Optimization Algorithm and Support Vector Machine Model for

Agricultural Statistic of Thailand Forecasting Onuma Kosanan

Department of Industrial Engineering Faculty of Engineering, Kasetsart University

Bangkok, Thailand [email protected]

Nantachai Kantanantha Department of Industrial Engineering

Faculty of Engineering, Kasetsart University Bangkok, Thailand

[email protected]

Abstract— The objective of this research is to construct a Thailand’s Para rubber production forecasting model. It will be advantageous to farmers, entrepreneurs and other organizations for the right planning and decision making in order to prepare themselves to be ready for the modernized global economics trends which will affect to Thailand’s agricultural economy. Four forecasting techniques used in this research artificial neural network (ANN), particle swarm optimization algorithm (PSO), support vector machine (SVM) and hybrid model PSO&SVM. The mean absolute percentage error is used to identify the most appropriate model. The results of the research show that the hybrid PSO&SVM model obtains the lowest mean absolute percentage error of 0.0040%, while the particle swarm optimization model, support vector machine model and artificial neural network model have mean absolute percentage error of 0.0388%, 0.0388% and 0.0414% respectively.

Keywords—Forecasting, Para rubber, Artificial Neural Network, Particle Swarm Optimization Algorithm, Support Vector Machine.

I. INTRODUCTION

Forecasting is useful for providing an aid to decision making and in planning the future. For Thailand, which is an agricultural country, forecasting the agricultural production is extremely important since it benefits all parties involved in this business. The Office of Agricultural Economics of Thailand [1] releases yearly reports for all common agricultural products in each province of Thailand such as Para rubber, rice, sugar cane, and pineapples. In 2013, total value of agricultural product exports of Thailand was 1,268,217 million baht, decreased from 1,341,826 million baht in 2012 or decreased by 5.49 percent.

Major Thailand’s agricultural product exports for year 2013 were natural rubber, rice and products, and fishes and products as shown in Table 1. It can be seen that rubber (Fig. 1.) is the number one in the agricultural export value of Thailand. Table 2 shows Para rubber data: area, production, yield, farm price and farm value during 2003-2014. Important export markets of Para rubber are China, Malaysia, Japan, South Korea, United States of America, Brazil, India, Turkey, Taiwan, and Spain, respectively.

This research focuses on the development of Para rubber production forecasting model by comparing between artificial neural network (ANN), particle swarm optimization algorithm (PSO), support vector machine (SVM) and hybrid PSO&SVM model.

The structure of this paper is organized as follows. Section II reviews the relevant literature. The data and accuracy measurement are presented in Section III. In Section IV, the models are developed and the results of four methods are compared. Finally, the conclusions are drawn in Section V.

1167© IEOM Society International

Page 2: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

TABLE I. EXPORT VALUE OF MAJOR AGRICULTURAL PRODUCTS, 2009-2013

Value: Million Baht

Source: Centre for Agricultural Information, Office of Agricultural Economics, Thailand, http://www.oae.go.th

TABLE II. PARA RUBBER: AREA, PRODUCTION, YIELD, FARM PRICE AND FARM VALUE, 2003-2014

Year Planted area (1,000 Rais)

Harvested area (1,000 Rais)

Production (1,000 Tons)

Yield per rai (Kgs.)

Farm price (Baht per kg.)

Farm value (Million baht)

2003 12,619 10,004 2,860 286 37.76 107,994

2004 12,954 10,350 3,007 291 44.13 132,699

2005 13,609 10,569 2,980 282 53.57 159,639

2006 14,355 10,893 3,071 282 66.24 203,423

2007 15,362 11,043 3,022 274 68.90 208,216

2008 16,717 11,372 3,167 278 73.66 233,281

2009 17,254 11,600 3,090 266 58.47 180,689

2010 18,095 12,058 3,052 253 102.76 313,601

2011 18,461 12,766 3,349 262 124.16 415,799

2012 21,992 15,749 4,139 263 87.15 360,749

2013 22,478 16,463 4,305 262 74.75 321,804

2014 22,494 17,422 4,432 254 53.93 239,003 Source: Food and Agriculture Organization of the United Nations

Updated by Office of Agricultural Economics, Thailand

Remark: Data at February, 2015

Item 2009 2010 2011 2012 2013

Total export value 5,194,445 6,176,170 6,707,851 7,082,333 6,907,494

Value of agricultural products Top ten of major agricultural products 964,945 1,135,754 1,444,996 1,341,826 1,268,217

Natural rubber 174,984 296,380 440,547 336,304 315,159

Rice and products 183,433 180,727 208,253 158,433 149,733

Fishes and products 97,566 99,039 112,179 131,369 122,481

Cassava and products 50,581 66,889 77,689 84,322 95,692

Sugar and products 68,748 76,327 116,950 132,129 94,262

Fruits and products 60,757 63,072 81,334 77,307 80,962

Shrimps and products 93,605 101,141 110,665 96,522 69,349

Chicken meat and products 48,847 52,223 60,295 67,751 66,800

Vegetables and products 19,482 19,238 21,420 21,035 20,919

Residues and waste, prepared animal fodder 14,891 18,023 19,583 16,772 16,795

Other agricultural products 152,051 162,695 196,081 219,882 236,065

1168© IEOM Society International

Page 3: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International ConfKuala Lumpur, Malaysia, March 8-10, 2016

A. Artificial Neural NetworkArtificial neural network (ANN) is a com

relationship between given inputs and their system. ANN is made up of simple processiinput layer, hidden layers and output layer aparameters called ‘weight’ (the strength of tIn the training process, a set of examples ofminimize the error between the answer frcontrolled by the learning algorithm. Once thto predict output for unseen input.

Fig.

The back propagation (BP) algorithm is The algorithm can be summarized as follows

1. Forward pass jFeed input through the network to attain

where ia is the activation level of unit i

ference on Industrial Engineering and Operations Manag6

Fig. 1. Para rubber production in Thailand

II. LITERATURE REVIEW

mputer programming that mimics human nervous systemrelated outputs from examples; this learning process is s

ing elements called neurons connected together. The neuras shown in Fig. 2. ANN is used to model or ‘learn’ relatithe connection between neurons). This weight alteration pf input-output pairs is passed through the model and the wfrom the network and the desired output. The weight he error is minimal, the network is successfully trained. Th

. 2. The multi-layer feed-forward neural network [2]

the most extensively adopted learning [3]. BP is the algos [4].

output by calculate weighted sum j(S ) for every neuron.

j i iji

S a w=∑ (1)

i , and ijw is the weight from unit i to unit j (unit i is in o

gement

. It can be used to model similar to human learning rons can be located in the ionship by tuning a set of process is called training. weights adjust in order to adjustment procedure is

he trained network is able

orithm used in this study.

one layer before unit j ).

1169© IEOM Society International

Page 4: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

Transfer function, applied to the output in this research, is sigmoid transfer function. The equation for the sigmoid function is as follows.

( ) 11 xf x

e−=+

(2)

The result becomes the output of unit j . The same procedure repeats for all neurons.

2. Backward pass Calculate error δ and weight changes for all neurons as follows.

For the output layer, ( ) ( )'

j j j jt a f Sδ = − (3)

For the hidden layer, ( )'j k kj j

kw f Sδ δ⎡ ⎤= ⎢ ⎥⎣ ⎦

∑ (4)

where jt is the target value for unit j , ja is the output value for unit j , ( )'f x is the derivative of the sigmoid function

f , jS is weighted sum of inputs to j , weight adjustment is calculated as ji j iw aηδΔ = where η is the learning rate. These processes of forward and backward passes repeat with new input vector until stopping criteria are met. The multi-

layer perceptron (MLP) learning with back propagation is the most widely used type of ANN reported in literature. According to [5], the advantage of using ANN in forecasting is that ANN is suitable to model system where rules for governing the system behavior are not very well understood.

There have been reported comparing ANN with traditional forecasting techniques. For example, [6] compared the accuracy of ARIMA, regression and ANN to forecast aggregate retail sales. The results suggested that the nonlinear method is the preferred approach to model retail sales. The overall best model for retail sales forecasting is the ANN model with deseasonalized time series data. The results agreed well with [7] which employed exponential smoothing, ARIMA and ANN to forecast Thailand’s rice export. The results suggested that Holt-Winters and Box-Jenkins models provided satisfactory result with seen data, but did not perform well with unseen data, while ANN produced better predictive accuracy. Similar result was also reported by [8] in which ARIMA, ANN, and combined methods were compared in forecasting Chinese food grain price. The results suggested that ANN outperformed other techniques.

There have also been reported combining ANN with traditional forecasting techniques. For example, [9] integrated ARIMA with ANN in order to take advantage from both linear and nonlinear modeling and found that this integrated technique provided better forecasting accuracy. Reference [10] obtained the similar result. In their study, the hybrid forecasting model between ANN and ARIMA was developed to forecast the number of monthly tourist arrivals to Turkey. The results indicated that the hybrid model had a better performance.

B. Particle swarm optimization Particle swarm optimization (PSO) is one of the evolutionary computation techniques. Like the other evolutionary

computation techniques, PSO is a population-based search algorithm and is initialized with a population of random solutions, called particles. Unlike in the other evolutionary computation techniques, each particle in PSO is also associated with a velocity. Particles fly through the search space with velocities which are dynamically adjusted according to their historical behaviors. Therefore, the particles have a tendency to fly towards the better and better search area over the course of search process. Since its introduction in 1995 [11],[12], PSO has attracted a lot of attentions from the researchers around the world. A lot of research results have been reported in the literature. Special sessions have being organized in several conferences including the Congress on Evolutionary Computation since 1998. In 2003, the first IEEE Symposium on Swarm Intelligence was held in Indianapolis, Indiana, USA. The first book dedicated to PSO, Swarm Intelligence, coauthored by James Kennedy, Russell Eberhart with Yuhui Shi [13] was published in 2001 by Morgan Kaufmann Publisher. The researches on PSO generally can be categorized into five parts: algorithms, topology, parameters, hybrid PSO algorithms, and applications.

The PSO algorithm is simple in concept, easy to implement and computational efficient. The original procedure for implementing PSO is as follows:

1. Initialize a population of particles with random positions and velocities on D dimensions in the problem space.

1170© IEOM Society International

Page 5: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

2. For each particle, evaluate the desired optimization fitness function in D variables. 3. Compare particle's fitness evaluation with its pbest. If current value is better than pbest, then set pbest equal to the

current value, and Pi equals to the current location Xi in D-dimensional space. 4. Identify the particle in the neighborhood with the best success so far, and assign its index to the variable q. 5. Change the velocity and position of the particle according to Equation (5) and (6).

( )( ) ( )( )1 2- -id id id id gd idv v c rand p x c Rand p x= + + (5)

id id idx x v= + (6) where c1 and c2 are positive constants, and rand( ) and Rand( ) are two random functions in the range [0,1]; Xi = (xi1, xi2,…,

xiD) represents the ith particle; Pi =(pi1, pi2, … , piD) represents the best previous position (the position giving the best fitness value) of the ith particle; the symbol g represents the index of the best particle among all the particles in the population; Vi = (vi1, vi2, … , viD) represents the rate of the position change (velocity) for particle i.

6. Loop to step 2) until a criterion is met, usually a sufficiently good fitness or a maximum number of iterations. Like the other evolutionary algorithms, PSO algorithms is a population based search algorithm with random initialization,

and there is interactions among population members. Unlike the other evolutionary algorithms, in PSO, each particle fly through the solution space, and has the ability to remember its previous best position, survives from generation to generation [14]. Furthermore, compared with the other evolutionary algorithms, e.g. evolutionary programming, the original version of PSO is faster in initial convergence while slower in fine tuning [15],[16]. The flow chart of general PSO algorithm is depicted in Fig. 3.

Fig. 3. Flow chart depicting the general PSO algorithm

Start

Initialize particles with random position

For each particle’s position (p) evaluate fitness

Set best of pBests as gBest

Update particles velocity (Equation 5) And position (Equation 6)

If fitness (p) better than fitness (pbest) then pbest= p

Stop: giving gBest, optimal solution.

Loop until max iter

Loop until all particles exhaust

1171© IEOM Society International

Page 6: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

C. Support Vector Machine Support vector machine (SVM) is a type of function approximator based on the structured risk minimization principle.

Recently, SVM has become more interested by researchers and has been increasingly applied in forecasting. For example, [17] used SVM to forecast production values of machinery industry. They also used the seasonal time series autoregressive integrated moving average (SARIMA) model and general regression neural network (GRNN). The results showed that SVM outperformed other techniques. Similar result was reported by [18], where advanced machine learning techniques, including neural network, recurrent neural network, and support vector machine, were used to forecast demand of simulated supply chain in comparison with more traditional techniques including naïve forecasting, trend, moving average, and linear regression. The results suggested that recurrent neural network and support vector machine delivered better forecasting accuracy but the results were not statistically significantly better than that of the regression model.

Instead of comparing SVM against traditional forecasting technique, some researchers took different approach by combining the two together. For example, [19] suggested a hybrid model of ARIMA and SVM. A case study is to forecast Hebei province daily load power data. The results showed that the hybrid model can effectively improve the forecasting accuracy.

SVM uses linear model to implement nonlinear class boundaries through some nonlinear mapping the input vectors x into the high-dimensional feature space [20]. A linear model constructed in the new space can represent a nonlinear decision boundary in the original space. In the new space, an optimal separating hyperplane is constructed. Thus, SVM is known as the algorithm that finds a special kind of linear model, the maximum margin hyperplane. The maximum margin hyperplane gives the maximum separation between the decision classes. The training examples that are closest to the maximum margin hyperplane are called support vectors. All other training examples are irrelevant for defining the binary class boundaries.

For the linearly separable case, a hyperplane separating the binary decision classes in the three-attribute case can be represented as the following equation:

0 1 1 2 2 3 3y w w x w x w x= + + + (7)

where y is the outcome, ix are the attribute values, and there are four weights iw to be learned by the learning algorithm.

In (7), the weights iw are parameters that determine the hyperplane. The maximum margin hyperplane can be represented as the following equation in terms of the support vectors:

( )i iy b y x i xα= + ⋅∑ (8)

where iy is the class value of training example ( )x i and represents the dot product. The vector x represents a test

example and the vectors ( )x i are the support vectors. In this equation, b and iα are parameters that determine the

hyperplane. From the implementation point of view, finding the support vectors and determining the parameters b and iα are equivalent to solving a linearly constrained quadratic programming (QP).

As mentioned above, SVM constructs linear model to implement nonlinear class boundaries through the transforming the inputs into the high-dimensional feature space. For the nonlinearly separable case, a high-dimensional version of (8) is simply represented as follows.

( )( ),i iy b y K x i xα= +∑ (9)

The function ( )( ),K x i x is defined as the kernel function. There are some different kernels for generating the inner

products to construct machines with different types of nonlinear decision surfaces in the input space. Choosing among different kernels the model that minimizes the estimate, one chooses the best model. Common examples of the kernel function are the polynomial kernel ( ) ( ), 1 dK x y xy= + where d is the degree of the polynomial kernel and the Gaussian

radial basis function ( ) ( )( )22, exp 1K x y x yδ= − − where 2δ is the bandwidth of the Gaussian radial basis function

kernel. For the separable case, there is a lower bound 0 on the coefficient iα in (9). For the non-separable case, SVM can be

generalized by placing an upper bound C on the coefficient iα in addition to the lower bound [21]. The analysis procedure applied in this study is illustrated in Fig. 4.

1172© IEOM Society International

Page 7: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

Fig. 4. Procedure of SVM tuning [22].

D. Optimizing the SVM parameters with PSO Here, the particle is composed of the parameters C, ε and σ. Fig. 5. presents the process of optimizing the SVM

parameters with PSO algorithm, which is described as follows. (1) PSO is initialized with a population of random positions and velocities in the given value range of SVM parameters. (2) SVM model is trained with parameters C, ε and σ included in current particle. (3) Evaluate fitness of particle. In order to evaluate fitness of particle, the mean absolute percentage error (MAPE) are used as the fitness function in this study. They are of the commonly used error index statistics. (4) If the stopping criterion is satisfied, the optimal parameters of SVM are obtained. Otherwise, the new parameters population of SVM can be obtained by updating particle position and velocity, hence go to (2) until the stopping criterion is satisfied.

In this paper, the SVM model is constructed for forecasting Para rubber production. The ten components of Para rubber production which are obtained by using EEMD technique are used as input data and the corresponding Para rubber production data are used as output data. The dataset from 1990 to 2007 is used for training the model whilst that from 2008 to 2014 is used for prediction. In order to obtain the optimal parameters of the SVM mode, the PSO algorithm previously introduced is employed. Concerning its implementation, we need to set five parameters of the PSO algorithm: inertia weights

maxw and minw , the acceleration constants 1c and 2c , and the maximum number of iterations maxiter . The inertia weight provides a balance between global and local explorations, and is used to control the convergence behavior of the PSO. As originally developed, the inertia weight often decreases linearly from about 0.9 to 0.4 during a run [23]. The acceleration coefficients 1c and 2c control how far a particle will move in a single iteration. Low values allow particles to roam far from target regions before being tugged back, while high values result in abrupt movement towards, or past, target regions [24]. Typically, these are both set to a value of 2.0, although assigning different values to 1c and 2c sometimes leads to improved

performance. Hence, the parameters of the PSO are set as follows: inertia weight maxw = 0.9, minw = 0.4, the acceleration

Input Data (Thailand’s Para rubber production)

Step 1: Data preprocessing

Training Data Testing Data

Step 2: SVM configuring

Step 3: SVM training Step 4: SVM forecasting

Forecasted (Thailand’s Para rubber production)

Step 5: Result analysis

1173© IEOM Society International

Page 8: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

constants 1c = 2c = 2.0, maximum iterations maxiter =500. SVM optimal parameters (C, ε, σ) = (4.9851, 0.0313, 0.9195) were obtained for Para rubber production forecasting using SVM based on EEMD by PSO.

In order to measure the forecasting capability of the proposed hybrid PSO&SVM model based on EEMD decomposed Para rubber production (I), and optimal parameters (C, ε, σ) = (1.6633, 0.0313, 0.0122) obtained by PSO (II), a typical three-layer feed forward ANNs with the original Para rubber production (III), and SVM (IV) are used as the benchmark models.

Fig. 5. The flowchart of optimizing the SVM parameters with PSO.

III. APPLICATION

A. Data The data used in this study are Para rubber production in Thailand between 1990 and 2014 as shown in Table 3. The data

are divided into two parts. The first 18 years are for model fitting and the last seven years are for model testing.

B. Forecasting performance evaluation Mean absolute percentage error (MAPE) are used as the measures of forecasting accuracy. The formulations of these

measures are defined as [25]:

1

1 100%true forecastNt t

truet t

p pMAPEN p=

−= ×∑ (10)

Randomly initialize population Positions and Velocities

Train SVM model

Evaluate fitness of particle

Is Stop condition satisfied?

Obtain optimal parameters of SVM

Yes

No Obtain optimal SVM

Forecasting model Update particle position

Update particle velocity

New Parameters Population of SVM

1174© IEOM Society International

Page 9: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

where N is the number of forecasting periods, true

tp is the actual observation value for a time period t and forecast

tp is theforecast value for the same period. The MAPE as unit-free measure, has good sensitivity for small changes in data, does not display data asymmetry and has very low outlier protection.

TABLE III. PARA RUBBER PRODUCTION IN THAILAND BETWEEN 1990 AND 2014

Year Planted area (Rais) Harvested area (rais) Yield per rai (Kgs.) Actual Data Production (tons)

1990 8,181,825 6,520,494 162 1,058,183

1991 8,600,617 6,861,470 169 1,162,242

1992 8,920,736 7,205,458 192 1,380,988

1993 9,279,829 7,571,124 199 1,505,832

1994 9,630,300 7,809,177 209 1,629,512

1995 9,921,084 7,977,245 212 1,693,078

1996 10,142,523 8,190,023 220 1,802,338

1997 10,544,840 8,403,162 225 1,890,072

1998 11,024,346 8,665,068 224 1,943,124

1999 11,457,921 8,950,522 229 2,048,156

2000 11,650,733 9,137,973 249 2,278,653

2001 12,144,471 9,399,647 268 2,522,508

2002 12,429,594 9,711,027 271 2,633,124

2003 12,619,350 10,004,112 286 2,860,093

2004 12,953,573 10,349,941 291 3,006,720

2005 13,608,757 10,569,366 282 2,979,722

2006 14,355,378 10,893,098 282 3,070,520

2007 15,362,346 11,042,811 274 3,022,324

2008 16,716,945 11,371,889 278 3,166,910

2009 17,254,317 11,600,447 266 3,090,280

2010 18,095,028 12,058,237 253 3,051,781

2011 18,461,231 12,765,636 262 3,348,897

2012 19,273,000 13,806,821 263 3,625,295

2013 20,334,000 15,130,363 262 3,862,996

2014 22,494,000 17,422,000 254 4,432,000

Source: Food and Agriculture Organization of the United Nations Updated by Office of Agricultural Economics, Thailand Remark: Data at February, 2015

IV. RESULTS AND DISCUSSION

The comparisons of forecasting models for the Para rubber production are made between ANN, PSO, SVM and hybrid PSO&SVM models. The forecasting results of those models are presented in Table 4 and the forecasting performances are shown in Table 5. Through model comparisons, the hybrid PSO&SVM model performs the best. As seen from Table 5 and Fig. 6-7, it is clear that the hybrid PSO&SVM model performs much better than ANN, PSO and SVM model. The MAPE is used to identify the most appropriate model. The results of the research shows that the PSO&SVM model has the lowest MAPE of 0.0040%%, while the particle swarm optimization model, support vector machine model and artificial neural network model have mean absolute percentage error of 0.0388%, 0.0388% and 0.0414% respectively.

1175© IEOM Society International

Page 10: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

TABLE IV. COMPARISON OF PARA RUBBER PRODUCTION FORECASTS FROM THREE FORECASTING MODELS, 2008-2014

Year Actual Data Production (tons) Production Forecasting (tons)

ANN PSO SVM PSO&SVM

2008 3,166,910 3,137,862 2,977,756 2,977,856 3,180,777

2009 3,090,280 3,253,399 3,315,124 3,315,224 3,090,634

2010 3,051,781 3,368,937 3,017,278 3,017,378 3,052,783

2011 3,348,897 3,484,475 3,016,910 3,017,010 3,338,297

2012 3,625,295 3,600,013 3,649,641 3,649,741 3,659,116

2013 3,862,996 3,715,550 3,905,321 3,905,421 3,882,996

2014 4,432,000 4,262,836 4,480,559 4,480,674 4,454,946

TABLE V. FORECASTING PERFORMANCE EVALUATION

Forecasting Model Forecasting Performance Evaluation: MAPE (%)

PSO&SVM 0.0040

PSO 0.0388

SVM 0.0388

ANN 0.0414

Fig. 6. Comparison of actual and forecast values from all models for testing data, 2008-2014

2,800,000

3,050,000

3,300,000

3,550,000

3,800,000

4,050,000

4,300,000

4,550,000

2008 2009 2010 2011 2012 2013 2014

Prod

uctio

n (t

ons)

Para rubber production, 2008-2014

Actual Data Production ANN PSO SVM PSO&SVM

1176© IEOM Society International

Page 11: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

Fig. 7. Comparison of forecasting performance evaluation; MAPE

V. CONCLUSIONS This research examines the application of three computational intelligence techniques namely artificial neural network

(ANN), particle swarm optimization (PSO) and support vector machine (SVM) in Thailand’s Para rubber production forecasting in comparison with hybrid PSO&SVM model.

The parameters of SVM are determined by PSO, which is not needed to consider the analytic property of the generalization performance measure and can avoid the occurrence of over-fitting or under-fitting of the SVM model due to improper determination of these parameters. The proposed method and models were tested using real datasets from a large size catchment of the Thailand’s Para rubber production.

The hybrid PSO&SVM model provides better accuracy than ANN, PSO and SVM models because it is a non-linear mapping between input and output. However, when the results of forecasting are tested by Tukey Simultaneous tests, the results show that the forecasts of the four models are not statistically significant difference. Furthermore, hybrid PSO&SVM has no statistical assumption about the data distribution, hence made it more versatile. Nevertheless, hybrid PSO&SVM model suffers from overtraining problem. SVM has recently been compared with ANN as it solve overtraining problem of ANN.

ACKNOWLEDGMENT The authors would like to express their sincere gratitude to the Office of Agricultural Economics of Thailand for providing

data and to the Department of Industrial Engineering, Faculty of Engineering, Kasetsart University (Bangkhen Campus) for its contribution in publishing this paper.

REFERENCES [1] Office of Agricultural Economics. (2015, February 3). Agricultural Production. Available: http://www.oae.go.th [2] Z. Guo, W. Zhao, H. Lu, and J. Wang, "Multi-step forecasting for wind speed using a modified EMD-based artificial neural network

model," Renewable Energy, vol. 37, pp. 241-249, 2012. [3] C. A. O. Nascimento, R. Giudici, and R. Guardani, “Neural network based approach for optimization of industrial chemical

processes,” Computers and Chemical Engineering, vol. 24, pp. 2303-2314, 2000. [4] J. E. Dayhoff, “Neural Network Architectures: An Introduction,” Van Nostrand Reinhold, New York, ch. 4, 1990. [5] H. C. Leung, “Neural Networks in Supply Chain Management Engineering,” in Proceedings of 1995 IEEE Annual International

Management Global Engineering Management Conference: Emerging Trends in the Asia Pacific, pp. 347-352, 1995. [6] C. W. Chu and G. P. Zhang, “A comparative study of linear and nonlinear models for aggregate retail sales forecasting,” International

Journal of Production Economics, vol. 86, pp. 217-231, Dec. 2003. [7] H. C. Co and R. Boosarawongse, “Forecasting Thailand's rice export: statistical techniques vs. artificial neural networks,” Computers

and Industrial Engineering, vol. 53, no. 4, pp. 610–627, 2007.

PSO&SVM PSO SVM ANN

MAPE (%) 0.004 0.0388 0.0388 0.0414

0.000

0.005

0.010

0.015

0.020

0.025

0.030

0.035

0.040

0.045

Perc

ent (

%)

MAPE (%)

1177© IEOM Society International

Page 12: A Hybrid Particle Swarm Optimization Algorithm and Support ...ieomsociety.org/ieom_2016/pdfs/323.pdf · In their study, the hybrid forecasting model between ANN and ARIMA was developed

Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, March 8-10, 2016

[8] H. F. Zou, G. P. Xia, F. T. Yang, and H. Y. Wang, “An investigation and comparison of artificial neural network and time seriesmodels for Chinese food grain price forecasting,” Neurocomputing, vol. 70, no. 16–18, pp. 2913–2923, 2007.

[9] G. P. Zhang, “Time series forecasting using a hybrid ARIMA and neural network model,” Neurocomputing, vol. 50, pp. 159-175,2003.

[10] A. Aslanargun, M. Mammadov, B. Yazici, and S. Yolacan, “Comparison of ARIMA, neural networks and hybrid models in timeseries: Tourist arrival forecasting,” Journal of Statistical Computation and Simulation, vol. 77, no. 1, pp. 29-53, Jan. 2007.

[11] J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks,vol. 1–6, pp. 1942–1948, December 1995.

[12] R. Eberhart and J. Kennedy, “New optimizer using particle swarm theory,” in Proceedings of the 6th International Symposium onMicro Machine and Human Science, pp. 39–43, October 1995.

[13] J. Kennedy, R. C. Eberhart, and Y. Shi, Swarm Intelligence, Morgan Kaufmann Publishers, San Francisco, 2001.[14] Y. Shi and R. C. Eberhart, "Particle swarm optimization with fuzzy adaptive inertia weight," in Proceedings of the Workshop on

Particle Swarm Optimization, Indianapolis, IN: Purdue School of Engineering and Technology, IUPUI press, 2011.[15] P. J. Angeline, “Using selection to improve particle swarm optimization,” in Proceedings of the IEEE Congress on Evolutionary

Computation, Anchorage, Alaska, USA. pp. 84-89, 1998.[16] P. J. Angeline, “Evolutionary optimization versus particle swarm optimization: philosophy and performance differences,” in

Proceedings of the 7th International Conference on Evolutionary Programming (EP '98), pp. 601–610, Springer, San Diego, Calif,USA, March 1998.

[17] P. F. Pai and C. S. Lin, “Using support vector machines to forecast the production values of the machinery industry in Taiwan,” International Journal of Advanced Manufacturing Technology, vol. 27, pp. 205-210, 2005.

[18] R. Carbonneau, K. Laframboise, and R. Vahidov, “Application of machine learning techniques for supply chain demand forecasting,”European Journal of Operational Research, vol. 184, pp.1140-1154, 2008.

[19] H. Yujun, Z. Youchan, and D. Dongxing, “Research on hybrid ARIMA and support vector machine model in short term loadforecasting,” in Proceedings of the 6th International Conference on Intelligent Systems Design and Applications (ISDA '06), pp. 804-808, Oct. 2006.

[20] K. Kim, “Financial time series forecasting using support vector machines,” Neurocomputing, vol. 55, pp. 307-319, 2003.[21] I. H. Witten and E. Frank, “Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations,” Morgan

Kaufmann Publishers, San Francisco, CA, 2000.[22] J. Zhou, J. Shi, and G. Li, “Fine tuning support vector machines for short-term wind speed forecasting,” Energy Conversion and

Management, vol. 52, pp. 1990-1998, 2011.[23] N. Sadati, A. Ghaffarkhah, and S. Ostadabbas, “A new neural network based FOPID controller,” in Proceedings of the IEEE

International Conference on Networking, Sensing and Control (ICNSC 2008), Hainan, China, pp. 762–767, 6-8 April 2008.[24] J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of IEEE International Conference on Neural Networks

(ICNN 1995), IEEE Service Center, Perth, Western Australia, vol. 4, pp. 1942–1948, November-December 1995.[25] J. Hu, J. Wang, and G. Zeng, “A hybrid forecasting approach applied to wind speed time series,” Renewable Energy, vol. 60, pp. 185-

194, 2013.

BIOGRAPHY Onuma Kosanan is doctorate student in Industrial Engineering in the Department of Industrial Engineering, Faculty of Engineering, Kasetsart University, Bangkok, Thailand. She received her Bachelor's Degree in Industrial Engineering from Eastern Asia University, Thailand, in 2002. She received her Master's Degrees in Industrial Engineering from Chulalongkorn University, Thailand, in 2006. She has published journal and conference papers. Her research interests include Hybrid Forecasting Model, Manufacturing, Simulation and Decision Analysis.

Nantachai Kantanantha is an Associate Professor, and Director of Engineering in Industrial Engineering in the Department of Industrial Engineering, Faculty of Engineering, Kasetsart University, Bangkok, Thailand. He received his Bachelor's Degree in Industrial Engineering from Chulalongkorn University, Thailand, in 1997. From 1997 to 2000, he worked at Research and Process Development Department, Kasikorn Bank, the third largest bank in Thailand. He worked as an internal consultant for re-engineering the old processes of other departments. In the end of 1999, he received a scholarship from the Royal Thai Government to pursue his study in the U.S. for Master's and Ph.D. degrees in Industrial Engineering. In August 2000, he decided to join the School of Industrial and Systems Engineering at Georgia Institute of Technology and received his Master of Science in Industrial Engineering in December 2001. He then joined the Ph.D. program at the same institute with a concentration on economic decision analysis. He received his Ph.D. in August 2007. He has published journal and conference papers. His research interests include Economic Decision Analysis and Applied Statistics.

1178© IEOM Society International