An Improved Fruit Fly Optimization Algorithm Inspired from Cell Communication Mechanism

Fruit fly optimization algorithm (FOA) invented recently is a new swarm intelligence method based on fruit fly’s foraging behaviors and has been shown to be competitive with existing evolutionary algorithms, such as particle swarm optimization (PSO) algorithm. However, there are still some disadvantages in the FOA, such as low convergence precision, easily trapped in a local optimum value at the later evolution stage. This paper presents an improved FOA based on the cell communication mechanism (CFOA), by considering the information of the global worst, mean, and best solutions into the search strategy to improve the exploitation. The results from a set of numerical benchmark functions show that the CFOA outperforms the FOA and the PSO in most of the experiments. Further, the CFOA is applied to optimize the controller for preoxidation furnaces in carbon fibers production. Simulation results demonstrate the effectiveness of the CFOA.


Introduction
As we all know, there are a lot of bioinspired optimization algorithms that are applied in practical engineering successfully, such as genetic algorithm (GA) inspired by the genetic science and natural selection [1,2], particle swarm optimization (PSO) algorithm inspired by the simulation of the behavior of birds in nature [3][4][5], artificial bee colony (ABC) algorithm inspired by the intelligent behavior of honeybee swarm [6], artificial immune algorithm (AIA) inspired by the biological immune system [7][8][9][10], and ant colony optimization (ACO) algorithm inspired by the foraging behavior of the real ants [11].
By simulating the foraging behavior of fruit fly swarm, Pan [12] recently proposed a new kind of optimization algorithm called fruit fly optimization algorithm (FOA) for financial distress model.The FOA has some advantages, such as a simple structure to be realized with computer and ease of understanding.Since its invention in 2011, the FOA has been applied in many kinds of practical problems.Li et al. [13] applied the FOA to the forecasting problem of power load in electric power industry.Lin [14] used the FOA to optimize artificial neural network for analysis of service satisfaction in Web auction logistics service.Sheng and Bao [15] applied the FOA to search the optimal parameters values of the fractional order fuzzy-PID controller.Tu et al. [16] used the FOA to optimize generalized regression neural network for studying on business performance.Li et al. [17] used the FOA to optimize the two parameters for the least squares support vector machine to forecast the annual electricity consumption in China.Chen et al. [18] used the FOA to optimize the grey neural network model to perform satisfaction analysis for e-business service.According to all kinds of applications mentioned above, the FOA seems to be an excellent optimization algorithm.However, there is still an insufficiency in the FOA regarding the search strategy, which is used to produce new candidate solutions of the FOA based on the random information of foregoing solutions.
In order to overcome the lack of search strategy control mechanism in the basic FOA leading to poor quality of solution, in this paper, inspired by the cell communication mechanism, we propose an improved FOA based on the cell communication mechanism (CFOA) by incorporating the information of the global worst, mean, and best solutions into the search strategy to improve the exploitation.A set of numerical experiment results on function optimization [19][20][21][22] show that the CFOA has excellent global optimization capability and the ability to obtain accurate solution.And its convergence speed is faster than that of the PSO and the FOA.Further, we apply the CFOA to optimize the controller for preoxidation furnaces in carbon fibers production.Simulation results demonstrate the effectiveness of the CFOA.
Carbon fibers are produced mainly from polyacrylonitrile (PAN), pitch, and rayon.Attributing to intrinsic composites, the PAN-based carbon fibers have maintained their dominant position in the market of engineering materials.It has been documented that more than 90% of world's total carbon fibers produced today are made from the PAN precursor [23].Their high specific modulus and outstanding fatigue characteristics, combined with their lower weight and stiffness, make these fibers attractive for wide applications ranging from sporting goods to engineering components [24].It is well known that the preoxidation process is one of the most basic and necessary stages in the conversion process from the PAN fibers to high specific strength carbon fibers.For example, Young's modulus of carbon fibers can be increased by high temperature treatment [25].Although the preoxidation has been widely used in the production line of carbon fibers, it has not been given too much attention and few detailed studies of temperature control are presently available.Wangxi et al. [26] referred to the evolution of structure and properties of the PAN precursors in the process of preoxidation.Yu et al. [27] monitored the processing of preoxidation through their experimental results which indicated that the percent of O increases remarkably along with the gradual decrease of C, H, and N. Hou et al. [28] investigated the influence of ozone on chemical reactions during the preoxidation process of the PAN as a carbon fiber precursor.Xue et al. [29] investigated the oxygen-induced modification of the PAN-based carbon fibers during the final stage of thermal-oxidative stabilization which is used to control the degree of chemical reactions and the radial structural homogeneity of fibers.However, most of the previous work was focused on analyzing the properties of carbon fibers by means of physical or chemical instruments, and little was concerning the control effect of the temperature on preoxidation reactions.Therefore, further studies are very essential from the point of view for improving the properties of carbon fibers in actual product, decreasing the cost wasting in practical production, and increasing the yield of carbon fibers.
The main contributions of this paper include the following aspects: (1) We propose the CFOA, which pushes forward the development of intelligent computing; (2) The CFOA is used to optimize the controller for preoxidation furnaces in carbon fibers production.With the proposed approach, we can control the temperature of preoxidation reactions, reducing not only wasted time but also energy consumption.
The main structure of this paper is organized as follows.Section 2 proposes the improved fruit fly optimization algorithm with cell communication mechanism.Section 3 provides the test of applying the proposed algorithm in finding minimal values of numerical benchmark functions.Section 4 applied the CFOA to the optimal control model of Fruit fly group Fruit fly 3 Fruit fly 2 Fruit fly 1 preoxidation furnace for producing the PAN-based carbon fibers and compares the results with the former methods.Section 5 concludes the paper.(3) at last, other fruit flies' flocking location and flying towards that direction.Figure 1 [13] shows the food searching iterative process of fruit fly.According to the food finding characteristics of fruit fly swarm, the FOA can be divided into seven steps as follows.

An Improved Fruit Fly Optimization Algorithm with Cell Communication
Step 1. Parameters initialization: the main parameters of the FOA are the total evolution number, the population size pop, and the initial fruit fly swarm location ( 0 ,  0 ).
Step 2. Population initialization: Step 3. Computation of distance (  ) and smell (  ): (2) Step 4. Computation of the fitness function (  ): Step 5. Find out the minimum individual fruit fly with the best fitness function (  ) among the fruit fly swarm: Step 6. Selection operation: keep the best fitness function value and coordinates (  ,   ).Then, the fruit fly swarm flies towards that location with the best fitness function value by using vision: =  (bestindex) . ( Step 7. Judge if the stopping condition is satisfied.If not, go to Step 2; otherwise, stop the circulation.

The Basic Characteristic of the Cell Communication.
Cell communication refers to a message through a medium to another cell and interacts with corresponding receptors of target cells, and after that a series of physiological changes taking place in the interior of cells.Indeed, cells can not survive in isolation and survive by receiving and processing information from the external environment.Cell to cell communication is essential for coordination of cellular events in multicellular systems [30].Intercellular communication has three main ways: gap junction, cell recognition, and chemical communication.
Gap junction: narrow water-filled channels that connect the cytoplasm of adjacent epithelial cells, as well as of some other types of cells.
Cell recognition: mutual recognition among cells, usually with specific complementary interaction among their respective surface molecules or membrane glycoproteins.
Chemical communication: cells secrete some chemicals (such as hormone) to the external cells, as a signal molecule in target cells, adjust their function.
Based on the three main ways of cell communication, three evolutionary strategies are established.In particular, the gap junction, the cell recognition, and the chemical communication in the mode of cell communication can be used in the iterative and evolutionary process, respectively.

The CFOA Based on the Cell Communication Mechanism.
Although the FOA has been applied in several fields, it still suffers with some degree of premature convergence and poor quality of solution, especially in solving higher Initialize fruit fly swarm with dimension multimodal objective functions.To overcome the shortcomings, we present the CFOA by combining the cell communication mechanisms.The CFOA applies the modified update formula to maintain the population diversity and enhances the convergence velocity and precision by incorporating the information of the global worst, mean, and best solutions into the search strategy to improve the exploitation.The CFOA has three major steps: (1) randomly generate a fruit fly swarm's initial position; (2) get the smell concentrations at positions of each and every fruit fly; and (3) assign each fruit fly a direction and distance for its movement to look for food with the modified update formula.The main steps are described as follows and their implementation procedure is illustrated in Figure 2.
According to the food searching characteristics of fruit flies, the CFOA can be divided into eleven steps as follows.
Step 1. Parameters initialization: the main parameters of the CFOA are the total evolution number, the population size pop, and the initial fruit fly swarm location.
Step 2. Population initialization: give the random flight direction and the distance for food searching of a fruit fly by using olfactory model (1).
Step 3. Compute the   and the   from formulas (2).
Step 4. Compute the   by formula (3).Step 5. Compute the mean fitness function Step 6. Find out the minimum individual fruit fly with the   among the fruit fly swarm using formulas ( 4)-( 5).
Step 7. Find out the maximal individual fruit fly with the worst fitness function ( max ) among the fruit fly swarm: Step 8. Update strategy: check each fruit fly's position using the following formulas: Then Then Then Step 9. Find out the fruit fly with best fitness function among the fruit fly swarm: Step 10.Selection operation: keep   ,   , and   ; then the fruit fly swarm flies towards the location with the best fitness function value by using vision.
Step 11.Judge if the stopping condition is satisfied.If not, go to enter the circulation; otherwise, get the output.

Experimental Results with Benchmark Functions
Our experiments are completed on an Intel Pentium Dual, CPU 2.4 GHZ, personal computer (PC) with 3 GB RAM under Windows XP.All simulations are implemented by using MATLAB 7.9 program.

Parameter Settings.
In all the experiments, the values of the common parameters are chosen to be the same for all algorithms.The total evolution number is 100, the initial range of  is [−600, 600], and population size is 20 for all functions.The PSO algorithm to be compared is given below: social and cognitive components are both set to 2.0 [31].Inertia weight, which influences the velocity of the particle in the next iteration, is set to be 0.6 [22].Each of the experiments is repeated 10 times independently, and  1.
The experiments are tested on three groups of benchmark functions with dimension () of 5, 30, and 50.The increment in the dimension of function increases the difficulty [22].Hence, if an algorithm can find the global optimal values for many dimensions, it will be easily copied to the practical engineering problems.The performance of the CFOA is compared with that of the PSO and the FOA in terms of (1) the best result, (2) the worst result, (3) the average result, and (4) the standard deviation (Std.Dev) result.Initial range, formulation, dimensions, and the characteristics of these problems are listed in Tables 2-4.In Tables 2-4, C is characteristic; U is unimodal; M is multimodal; S is separable; and N is nonseparable.

Experiment 1.
In Experiment 1, the performance of the CFOA has been compared to other optimization algorithms: the PSO and the FOA.Functions in the set are with low dimension.The worst, best, mean of best, and the standard deviations of the function values found after 10 runs are presented in Table 2. From the results in this table, it is clear that the CFOA is more precise on six functions.This is because the CFOA is a new strategy by incorporating the information of global best, worst, and mean solutions devised for optimal exploitation of local information.None of the three algorithms have found the optimal value on Rosenbrock and Ackley functions, but the result of the CFOA is better than the other two.On Schaffer, Griewank, and Rastrigin functions the CFOA have produced the optima.For space limitation, here we just present the convergence curves of the PSO, the FOA, and the CFOA to show the progresses of the mean of best function values presented in Figure 3.In order to make this clear, the interpretations of the convergence curves of the CFOA are described separately: Figure 3

Experiment 2.
In Experiment 2, the performance of the CFOA has been compared with other optimization   algorithms: the PSO and the FOA.From Table 3, for three algorithms, on Rosenbrock and Ackley functions none of the algorithms have found the optimal value, but the result of the CFOA is better than the other two.On Schaffer, Sphere, Griewank, and Rastrigin functions the CFOA have produced the optima.The CFOA shows better robustness on Schaffer and Rastrigin functions.For space limitation, here we just present the convergence curves of the PSO, the FOA, and the CFOA to show the progresses of the mean of best function values presented in Figure 4.In order to make this clear, the interpretations of the convergence curves of the CFOA are described separately: Figure 4

Experiment 3.
In Experiment 3, the performance of the CFOA has been compared with that of the PSO and the FOA.Functions in the set are not low dimensional; therefore, nonseparable functions are more difficult than the separable functions.The dimensionality of the search space is an important problem [32].In some functions, the global minimum value is very small when compared to whole search space or is very close to the local ones (Schaffer).As for multimodal functions, if the algorithm cannot explore the search space effectively and cannot keep up the direction changes in the functions having narrow curving valley (Rosenbrock), it fails in these kinds of problems.From Table 4, for three algorithms, on Rosenbrock and Ackley functions none of the algorithms have produced the optimal value but the result of    the CFOA is better than the other two.On Schaffer, Sphere, Griewank, and Rastrigin functions the CFOA has produced the optima.In order to make this clear, the interpretations of the convergence curves of the CFOA are described separately:

Model of Preoxidation Furnace for Producing PAN-Based
Carbon Fibers.Preoxidation is to pass the precursor tow through a furnace divided into several zones with increasing temperature gradient at 190-300 ∘ C in air [33], followed by a precarbonization and a carbonization [34].A precarbonization treatment usually between 300 to 700 ∘ C is performed prior to carbonization.To avoid thermal shock of fibers, low temperature heat treatment is applied.Carbonization is carried out in an inert atmosphere at the highest temperature of 1400-1600 ∘ C and a total residence for a few minutes in oxygen-free atmosphere is applied, during which noncarbon elements are driven off and the high-strength inorganic carbonaceous fibrous materials are produced at last [35].PAN precursor fibers are conducted continuously through preoxidation furnaces with 10 temperature zones in air at an initial feeding speed of 0.4 m/min, and then the preoxidized fibers are conducted through one low temperature carbonization furnace and one high temperature carbonization furnace.Through such a two-step process, carbon     5.

Optimal Control Model of Preoxidation Furnace.
The diagram of the Smith-predictor control system by combining with the CFOA is shown in Figure 7, where  is the desired input,  is the system error between the desired output and the actual output,  is the control force, and  is the actual output.We wish to properly design a set of PI gains such that the system output response satisfies certain specifications.In the CFOA-based Smith-predictor control system, let Θ = [ 1 ,  2 ] = [  ,   ] be a parameter vector or a fruit fly.The convergence of the CFOA toward the global optimal solution is guided by the objective function.Hence it should be properly defined before the CFOA is executed.The objective function is defined by the integral of the error (IE) as where   is the time of integration.This function will be minimized by using the CFOA to obtain the optimal PI gains.Preoxidization furnace is approximately a first-order system with time lag given as where  is the process gain,  is time delay,  is time constant.The control model for preoxidization furnace with substituting the actual system parameters can be written as (1) Begin (2) Initialize fruit fly swarm with random position  0 ,  0 ∈ [0, 300] (3) Give the random direction and distance for search of food, set  = 0   =  0 + rand,   =  0 + rand (4) The smell concentration judgment value (  ) is the reciprocal of the distance of the food location to the origin (  )   = √ The Smith-predictor controller can eliminate the effect of time delay, which is extensively used in process industry.So, the Smith-predictor controller is used in preoxidization furnace.Parameter search interval [ min ,  max ] = [0, 300], the population size is 20, and the number of iterations (generations) is 50.Search for a set of optimal PI control gains for a class of preoxidization furnaces of (12) via the CFOA such that the objective function IE of (10) is minimized.The complete steps for designing the CFOA-based Smithpredictor controller system are summarized in Algorithm 1.

Simulation Results
. Usually, we use the same transfer function model for all of the 10 zones.So, taking Zone 1 as an example, we can obtain satisfactory control performance of system (12) by the Smith-predictor controller, as shown in Figure 8.We compare the control effectiveness of the FOA, the PSO, and the CFOA to obtain the optimal PI gains.Figure 9 is the contrast effectiveness of the influence on  Zone 1 temperature of preoxidization furnace with the level changing.
We compare the control effectiveness of the CFOA with that of the FOA and the PSO optimal control schemes.Figure 8 shows the performance of the three types of optimization algorithms; the simulation results show that the CFOA-based Smith-predictor controller is very sensitive toward the set points. Figure 9 is the contrast effectiveness of the influence on the preoxidization furnace temperature with the sudden changing.The goal is to test whether the optimization control algorithm has the ability to quickly return to its normal working status after the sudden changing.We change the set point of the temperature at the 400th sampling period.From Figure 9, we can see that the Smithpredictor controller is based on the CFOA to optimize PI gains, and we get the system response curve with faster rise time, small overshoot, reduced settling time.The detailed parameters are as shown in Table 6.

Conclusions
In this paper, an improved CFOA has been proposed and its performance was compared with the standard version of the FOA and the PSO.In experimental functions, we use the same maximum iteration number and the population number for all problems.The reason is that we assume the algorithms of other methods do not know much about the recommended values of these parameters for their problems to be optimized.The results from a set of numerical benchmark functions show that the CFOA outperforms the FOA in most of the experiments.Meanwhile, the CFOA is applied to optimize the controller for preoxidation furnaces in carbon fibers production.Simulation results demonstrate the CFOA can achieve the optimal PI gains of the Smith-predictor controller and thus overcome the shortcomings of poor adaptability of the FOA.
In the future, we will further improve the CFOA and hope that more researchers can participate in the test and promotion.

Figure 1 :
Figure 1: Food searching iterative process of fruit flies.

Figure 2 :
Figure 2: The implement procedure of the CFOA.
Convergence curves of the CFOA for the Schaffer function Convergence curves for the Griewank function

Figure 3 :
Figure 3: Convergence graphs of the mean of best function values.
Convergence curves of the CFOA for the Schaffer function Convergence curves of the CFOA for the Rosenbrock function Convergence curves of the CFOA for the Sphere function
Convergence curves of the CFOA for the Griewank function Convergence curves for the Ackley function

Figure 4 :
Figure 4: Convergence graphs of the mean of the best function values.

Figure 5 (
c) is for Figure 5(b) and Figure 5(e) is for Figure 5(d), respectively.
Convergence curves of the CFOA for the Rosenbrock function Convergence curves for the Griewank function
Convergence curves for the Ackley function

Figure 5 :Figure 6 :
Figure 5: Convergence graphs of the mean of best function values.

Figure 8 :
Figure 8: Comparison of control effectiveness among the FOA, the PSO, and the CFOA.

Figure 9 :
Figure 9: Responses with temperature set point changing.

Table 5 :
Treatment temperature and time of PAN fibers in each furnace zone.