294 research outputs found
Enhancement of Metaheuristic Algorithm for Scheduling Workflows in Multi-fog Environments
Whether in computer science, engineering, or economics, optimization lies at the heart of any challenge involving decision-making. Choosing between several options is part of the decision- making process. Our desire to make the "better" decision drives our decision. An objective function or performance index describes the assessment of the alternative's goodness. The theory and methods of optimization are concerned with picking the best option. There are two types of optimization methods: deterministic and stochastic. The first is a traditional approach, which works well for small and linear problems. However, they struggle to address most of the real-world problems, which have a highly dimensional, nonlinear, and complex nature. As an alternative, stochastic optimization algorithms are specifically designed to tackle these types of challenges and are more common nowadays. This study proposed two stochastic, robust swarm-based metaheuristic optimization methods. They are both hybrid algorithms, which are formulated by combining Particle Swarm Optimization and Salp Swarm Optimization algorithms. Further, these algorithms are then applied to an important and thought-provoking problem. The problem is scientific workflow scheduling in multiple fog environments. Many computer environments, such as fog computing, are plagued by security attacks that must be handled. DDoS attacks are effectively harmful to fog computing environments as they occupy the fog's resources and make them busy. Thus, the fog environments would generally have fewer resources available during these types of attacks, and then the scheduling of submitted Internet of Things (IoT) workflows would be affected. Nevertheless, the current systems disregard the impact of DDoS attacks occurring in their scheduling process, causing the amount of workflows that miss deadlines as well as increasing the amount of tasks that are offloaded to the cloud. Hence, this study proposed a hybrid optimization algorithm as a solution for dealing with the workflow scheduling issue in various fog computing locations. The proposed algorithm comprises Salp Swarm Algorithm (SSA) and Particle Swarm Optimization (PSO). In dealing with the effects of DDoS attacks on fog computing locations, two Markov-chain schemes of discrete time types were used, whereby one calculates the average network bandwidth existing in each fog while the other determines the number of virtual machines existing in every fog on average. DDoS attacks are addressed at various levels. The approach predicts the DDoS attackβs influences on fog environments. Based on the simulation results, the proposed method can significantly lessen the amount of offloaded tasks that are transferred to the cloud data centers. It could also decrease the amount of workflows with missed deadlines. Moreover, the significance of green fog computing is growing in fog computing environments, in which the consumption of energy plays an essential role in determining maintenance expenses and carbon dioxide emissions. The implementation of efficient scheduling methods has the potential to mitigate the usage of energy by allocating tasks to the most appropriate resources, considering the energy efficiency of each individual resource. In order to mitigate these challenges, the proposed algorithm integrates the Dynamic Voltage and Frequency Scaling (DVFS) technique, which is commonly employed to enhance the energy efficiency of processors. The experimental findings demonstrate that the utilization of the proposed method, combined with the Dynamic Voltage and Frequency Scaling (DVFS) technique, yields improved outcomes. These benefits encompass a minimization in energy consumption. Consequently, this approach emerges as a more environmentally friendly and sustainable solution for fog computing environments
Simultaneous allocation of multiple distributed generation and capacitors in radial network using genetic-salp swarm algorithm
In recent years, the problem of allocation of distributed generation and capacitors banks has received special attention from many utilities and researchers. The present paper deals with single and simultaneous placement of dispersed generation and capacitors banks in radial distribution network with different load levels: light, medium and peak using genetic-salp swarm
algorithm. The developed genetic-salp swarm algorithm (GA-SSA) hybrid optimization takes the system input variables of radial distribution network to find the optimal solutions to maximize the benefits of their installation with minimum cost to minimize the active and reactive power losses and improve the voltage profile. The validation of the proposed hybrid genetic-salp swarm algorithm was carried out on IEEE 34-bus test systems and real Algerian distributed network of Djanet (far south of Algeria) with 112-bus. The numerical results endorse the ability of the proposed algorithm to achieve a better results with higher accuracy compared to the result obtained by salp swarm algorithm, genetic algorithm, particle swarm optimization and the hybrid particle swarm optimization algorithms.Π ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠ΅ Π³ΠΎΠ΄Ρ Π·Π°Π΄Π°ΡΠ° ΡΠ°Π·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Π³Π΅Π½Π΅ΡΠ°ΡΠΈΠΈ ΠΈ Π±Π°ΡΠ°ΡΠ΅ΠΉ ΠΊΠΎΠ½Π΄Π΅Π½ΡΠ°ΡΠΎΡΠΎΠ² ΠΏΡΠΈΠ²Π»Π΅ΠΊΠ°Π΅Ρ ΠΎΡΠΎΠ±ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠ³ΠΈΡ
ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΉ ΠΈ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ. Π Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Ρ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΠ΅ ΠΈ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Π³Π΅Π½Π΅ΡΠ°ΡΠΈΠΈ ΠΈ Π±Π°ΡΠ°ΡΠ΅ΠΉ ΠΊΠΎΠ½Π΄Π΅Π½ΡΠ°ΡΠΎΡΠΎΠ² Π² ΡΠ°Π΄ΠΈΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅ΡΠΈ ΠΏΡΠΈ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
ΡΡΠΎΠ²Π½ΡΡ
Π½Π°Π³ΡΡΠ·ΠΊΠΈ: ΡΠ»Π°Π±ΠΎΠΌ, ΡΡΠ΅Π΄Π½Π΅ΠΌ ΠΈ ΠΏΠΈΠΊΠΎΠ²ΠΎΠΌ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΎΡ ΡΠ°Π»ΡΠΏΠΎΠ² (genetic-salp swarm algorithm). Π Π°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π³ΠΈΠ±ΡΠΈΠ΄Π½ΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΎΡ ΡΠ°Π»ΡΠΏΠΎΠ² (GA-SSA) ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅Ρ ΡΠΈΡΡΠ΅ΠΌΠ½ΡΠ΅ Π²Ρ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΠ°Π΄ΠΈΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅ΡΠΈ Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ
ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Ρ ΡΠ΅Π»ΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ² ΠΈΡ
ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ Π·Π°ΡΡΠ°ΡΠ°ΠΌΠΈ Π΄Π»Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΏΠΎΡΠ΅ΡΡ Π°ΠΊΡΠΈΠ²Π½ΠΎΠΉ ΠΈ ΡΠ΅Π°ΠΊΡΠΈΠ²Π½ΠΎΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΡΠΈΠ»Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ. Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π³ΠΈΠ±ΡΠΈΠ΄Π½ΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΎΡ ΡΠ°Π»ΡΠΏΠΎΠ² Π±ΡΠ»ΠΎ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΎ Π½Π° ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΡ
34-ΡΠΈΠ½Π½ΡΡ
ΡΠΈΡΡΠ΅ΠΌΠ°Ρ
IEEE ΠΈ ΡΠ΅Π°Π»ΡΠ½ΠΎΠΉ 112-ΡΠΈΠ½ΠΎΠΉ Π°Π»ΠΆΠΈΡΡΠΊΠΎΠΉ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ΡΠ΅ΡΠΈ ΠΠΆΠ°Π½Π΅ΡΠ° (ΠΊΡΠ°ΠΉΠ½ΠΈΠΉ ΡΠ³ ΠΠ»ΠΆΠΈΡΠ°). Π§ΠΈΡΠ»Π΅Π½Π½ΡΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π°ΡΡ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π΄ΠΎΡΡΠΈΠ³Π°ΡΡ Π»ΡΡΡΠΈΡ
ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² Ρ Π±ΠΎΠ»ΡΡΠ΅ΠΉ ΡΠΎΡΠ½ΠΎΡΡΡΡ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠΌ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΡΠΎΡ ΡΠ°Π»ΡΠΏΠΎΠ², Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ, ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠ΅ΠΉ ΡΠΎΡ ΡΠ°ΡΡΠΈΡ ΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌΠΈ Π³ΠΈΠ±ΡΠΈΠ΄Π½ΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠΎΡ ΡΠ°ΡΡΠΈΡ
Solving Weapon-Target Assignment Problem with Salp Swarm Algorithm
The weapon target problem is a combinatorial optimization problem. It aims to have the weapons on target properly assigned for the intended purposes. When focused on its target, it does things with its effective attack research in mind. It is an ongoing problem program to minimize survivors. This study, using the weapon target assignment model calculates the expected probabilities on the target with the salp model. The nature of this SHA model is designed to be appropriately predicted for this particular use. The Salp Swarm Algorithm (SSA) is a metaheuristic method of methods approaching the solution set as an approximation. Optimum solution or optimum example is in a working example. This study was done with 12 problem examples (200 training and 200 targets with pleasure to observe, to test the efficiency of SSA). In the problem, the iteration resulted in optimum results at the end of the definite usage time. Best value included 48.355 for WTA1, 92.654 for WTA2, 174.432 for WTA3, 155.658 for WTA4, 250.784 for WTA5, 284.967 for WTA6, 247.458 for WTA7, 362.636 for WTA8, 524.732 for WTA9, 548.580 for WTA10, 601.654 for WTA11, and WTA16812. It was obtained by finding in 200,000 iterations and the result value was 50. After 200000 improvements, it was observed to relax to increase iteration. The use of barter when generating new solutions to the problem. To find out the fitness values, mean, best, and worst values were found
An Evolutionary Fake News Detection Method for COVID-19 Pandemic Information
As the COVID-19 pandemic rapidly spreads across the world, regrettably, misinformation
and fake news related to COVID-19 have also spread remarkably. Such misinformation has confused
people. To be able to detect such COVID-19 misinformation, an effective detection method should be
applied to obtain more accurate information. This will help people and researchers easily differentiate
between true and fake news. The objective of this research was to introduce an enhanced evolutionary
detection approach to obtain better results compared with the previous approaches. The proposed
approach aimed to reduce the number of symmetrical features and obtain a high accuracy after
implementing three wrapper feature selections for evolutionary classifications using particle swarm
optimization (PSO), the genetic algorithm (GA), and the salp swarm algorithm (SSA). The experiments
were conducted on one of the popular datasets called the Koirala dataset. Based on the obtained
prediction results, the proposed model revealed an optimistic and superior predictability performance
with a high accuracy (75.4%) and reduced the number of features to 303. In addition, by comparison
with other state-of-the-art classifiers, our results showed that the proposed detection method with
the genetic algorithm model outperformed other classifiers in the accurac
Enhancing feature selection with a novel hybrid approach incorporating genetic algorithms and swarm intelligence techniques
Computing advances in data storage are leading to rapid growth in large-scale datasets. Using all features increases temporal/spatial complexity and negatively influences performance. Feature selection is a fundamental stage in data preprocessing, removing redundant and irrelevant features to minimize the number of features and enhance the performance of classification accuracy. Numerous optimization algorithms were employed to handle feature selection (FS) problems, and they outperform conventional FS techniques. However, there is no metaheuristic FS method that outperforms other optimization algorithms in many datasets. This motivated our study to incorporate the advantages of various optimization techniques to obtain a powerful technique that outperforms other methods in many datasets from different domains. In this article, a novel combined method GASI is developed using swarm intelligence (SI) based feature selection techniques and genetic algorithms (GA) that uses a multi-objective fitness function to seek the optimal subset of features. To assess the performance of the proposed approach, seven datasets have been collected from the UCI repository and exploited to test the newly established feature selection technique. The experimental results demonstrate that the suggested method GASI outperforms many powerful SI-based feature selection techniques studied. GASI obtains a better average fitness value and improves classification performance
Improved Reptile Search Optimization Algorithm using Chaotic map and Simulated Annealing for Feature Selection in Medical Filed
The increased volume of medical datasets has produced high dimensional features, negatively affecting machine learning (ML) classifiers. In ML, the feature selection process is fundamental for selecting the most relevant features and reducing redundant and irrelevant ones. The optimization algorithms demonstrate its capability to solve feature selection problems. Reptile Search Algorithm (RSA) is a new nature-inspired optimization algorithm that stimulates Crocodilesβ encircling and hunting behavior. The unique search of the RSA algorithm obtains promising results compared to other optimization algorithms. However, when applied to high-dimensional feature selection problems, RSA suffers from population diversity and local optima limitations. An improved metaheuristic optimizer, namely the Improved Reptile Search Algorithm (IRSA), is proposed to overcome these limitations and adapt the RSA to solve the feature selection problem. Two main improvements adding value to the standard RSA; the first improvement is to apply the chaos theory at the initialization phase of RSA to enhance its exploration capabilities in the search space. The second improvement is to combine the Simulated Annealing (SA) algorithm with the exploitation search to avoid the local optima problem. The IRSA performance was evaluated over 20 medical benchmark datasets from the UCI machine learning repository. Also, IRSA is compared with the standard RSA and state-of-the-art optimization algorithms, including Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Grasshopper Optimization algorithm (GOA) and Slime Mould Optimization (SMO). The evaluation metrics include the number of selected features, classification accuracy, fitness value, Wilcoxon statistical test (p-value), and convergence curve. Based on the results obtained, IRSA confirmed its superiority over the original RSA algorithm and other optimized algorithms on the majority of the medical datasets
A novel sketch based face recognition in unconstrained video for criminal investigation
Face recognition in video surveillance helps to identify an individual by comparing facial features of given photograph or sketch with a video for criminal investigations. Generally, face sketch is used by the police when suspectβs photo is not available. Manual matching of facial sketch with suspectβs image in a long video is tedious and time-consuming task. To overcome these drawbacks, this paper proposes an accurate face recognition technique to recognize a person based on his sketch in an unconstrained video surveillance. In the proposed method, surveillance video and sketch of suspect is taken as an input. Firstly, input video is converted into frames and summarized using the proposed quality indexed three step cross search algorithm. Next, faces are detected by proposed modified Viola-Jones algorithm. Then, necessary features are selected using the proposed salp-cat optimization algorithm. Finally, these features are fused with scale-invariant feature transform (SIFT) features and Euclidean distance is computed between feature vectors of sketch and each face in a video. Face from the video having lowest Euclidean distance with query sketch is considered as suspectβs face. The proposed methodβs performance is analyzed on Chokepoint dataset and the system works efficiently with 89.02% of precision, 91.25% of recall and 90.13% of F-measure
Parameter estimation of a thermoelectric generator by using salps search algorithm
Thermoelectric generators (TEGs) have the potential to convert waste heat into electrical energy, making them attractive for energy harvesting applications. However, accurately estimating TEG parameters from industrial systems is a complex problem due to the mathematical complex non-linearities and numerous variables involved in the TEG modeling. This paper addresses this research gap by presenting a comparative evaluation of three optimization methods, Particle Swarm Optimization (PSO), Salps Search Algorithm (SSA), and Vortex Search Algorithm (VSA), for TEG parameter estimation. The proposed integrated approach is significant as it overcomes the limitations of existing methods and provides a more accurate and rapid estimation of TEG parameters. The performance of each optimization method is evaluated in terms of root mean square error (RMSE), standard deviation, and processing time. The results indicate that all three methods perform similarly, with average RMSE errors ranging from 0.0019 W to 0.0021 W, and minimum RMSE errors ranging from 0.0017 W to 0.0018 W. However, PSO has a higher standard deviation of the RMSE errors compared to the other two methods. In addition, we present the optimized parameters achieved through the proposed optimization methods, which serve as a reference for future research and enable the comparison of various optimization strategies. The disparities observed in the optimized outcomes underscore the intricacy of the issue and underscore the importance of the integrated approach suggested for precise TEG parameter estimation
Novel bio-inspired memetic salp swarm algorithm and application to MPPT for PV systems considering partial shading condition
Β© 2019 Elsevier Ltd This paper proposes a novel bio-inspired optimization method named memetic salp swarm algorithm (MSSA). It is developed by extending the original salp swarm algorithm (SSA) with multiple independent salp chains, thus it can implement a wider exploration and a deeper exploitation under the memetic computing framework. In order to enhance the convergence stability, a virtual population based regroup operation is used for the global coordination between different salp chains. Due to partial shading condition (PSC) and fast time-varying weather conditions, photovoltaic (PV) systems may not be able to generate the global maximum power. Hence, MSSA is applied for an effective and efficient maximum power point tracking (MPPT) of PV systems under PSC. To evaluate the MPPT performance of the proposed algorithm, four case studies are undertaken using Matlab/Simulink, e.g., start-up test, step change of solar irradiation, ramp change of solar irradiation and temperature, and field atmospheric data of Hong Kong. The obtained PV system responses are compared to that of eight existing MPPT algorithms, such as incremental conductance (INC), genetic algorithm (GA), particle swarm optimization (PSO), artificial bees colony (ABC), cuckoo search algorithm (CSA), grey wolf optimizer (GWO), SSA, and teaching-learning-based optimization (TLBO), respectively. Simulation results demonstrate that the output energy generated by MSSA in Spring in HongKong is 118.57%, 100.73%, 100.96%, 100.87%, 101.35%, 100.36%, 100.81%, and 100.22% to that of INC, GA, PSO, ABC, CSA, GWO, SSA, and TLBO, respectively. Lastly, a hardware-in-the-loop (HIL) experiment using dSpace platform is undertaken to further validate the implementation feasibility of MSSA
- β¦