scholarly journals An Improved Fireworks Algorithm Based on Grouping Strategy of the Shuffled Frog Leaping Algorithm to Solve Function Optimization Problems

Algorithms ◽  
2016 ◽  
Vol 9 (2) ◽  
pp. 23 ◽  
Author(s):  
Yu-Feng Sun ◽  
Jie-Sheng Wang ◽  
Jiang-Di Song
Keyword(s):  
Optimization Problems ◽  
Function Optimization ◽  
Shuffled Frog Leaping Algorithm ◽  
Fireworks Algorithm ◽  
Grouping Strategy ◽  
Shuffled Frog Leaping

scholarly journals Adaptive Grouping Cloud Model Shuffled Frog Leaping Algorithm for Solving Continuous Optimization Problems

2016 ◽  
Vol 2016 ◽  
pp. 1-8 ◽  
Author(s):  
Haorui Liu ◽  
Fengyan Yi ◽  
Heli Yang
Keyword(s):  
Quantitative Research ◽  
Optimization Problems ◽  
Cloud Model ◽  
Continuous Optimization ◽  
Convergence Speed ◽  
Function Optimization ◽  
Local Optimum ◽  
Shuffled Frog Leaping Algorithm ◽  
Shuffled Frog Leaping ◽  
Continuous Optimization Problems

The shuffled frog leaping algorithm (SFLA) easily falls into local optimum when it solves multioptimum function optimization problem, which impacts the accuracy and convergence speed. Therefore this paper presents grouped SFLA for solving continuous optimization problems combined with the excellent characteristics of cloud model transformation between qualitative and quantitative research. The algorithm divides the definition domain into several groups and gives each group a set of frogs. Frogs of each region search in their memeplex, and in the search process the algorithm uses the “elite strategy” to update the location information of existing elite frogs through cloud model algorithm. This method narrows the searching space and it can effectively improve the situation of a local optimum; thus convergence speed and accuracy can be significantly improved. The results of computer simulation confirm this conclusion.

Enhanced Shuffled Frog Leaping Algorithm with Modified Memeplexes

2020 ◽  
Vol 10 ◽  
Author(s):  
Tarun Kumar Sharma ◽  
Ajith Abraham ◽  
Jitendra Rajpurohit
Keyword(s):  
Optimization Problems ◽  
Continuous Optimization ◽  
Standard Test ◽  
Shuffled Frog Leaping Algorithm ◽  
Local Optima ◽  
Acceleration Rate ◽  
New Variant ◽  
Shuffled Frog Leaping ◽  
Level Of Significance ◽  
Better Than

Aims: To design a new variant of Shuffled Frog Leaping Algorithm in which memeplexes formation is modified with new strategy. Background: Shuffled frog leaping (SFL) is a memetic meta-heuristic algorithm that inherits the features of two other algorithms. Its intensification component of search is similar to Particle Swarm Optimization while the inspiration for diversification is inherited from the global exchange of information in Shuffled Complex Evolution. Basic variant has been applied to solve many optimisation problems. SFLA suffers with slow acceleration rate. Objective: To propose a robust hybrid SFLA that accelerates convergence. Method: Two modifications are proposed in the structure of basic SFLA. Firstly, memeplexes formation is modified to handle continuous optimization problems. Secondly, in basic SFL algorithm the position of worst frog is improved by moving it towards the best frog in the respective memeplex, with the progress of execution, the difference between best and worst frog position reduces; there may be more chances to trap in local minima. With an aim to improve convergence and avoiding trapping in local optima a parent centric operator is embedded in each memeplex while performing a local search. The proposed algorithm is named as PC-SFLA (Parent Centric - Shuffled frog leaping algorithm) Result: The improved efficiency of PC-SFLA is validated on a robust and diverse set of standard test functions defined in CEC 2006 and 2010 and further its efficacy is verified to optimize the total cost of Supply chain management of a system. Non-parametric statistical result analysis demonstrates the efficiency of the proposal. Conclusion: PC-SFLA performed better than PSO, DE, PESO+, Modified DE, ABC and SFLA at 5% and 10% level of significance where as at par with Shuffled-ABC for g01-g07 functions of CEC 2006 in terms of NFE’s. Similarly, PCSFLA performed better than SaDE, SFLA, CMODE at both level of significance (5% & 10%) and at par with MPDE in terms of mean function value for 17 problems taken from CEC 2006. Further PC-SFLA is investigated on a set of 18 problems from CEC 2010 and Wilcoxon signed ranks test is performed at 5% level of significance. PC-SFLA performed better than SFLA and CHDE and at par with PESO. The computational results present the competency of the proposed method to solve quadratic, nonlinear, polynomial, linear as well as cubic functions efficiently. The simulated results shows that the proposed algorithm is capable of solving mix integer constrained continuous optimization problem efficiently.

Multi-objective parameter optimization of the HYPE model using shuffled frog-leaping algorithm

2021 ◽  
Author(s):  
Xinyu Li ◽  
Prajna Kasargodu Anebgailu ◽  
Jörg Dietrich
Keyword(s):  
Optimization Problems ◽  
Population Based ◽  
Optimization Techniques ◽  
Model Parameters ◽  
Hydrological Models ◽  
Watershed Model ◽  
Shuffled Frog Leaping Algorithm ◽  
Multi Objective ◽  
Combinatorial Optimization Problems ◽  
Shuffled Frog Leaping

<p>The calibration of hydrological models using bio-inspired meta-heuristic optimization techniques has been extensively tested to find the optimal parameters for hydrological models. Shuffled frog-leaping algorithm (SFLA) is a population-based cooperative search technique containing virtual interactive frogs distributed into multiple memeplexes. The frogs search locally in each memeplex and are periodically shuffled into new memeplexes to ensure global exploration. Though it is developed for discrete optimization, it can be used to solve multi-objective combinatorial optimization problems as well.</p><p>In this study, a hydrological catchment model, Hydrological Predictions for the Environment (HYPE) is calibrated for streamflow and nitrate concentration in the catchment using SFLA. HYPE is a semi-distributed watershed model that simulates runoff and other hydrological processes based on physical as well as conceptual laws. SFLA with 200 runtimes and 5 memeplexes containing 10 frogs each is used to calibrate 22 model parameters. It is compared with manual calibration and Differential Evolution Markov Chain (DEMC) method from the HYPE-tool. The preliminary results of the statistical performance measures for streamflow calibration show that SFLA has the fastest convergence speed and higher stability when compared with the DEMC method. NSE of 0.68 and PBIAS of 7.72 are recorded for the best run of SFLA during the calibration of streamflow. In comparison, the HYPE-tool DEMC produced the best NSE of 0.45 and a PBIAS of -3.37 while the manual calibration resulted in NSE of 0.64 and PBIAS of 2.01.</p>

Performance Studies on Differential Evolution Algorithm and Shuffled Frog-Leaping Algorithm for Simulated Manufacturing Problems

2016 ◽  
Vol 835 ◽  
pp. 858-863 ◽  
Author(s):  
Lakkana Ruekkasaem ◽  
Pasura Aungkulanon
Keyword(s):  
Differential Evolution ◽  
Performance Studies ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Differential Evolution Algorithm ◽  
Shuffled Frog Leaping Algorithm ◽  
Linear Optimization Problems ◽  
Shuffled Frog Leaping ◽  
Manufacturing Problems ◽  
Maximum Minimum

The real world engineering problems are complex associated with lot of factors. The objective of mathematic models in simulated manufacturing problems are to minimize cost or maximize profits while satisfying the constraints. The purpose of this article was to study two algorithms for testing their efficiency in solving non-linear optimization problems and simulated manufacturing problems. A well-known meta-heuristic approach called Differential Evolution (DE) was compared with Shuffled Frog-leaping Algorithm (SFLA) in term of mean, maximum, minimum, and standard deviation of the solution. SFLA was better than DE in terms of the performance to finding optimal solutions because of the unique process of memeplex, which can increase speed of convergence and find turning parameters.

scholarly journals Developing Shuffled Frog-Leaping Algorithm (SFLA) Method to Solve Power Load-Constrained TCRTO Problems in Civil Engineering

2019 ◽  
Vol 2019 ◽  
pp. 1-16
Author(s):  
Xingyu Tao ◽  
Heng Li ◽  
Chao Mao ◽  
Chen Wang ◽  
Jeffrey Boon Hui Yap ◽  
...  
Keyword(s):  
Optimization Problems ◽  
Project Planning ◽  
Shuffled Frog Leaping Algorithm ◽  
Pareto Solution ◽  
Load Optimization ◽  
Construction Scheduling ◽  
Schedule Delay ◽  
Power Load ◽  
Electricity Power ◽  
Shuffled Frog Leaping

It is extensively acknowledged that excessive on-site electricity power load often causes power failure across a construction site and surrounding residential zones and can result in unforeseen schedule delay, construction quality problems, life inconvenience, and even property loss. However, energy management, such as power load optimization, has long been ignored in construction scheduling. This study aims to develop a modified shuffled frog-leaping algorithm (SFLA) approach in project scheduling to aid decision-makers in identifying the best Pareto solution for time-cost-resource trade-off (TCRTO) problems under the constraint of precedence, resource availability, and on-site peak electricity power load. A mathematical model including three objective functions and five constraints was established followed by the application of the modified SLFA on real-case multiobjective optimization problems in construction scheduling. The performance of SLFA was compared with that of the nondominated sorting genetic algorithm (NSGA II). The results showed that the developed new approach was superior in identifying optimal project planning solutions, which could essentially assist on-site power load-oriented schedule decision-making for construction teams.

Sign in / Sign up

Export Citation Format

Share Document