The fruit fly optimization algorithm (FOA) is a widely used intelligent evolutionary algorithm with a simple structure that requires only simple parameters. However, its limited search space and the swarm diversity we...
详细信息
The fruit fly optimization algorithm (FOA) is a widely used intelligent evolutionary algorithm with a simple structure that requires only simple parameters. However, its limited search space and the swarm diversity weaken its global search ability. To tackle this limitation, this paper proposes a novel Multi Scale cooperative mutation fruit fly optimization algorithm (MSFOA). First, we analyze the convergence of FOA theoretically and demonstrate that its convergence depends on the initial location of the swarm. Second, a Multi-Scale Cooperative Mutation (MSCM) mechanism is introduced that tackles the limitation of local optimum. Finally, the effectiveness of MSFOA is evaluated based on 29 benchmark functions. The experimental results show that MSFOA significantly outperforms the improved versions of FOA presented in recent literature, including IFFO, CFOA, and CMFOA, on most benchmark functions. (C) 2016 Elsevier B.V. All rights reserved.
Casting simulation technology is an effective method to provide the predicted information on defects such as shrinkage, gas entrapment, cold shut, misrun and inclusions. To extend the analysis of casting simulation te...
详细信息
Casting simulation technology is an effective method to provide the predicted information on defects such as shrinkage, gas entrapment, cold shut, misrun and inclusions. To extend the analysis of casting simulation technology, a new optimal method for gating system design by fruit fly optimization algorithm (FOA) is proposed in this paper. First, according to the filling principles of steel casting, the gating system geometry mathematical model, which includes objective function and constraint conditions, is established. Second, in order to obtain optimal solution, fruit fly optimization algorithm is introduced to solve the above model. Finally, numerical simulation software is used to verify the validity of the proposed optimal method. Taking an upper center plate casting as an example, the results indicate that the proposed optimal method could provide practical and useful suggestions for the designer to obtain higher-quality and lower-resource-cost designs in the gating system design process.
An enhanced fruit fly optimization algorithm (FOA) with joint search strategies named JS-FOA is proposed to optimize continuous function problems. First, a collaborative group search, which includes a new parameter, i...
详细信息
An enhanced fruit fly optimization algorithm (FOA) with joint search strategies named JS-FOA is proposed to optimize continuous function problems. First, a collaborative group search, which includes a new parameter, is conducted to obtain the critical value. Second, a new search strategy similar to biological memory, namely, memory move direction, is proposed to improve solution accuracy. Third, a gradient descent search is used in the collaborative group search to ensure that it does not fall into a local optimum. Finally, a new function, which is similar to the excitation function in a neural network, is proposed to combine the three search strategies. To test the robustness and convergence of the proposed JS-FOA, we used 29 complex continuous benchmark functions. Results show that the proposed JS-FOA outperforms other heuristic algorithms for most functions. The performance of JS-FOA is also evaluated for different parameter values and the results show that parameter values affect convergence speed within a certain range, but do not change the convergence accuracy for the continuous benchmark functions. The proposed JS-FOA may potentially solve high-dimensional optimization problems. (C) 2019 Elsevier B.V. All rights reserved.
fruit fly optimization algorithm (FOA) is a kind of swarm intelligence optimizationalgorithm, which has been widely applied in science and engineering fields. The aim of this study is to design an improved FOA, namel...
详细信息
fruit fly optimization algorithm (FOA) is a kind of swarm intelligence optimizationalgorithm, which has been widely applied in science and engineering fields. The aim of this study is to design an improved FOA, namely evolution FOA (EFOA), which can overcome some shortcomings of basic FOA, including difficulty in local optimization, slow convergence speed, and lack of robustness. EFOA applies a few new strategies which adaptively control the search steps and swarm numbers of the fruit flies. The evolution mechanism used in EFOA can preserve dominant swarms and remove inferior swarms. Comprehensive comparison experiments are performed to compare EFOA with other swarm intelligence algorithms through 14 benchmark functions and a constrained engineering problem. Experimental results suggest that EFOA performs well both in global search ability and in robustness, and it can improve convergence speed.
The accommodation space changes as flexible products are packed into it. In order to improve the automatic loading of containers, it is necessary to solve the problem of object pose estimation in accommodation space. ...
详细信息
The accommodation space changes as flexible products are packed into it. In order to improve the automatic loading of containers, it is necessary to solve the problem of object pose estimation in accommodation space. The goal of this study is to establish a method for pose estimation of a target object in the accommodation space. Firstly, the paper introduces basic algorithms and concepts, including the quick hull (Qhull) algorithm, oriented bounding box (OBB) algorithm, and fruit fly optimization algorithm (FOA). Secondly, the constraint conditions and the objective function of pose estimation are set up according to the pose variables in three-dimensional (3D) space, and a solution method for pose estimation is established using an improved FOA. Then, the algorithms with different population parameters are simulated, and the optimal parameters are obtained. The bounding box algorithm is used for system optimization, whereas a convex hull is used to simplify the target object significantly, reducing the corresponding running time. Finally, the hardware platform of the industrial robot is established, the initial and final poses of the end-effector are obtained using the proposed method, and tests are performed for different cases. The results show that the application of convex hull algorithm can significantly simplify a target object reducing the running time, and half individuals of the population guide the entire population to search for an optimal pose (6 degrees of freedom) in accommodation space.
A new fruit fly optimization algorithm (FOA) has been introduced in a recent paper published in Knowledge-Based Systems by Pan (2012) [1], which is much simpler and more robust compared with the normal optimization al...
详细信息
A new fruit fly optimization algorithm (FOA) has been introduced in a recent paper published in Knowledge-Based Systems by Pan (2012) [1], which is much simpler and more robust compared with the normal optimizationalgorithm such as genetic algorithm, ant colony optimization and particle swarm optimization. However, it is found that a improvement is required, the smell concentration judgment value S is non-negative in Ref. [1], which will restrict the application of FOA in some problem, an improvement is proposed in this letter, comparison between the traditional FOA and the improved FOA have been done by simulation, results show the effectiveness of the improved algorithm. Crown Copyright (C) 2014 Published by Elsevier B.V. All rights reserved.
Accurate attitude information is needed in the deck of large ship, but it is influenced by the deformation of the deck, the deformation will degrade the performance of the ship-board weapons and equipments. Aim at thi...
详细信息
Accurate attitude information is needed in the deck of large ship, but it is influenced by the deformation of the deck, the deformation will degrade the performance of the ship-board weapons and equipments. Aim at this problem, IMUs which are contain laser gyros and accelerators, are installed in the key battle paint of the deck, applying for the estimation of the deformation, but how many IMUs are needed, and where they should be arranged, is a difficult problem for mankind to solve by hand. In this paper, a new proposed optimizationalgorithm named fruit fly optimization algorithm (FOA) is utilized to determine the layout of the IMUs, fitness function for the FOA algorithm is organized by the ship's Modal Assurance Criterion (MAC) matrix. Experimental results show that the FOA algorithm can give an optimal layout of the IMUs for detecting the deformation of the deck. (C) 2014 Elsevier GmbH. All rights reserved.
In order to find a more effective method for the structural optimization, an improved fruit fly optimization algorithm was proposed. The dynamic adjustment search, the inertia weight function and the tabu search theor...
详细信息
In order to find a more effective method for the structural optimization, an improved fruit fly optimization algorithm was proposed. The dynamic adjustment search, the inertia weight function and the tabu search theory were employed to overcome the premature flaw of the basic algorithm. Then, the improved algorithm was introduced to the structural optimization of the tube- type trestle. After the setup of the optimization model, the improved algorithm was used. optimization results and comparison with other algorithms show that the stability of improved fruit fly optimization algorithm is apparently improved and the efficiency is obviously remarkable. This study provides a more effective solution to structural optimization problems.
A number of recent studies have adopted long short-term memory (LSTM) in extensive applications, such as handwriting recognition and time series prediction, with considerable success. However, the parameters of LSTM h...
详细信息
A number of recent studies have adopted long short-term memory (LSTM) in extensive applications, such as handwriting recognition and time series prediction, with considerable success. However, the parameters of LSTM have greatly influenced its accuracy and performance. In this study, LSTM with fruit fly optimization algorithm (FOA), called FOA-LSTM, is designed to solve time series problems. As a novel intelligent algorithm, FOA is applied to decide on the optimal hyper-parameter of LSTM. Experiments under the NN3 time series, three comparative experiments and the monthly energy consumption of the USA are conducted to verify the effectiveness of the FOA-LSTM model. The results indicate that the symmetric mean absolute percentage error (SMAPE) is reduced by up to 11.44% in the last 11 monthly series in the NN3 dataset. Four comparative experiments and the real-life series verify further that the FOA-LSTM model obtains a better result compared with other forecasting models.
In this paper, a novel binary fruit fly optimization algorithm (bFOA) is proposed to solve the multidimensional knapsack problem (MKP). In the bFOA, binary string is used to represent the solution of the MKP, and thre...
详细信息
In this paper, a novel binary fruit fly optimization algorithm (bFOA) is proposed to solve the multidimensional knapsack problem (MKP). In the bFOA, binary string is used to represent the solution of the MKP, and three main search processes are designed to perform evolutionary search, including smell-based search process, local vision-based search process and global vision-based search process. In particular, a group generating probability vector is designed for producing new solutions. To enhance the exploration ability, a global vision mechanism based on differential information among fruit flies is proposed to update the probability vector. Meanwhile, two repair operators are employed to guarantee the feasibility of solutions. The influence of the parameter setting is investigated based on the Taguchi method of design of experiment. Extensive numerical testing results based on benchmark instances are provided. And the comparisons to the existing algorithms demonstrate the effectiveness of the proposed bFOA in solving the MKP, especially for the large-scale problems. (c) 2013 Elsevier B.V. All rights reserved.
暂无评论