A Hybrid Shuffled Frog Leaping Algorithm and Its Performance Assessment in Multi-Dimensional Symmetric Function

Ensemble learning of swarm intelligence evolutionary algorithm of artificial neural network (ANN) is one of the core research directions in the field of artificial intelligence (AI). As a representative member of swarm intelligence evolutionary algorithm, shuffled frog leaping algorithm (SFLA) has the advantages of simple structure, easy implementation, short operation time, and strong global optimization ability. However, SFLA is susceptible to fall into local optimas in the face of complex and multi-dimensional symmetric function optimization, which leads to the decline of convergence accuracy. This paper proposes an improved shuffled frog leaping algorithm of threshold oscillation based on simulated annealing (SA-TO-SFLA). In this algorithm, the threshold oscillation strategy and simulated annealing strategy are introduced into the SFLA, which makes the local search behavior more diversified and the ability to escape from the local optimas stronger. By using multi-dimensional symmetric function such as drop-wave function, Schaffer function N.2, Rastrigin function, and Griewank function, two groups (i: SFLA, SA-SFLA, TO-SFLA, and SA-TO-SFLA; ii: SFLA, ISFLA, MSFLA, DSFLA, and SA-TO-SFLA) of comparative experiments are designed to analyze the convergence accuracy and convergence time. The results show that the threshold oscillation strategy has strong robustness. Moreover, compared with SFLA, the convergence accuracy of SA-TO-SFLA algorithm is significantly improved, and the median of convergence time is greatly reduced as a whole. The convergence accuracy of SFLA algorithm on these four test functions are 90%, 100%, 78%, and 92.5%, respectively, and the median of convergence time is 63.67 s, 59.71 s, 12.93 s, and 8.74 s, respectively; The convergence accuracy of SA-TO-SFLA algorithm on these four test functions is 99%, 100%, 100%, and 97.5%, respectively, and the median of convergence time is 48.64 s, 32.07 s, 24.06 s, and 3.04 s, respectively.

An Evolutionary Frog Leaping Algorithm for Global Optimization Problems and Applications

Shuffled frog leaping algorithm, a novel heuristic method, is inspired by the foraging behavior of the frog population, which has been designed by the shuffled process and the PSO framework. To increase the convergence speed and effectiveness, the currently improved versions are focused on the local search ability in PSO framework, which limited the development of SFLA. Therefore, we first propose a new scheme based on evolutionary strategy, which is accomplished by quantum evolution and eigenvector evolution. In this scheme, the frog leaping rule based on quantum evolution is achieved by two potential wells with the historical information for the local search, and eigenvector evolution is achieved by the eigenvector evolutionary operator for the global search. To test the performance of the proposed approach, the basic benchmark suites, CEC2013 and CEC2014, and a parameter optimization problem of SVM are used to compare 15 well-known algorithms. Experimental results demonstrate that the performance of the proposed algorithm is better than that of the other heuristic algorithms.

Hybrid RSO Algorithm with SFLA for Scientific Workflow Scheduling in Cloud Using Clustering Techniques

An inevitable part of the cloud computing environment is virtualization, as it can multiplex or combine many virtual machines in a single physical machine, and simultaneously an isolated environment is provided to every virtual machine. An important issue in cloud computing is workflow scheduling, which maps tasks of workflow to VMs based on various functional and non-functional requisites. Workflow scheduling is an NP-hard optimization problem and it is quite hard to achieve an optimal schedule. Metaheuristic algorithms helped in solving the problem of cloud task scheduling and this was compared to other heuristics. Reactive Search (RSO) and its structure will consist of a local heuristic based on a certain neighborhood complemented by making use of a memory-based mechanism. The Shuffled Frog Leaping Algorithm (SFLA) is based on swarm evolution that imitates information exchange divided into memeplexes when searching for food. This paper proposes a new set of optimization heuristics along with hybrid optimizations (RSO - SFLA) to solve problems in combinatorial optimization.

SFSADE: an improved self-adaptive differential evolution algorithm with a shuffled frog-leaping strategy

The differential evolution (DE) algorithm is an efficient random search algorithm based on swarm intelligence for solving optimization problems. It has the advantages of easy implementation, fast convergence, strong optimization ability and good robustness. However, the performance of DE is very sensitive to the design of different operators and the setting of control parameters. To solve these key problems, this paper proposes an improved self-adaptive differential evolution algorithm with a shuffled frog-leaping strategy (SFSADE). It innovatively incorporates the idea of the shuffled frog-leaping algorithm into DE, and at the same time, it cleverly introduces a new strategy of classification mutation, and also designs a new adaptive adjustment mechanism for control parameters. In addition, we have carried out a large number of simulation experiments on the 25 benchmark functions of CEC 2005 and two nonparametric statistical tests to comprehensively evaluate the performance of SFSADE. Finally, the results of simulation experiments and nonparametric statistical tests show that SFSADE is very effective in improving DE, and significantly improves the overall diversity of the population in the process of dynamic evolution. Compared with other advanced DE variants, its global search speed and optimization performance also has strong competitiveness.

Metaheuristic Prediction of the Compressive Strength of Environmentally Friendly Concrete Modified with Eggshell Powder Using the Hybrid ANN-SFL Optimization Algorithm

The aim of this article is to predict the compressive strength of environmentally friendly concrete modified with eggshell powder. For this purpose, an optimized artificial neural network, combined with a novel metaheuristic shuffled frog leaping optimization algorithm, was employed and compared with a well-known genetic algorithm and multiple linear regression. The presented results confirm that the highest compressive strength (46 MPa on average) can be achieved for mix designs containing 7 to 9% of eggshell powder. This means that the strength increased by 55% when compared to conventional Portland cement-based concrete. The comparative results also show that the proposed artificial neural network, combined with the novel metaheuristic shuffled frog leaping optimization algorithm, offers satisfactory results of compressive strength predictions for concrete modified using eggshell powder concrete. Moreover, it has a higher accuracy than the genetic algorithm and the multiple linear regression. This finding makes the present method useful for construction practice because it enables a concrete mix with a specific compressive strength to be developed based on industrial waste that is locally available.