Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL) optimization framework

Simplicity and flexibility of meta-heuristic optimization algorithms have attracted lots of attention in the field of optimization. Different optimization methods, however, hold algorithm-specific strengths and limitations, and selecting the best-performing algorithm for a specific problem is a tedious task. We introduce a new hybrid optimization framework, entitled Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL), which combines the strengths of different evolutionary algorithms (EAs) in a parallel computing scheme. SC-SAHEL explores performance of different EAs, such as the capability to escape local attractions, speed, convergence, etc., during population evolution as each individual EA suits differently to various response surfaces. The SC-SAHEL algorithm is benchmarked over 29 conceptual test functions, and a real-world hydropower reservoir model case study. Results show that the hybrid SC-SAHEL algorithm is rigorous and effective in finding global optimum for a majority of test cases, and that it is computationally efficient in comparison to algorithms with individual EA

Determination of optimal tool path in drilling operation using Modified Shuffled Frog Leaping Algorithm

Applications like boilerplates, food-industry processing separator, printed circuit boards, drum and trammel screens, etc. consists of a matrix of a large number of holes. The primary issue involved in hole-making operations is a tool travel time. It is often necessary to find the optimal sequence of operations so that the total processing cost of hole-making operations can be minimized. In this work, therefore an attempt is made to reduce the total tool travel of hole-making operations by applying a relatively new optimization algorithm known as modified shuffled frog leaping for determining the optimal sequence of operations. Modification is made in the existing shuffled frog-leaping algorithm by introducing three parameters with their positive values to widen the search capability of existing algorithms. A case study of the printed circuit board is considered in this work to demonstrate the proposed approach. Obtained results of optimization using modified shuffled frog leaping algorithm are compared with those obtained using particle swarm optimization, firefly algorithm and shortest path search algorithm

Solving Travelling Salesman Problem by Using Optimization Algorithms

This paper presents the performances of different types of optimization techniques used in artificial intelligence (AI), these are Ant Colony Optimization (ACO), Improved Particle Swarm Optimization with a new operator (IPSO), Shuffled Frog Leaping Algorithms (SFLA) and modified shuffled frog leaping algorithm by using a crossover and mutation operators. They were used to solve the traveling salesman problem (TSP) which is one of the popular and classical route planning problems of research and it is considered  as one of the widely known of combinatorial optimization. Combinatorial optimization problems are usually simple to state but very difficult to solve. ACO, PSO, and SFLA are intelligent meta-heuristic optimization algorithms with strong ability to analyze the optimization problems and find the optimal solution. They were tested on benchmark problems from TSPLIB and the test results were compared with each other.Keywords: Ant colony optimization, shuffled frog leaping algorithms, travelling salesman problem, improved particle swarm optimizatio

The Hybrid Invasive Weed Optimization-Shuffled Frog-leaping Algorithm Applied to Optimal Design of Frame Structures

In this article, an efficient hybrid optimization algorithm based on invasive weed optimization algorithm and shuffled frog-leaping algorithm is utilized for optimum design of skeletal frame structures. The shuffled frog-leaping algorithm is a population-based cooperative search metaphor inspired by natural memetic, and the invasive weed optimization algorithm is an optimization method based on dynamic growth of weeds colony. In the proposed algorithm, shuffled frog-leaping algorithm works to find optimal solution region rapidly, and invasive weed optimization performs the global search. Different benchmark frame structures are optimized using the new hybrid algorithm. Three design examples are tested using the new method. This algorithm converges to better or at least the same solutions compared the utilized methods with a smaller number of analyses. The outcomes are compared to those obtained previously using other recently developed meta-heuristic optimization methods

A Modified Shuffled Frog Leaping Algorithm for PAPR Reduction in OFDM Systems

© 2015 IEEE. Significant reduction of the peak-to-average power ratio (PAPR) is an implementation challenge in orthogonal frequency division multiplexing (OFDM) systems. One way to reduce PAPR is to apply a set of selected partial transmission sequence (PTS) to the transmit signals. However, PTS selection is a highly complex NP-hard problem and the computational complexity is very high when a large number of subcarriers are used in the OFDM system. In this paper, we propose a new heuristic PTS selection method, the modified chaos clonal shuffled frog leaping algorithm (MCCSFLA). MCCSFLA is inspired by natural clonal selection of a frog colony, it is based on the chaos theory. We also analyze MCCSFLA using the Markov chain theory and prove that the algorithm can converge to the global optimum. Simulation results show that the proposed algorithm achieves better PAPR reduction than using others genetic, quantum evolutionary and selective mapping algorithms. Furthermore, the proposed algorithm converges faster than the genetic and quantum evolutionary algorithms

New Metaheuristic Algorithms for Reactive Power Optimization

Optimal reactive power dispatch (ORPD) is significant regarding operating the practice safely and efficiently. The ORPD is beneficial to recover the voltage profile, diminish the losses and increase the voltage stability. The ORPD is a complicated optimization issue in which the total active power loss is reduced by detecting the power-system control variables, like generator voltages, tap ratios of tap-changer transformers, and requited reactive power, ideally. This study offers new approaches based on Shuffled Frog Leaping Algorithm (SFLA) and Tree Seed Algorithm (TSA) to solve the best ORPD. The results of the approaches are offered set against the current results studied in the literature. The recommended algorithms were tested by IEEE-30 and IEEE-118 bus systems to discover the optimal reactive power control variables. It was observed that the obtained results are more successful than the other algorithms

Resource allocation technique for powerline network using a modified shuffled frog-leaping algorithm

Resource allocation (RA) techniques should be made efficient and optimized in order to enhance the QoS (power & bit, capacity, scalability) of high-speed networking data applications. This research attempts to further increase the efficiency towards near-optimal performance. RA’s problem involves assignment of subcarriers, power and bit amounts for each user efficiently. Several studies conducted by the Federal Communication Commission have proven that conventional RA approaches are becoming insufficient for rapid demand in networking resulted in spectrum underutilization, low capacity and convergence, also low performance of bit error rate, delay of channel feedback, weak scalability as well as computational complexity make real-time solutions intractable. Mainly due to sophisticated, restrictive constraints, multi-objectives, unfairness, channel noise, also unrealistic when assume perfect channel state is available. The main goal of this work is to develop a conceptual framework and mathematical model for resource allocation using Shuffled Frog-Leap Algorithm (SFLA). Thus, a modified SFLA is introduced and integrated in Orthogonal Frequency Division Multiplexing (OFDM) system. Then SFLA generated random population of solutions (power, bit), the fitness of each solution is calculated and improved for each subcarrier and user. The solution is numerically validated and verified by simulation-based powerline channel. The system performance was compared to similar research works in terms of the system’s capacity, scalability, allocated rate/power, and convergence. The resources allocated are constantly optimized and the capacity obtained is constantly higher as compared to Root-finding, Linear, and Hybrid evolutionary algorithms. The proposed algorithm managed to offer fastest convergence given that the number of iterations required to get to the 0.001% error of the global optimum is 75 compared to 92 in the conventional techniques. Finally, joint allocation models for selection of optima resource values are introduced; adaptive power and bit allocators in OFDM system-based Powerline and using modified SFLA-based TLBO and PSO are propose

Multiobjective Optimization Problem of Multireservoir System in Semiarid Areas

With the increasing scarcity of water resources, the growing importance of the optimization operation of the multireservoir system in water resources development, utilization, and management is increasingly evident. Some of the existing optimization methods are inadequate in applicability and effectiveness. Therefore, we need further research in how to enhance the applicability and effectiveness of the algorithm. On the basis of the research of the multireservoir system’s operating parameters in the Urumqi River basin, we establish a multiobjective optimization problem (MOP) model of water resources development, which meets the requirements of water resources development. In the mathematical model, the domestic water consumption is the biggest, the production of industry and agricultural is the largest, the gross output value of industry and agricultural is the highest, and the investment of the water development is the minimum. We use the weighted variable-step shuffled frog leaping algorithm (SFLA) to resolve it, which satisfies the constraints. Through establishing the test function and performance metrics, we deduce the evolutionary algorithms, which suit for solving MOP of the scheduling, and realize the multiobjective optimization of the multireservoir system. After that, using the fuzzy theory, we convert the competitive multiobjective function into single objective problem of maximum satisfaction, which is the only solution. A feasible solution is provided to resolve the multiobjective scheduling optimization of multireservoir system in the Urumqi River basin. It is the significance of the layout of production, the regional protection of ecological environment, and the sufficient and rational use of natural resources, in Urumqi and the surrounding areas