Enhanced Shuffled Frog Leaping Algorithm with Modified Memeplexes

Author(s): Tarun Kumar Sharma*, Ajith Abraham, Jitendra Rajpurohit

Journal Name: International Journal of Sensors, Wireless Communications and Control

Volume 11 , Issue 7 , 2021

Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


Aims: To design a new variant of the Shuffled Frog Leaping Algorithm in which memeplexes formation is modified with a new strategy.

Background: Shuffled Frog Leaping (SFL) is a memetic meta-heuristic algorithm that inherits two other algorithms’ features. 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. A basic variant has been applied to solve many optimisation problems. SFLA suffers from a slow acceleration rate.

Objective: To propose a robust hybrid SFLA that accelerates convergence.

Methods: Two modifications are proposed in the structure of basic SFLA. Firstly, memeplexes formation is modified to handle continuous optimization problems. Secondly, in the basic SFL algorithm, the position of the 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. To improve convergence and avoid trapping in local optima, a parent-centric operator is embedded in each memeplex while performing a local search. The proposed algorithm is named PC-SFLA (Parent Centric - Shuffled Frog Leaping Algorithm).

Results: The improved efficiency of PC-SFLA is validated on a robust and diverse set of standard test functions defined in CEC 2006 and 2010. 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 whereas at par with Shuffled-ABC for g01-g07 functions of CEC 2006 in terms of NFE’s. Similarly, PC-SFLA performed better than SaDE, SFLA, CMODE at both levels of significance (5% & 10%) and par with MPDE in terms of mean function value for 17 problems taken from CEC 2006. Further, PC-SFLA is investigated on 18 problems from CEC 2010, and Wilcoxon signed ranks test is performed at a 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, and cubic functions efficiently. The simulated results show that the proposed algorithm can solve mix integer constrained continuous optimization problem efficiently.

Keywords: Meta-heuristics, memetic algorithm, constrained optimization, supply chain management, shuffled frog leaping, PESO.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2021
Published on: 19 November, 2020
Page: [748 - 767]
Pages: 20
DOI: 10.2174/2210327910999201120092512
Price: $25

Article Metrics

PDF: 206