Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Editor-in-Chief

ISSN (Print): 2210-3279
ISSN (Online): 2210-3287

Research Article

Enhanced Shuffled Frog Leaping Algorithm with Modified Memeplexes

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

Volume 11, Issue 7, 2021

Published on: 20 November, 2020

Page: [748 - 767] Pages: 20

DOI: 10.2174/2210327910999201120092512

Price: $65

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.

Graphical Abstract

Rights & Permissions Print Export Cite as
© 2022 Bentham Science Publishers | Privacy Policy