A shuffled frog leaping algorithm with contraction factor and its application in mechanical optimum design

AbstractDistributed hybrid flow shop scheduling problem (DHFSP) has attracted some attention; however, DHFSP with uncertainty and energy-related element is seldom studied. In this paper, distributed energy-efficient hybrid flow shop scheduling problem (DEHFSP) with fuzzy processing time is considered and a cooperated shuffled frog-leaping algorithm (CSFLA) is presented to optimize fuzzy makespan, total agreement index and fuzzy total energy consumption simultaneously. Iterated greedy, variable neighborhood search and global search are designed using problem-related features; memeplex evaluation based on three quality indices is presented, an effective cooperation process between the best memeplex and the worst memeplex is developed according to evaluation results and performed by exchanging search times and search ability, and an adaptive population shuffling is adopted to improve search efficiency. Extensive experiments are conducted and the computational results validate that CSFLA has promising advantages on solving the considered DEHFSP.

Download Full-text

Application of Improved Support Vector Machine Based on Shuffled Frog Leaping Algorithm in Wind-Photovoltaic-Battery Power Forecasting

2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics ◽

10.1109/ihmsc.2015.248 ◽

2015 ◽

Author(s):

Wei Li ◽

Jin Pang ◽

Qian Niu ◽

Weijia Zhang

Keyword(s):

Support Vector Machine ◽

Support Vector ◽

Shuffled Frog Leaping Algorithm ◽

Battery Power ◽

Shuffled Frog Leaping ◽

Improved Support Vector Machine ◽

Power Forecasting

Download Full-text

Modified Shuffled Frog Leaping Algorithm for Improved Pareto-Set Computation: Application to Product Transport in Pipeline Networks

Journal of Control Automation and Electrical Systems ◽

10.1007/s40313-015-0213-3 ◽

2015 ◽

Vol 27 (1) ◽

pp. 43-59 ◽

Cited By ~ 1

Author(s):

Fabiany Lamboia ◽

Lúcia Valéria Ramos de Arruda ◽

Flávio Neves

Keyword(s):

Pareto Set ◽

Shuffled Frog Leaping Algorithm ◽

Pipeline Networks ◽

Shuffled Frog Leaping

Download Full-text

Modelling of inrush current in transformers using inverse Jiles–Atherton hysteresis model with a Neuro-shuffled frog-leaping algorithm approach

IET Electric Power Applications ◽

10.1049/iet-epa.2012.0085 ◽

2012 ◽

Vol 6 (9) ◽

pp. 727 ◽

Cited By ~ 22

Author(s):

R.A. Naghizadeh ◽

B. Vahidi ◽

S.H. Hosseinian

Keyword(s):

Inrush Current ◽

Hysteresis Model ◽

Shuffled Frog Leaping Algorithm ◽

Shuffled Frog Leaping

Download Full-text

Binomial crossover embedded shuffled frog leaping algorithm

2016 International Conference on Computing, Communication and Automation (ICCCA) ◽

10.1109/ccaa.2016.7813737 ◽

2016 ◽

Author(s):

Pragya Sharma ◽

Nirmala Sharma ◽

Harish Sharma

Keyword(s):

Shuffled Frog Leaping Algorithm ◽

Shuffled Frog Leaping

Download Full-text

A Shuffled Frog Leaping Algorithm for Solving Vehicle Routing Problem

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.197.529 ◽

2012 ◽

Vol 197 ◽

pp. 529-533 ◽

Cited By ~ 1

Author(s):

Kai Ping Luo

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

High Efficiency ◽

Heuristic Optimization ◽

Optimization Approach ◽

Shuffled Frog Leaping Algorithm ◽

Routing Problem ◽

Shuffled Frog Leaping ◽

Encoding Method ◽

Nearest Neighborhood

For vehicle routing problem, its model is easy to state and difficult to solve. The shuffled frog leaping algorithm is a novel meta-heuristic optimization approach and has strong quickly optimal searching power. The paper applies herein this algorithm to solve the vehicle routing problem; presents a high-efficiency encoding method based on the nearest neighborhood list; improves evolution strategies of the algorithm in order to keep excellent characteristics of the best frog. This proposed algorithm provides a new idea for solving VRP.

Download Full-text