Search

Differential Evolution (DE) is a population-based metaheuristic search algorithm that exhibits excellent performance. However, it is sensitive to mutation strategies and control parameters.To mitigate the impact of these factors, this paper proposes refining differential evolution with mutation rate and neighborhood weight local search(MRNLDE). The algorithm guides individuals in selecting an appropriate mutation mode through the mutation rate, effectively utilizing the evolutionary information inherent in the individuals themselves, thereby enhancing the search efficiency of the algorithm. Furthermore, the neighborhood individual information is utilized to re-explore the solution space, allowing for a comprehensive exploration of individual evolutionary potential and enhancing the algorithm's diversity. The performance of MRNLDE was validated under two sets of benchmark problems at the Institute of Electrical and Electronics Engineers (IEEE) Conference on Computing in Evolution (CEC), and the results show that MRNLDE performs well overall. [ABSTRACT FROM AUTHOR]

This paper proposes a novel hybrid metaheuristic algorithm called the remora crayfish optimization algorithm (HRCOA) designed for solving continuous optimization problems. The crayfish optimization algorithm (COA), recently proposed as a meta-heuristic algorithm (MA), exhibits certain limitations such as imbalanced exploration and exploitation capacities, susceptibility to premature optimization, and a propensity for stagnation. To address these shortcomings, we incorporate the exploitation operators from the remora optimization algorithm (ROA) to enhance the exploitative behaviors of COA. In addition, we simplify the summer resort operator in the original COA to streamline the search operator design, thus avoiding unnecessary complexity. Furthermore, numerical experiments on 10-dimensional (D) and 20-D CEC2022 benchmark functions, 50-D and 100-D CEC2020 benchmark functions, engineering optimization problems, and wireless sensor networks (WSNs) coverage optimization problems are conducted to investigate the performance of our proposed HRCOA comprehensively. We compare the proposed HRCOA against eight well-known state-of-the-art MAs, including CMAES and the original COA, as competitor algorithms. The experimental and statistical results confirm the effectiveness, competitiveness, and scalability of our proposal. Finally, we conclude that the proposed HRCOA possesses significant potential for addressing diverse optimization challenges in real-world scenarios. [ABSTRACT FROM AUTHOR]

This paper addresses the critical gap in the understanding of the effects of various configurations and feedback mechanisms on the performance of hybrid metaheuristics (HMs) in unsupervised clustering applications. Despite the widespread use of HMs due to their ability to leverage multiple optimization methods, the lack of comprehensive studies on their configuration and feedback mechanisms effects often results in sub-optimal clustering performances and premature convergence. To tackle these issues, we introduce two algorithms for implementing eight distinct HM schemes, focusing on the impacts of parallel and serial processing models along with different feedback mechanisms. Our approach involves selecting candidate metaheuristics based on a mix of evolutionary and swarm-based methods, including the k-means algorithm, to form various HM-based clustering schemes. These schemes were then rigorously evaluated across a range of datasets and feedback mechanisms, further assessing their efficiency in the deployment of smart grid base stations. Performance analysis was based on total fitness evaluations, timing capabilities, and clustering accuracy. The results revealed that parallel HMs with decoupled feedback mechanisms performed best in terms of accuracy but at the cost of slower convergence rates as compared to serial HMs. Our findings further suggest that serial HMs will be best suited for time-sensitive applications where a compromise between speed and accuracy is acceptable, while parallel HMs with decoupled feedback mechanisms are preferable for scenarios where precision is paramount. This research significantly contributes to the field by providing a detailed analysis of HM performance in varying conditions, thereby guiding the selection of appropriate HM schemes for specific clustering tasks. [ABSTRACT FROM AUTHOR]

Fog Computing paradigm that provisions low-latency computing services at the edge network, is a bonanza for supply chain computing resources in Internet of Things (IoT) applications. In different scenarios such as smart homes/healthcare systems, multiple IoT applications are distributed simultaneously in cloud and fog nodes to provide different IoT-based services. In addition, each program requires resources and has its desired quality of service (QoS) which should be met. One of the key challenges in fog computing environment is how to efficiently allocate resources to IoT applications because inefficient resource allocation leads to burdening providers high costs and it lowers down the delivered QoS to users. Since the majority of IoT applications are time-sensitive, the low delay and near physically allocated resources improve the amount of delivered QoS. Therefore, the resource clustering algorithms with the lowest distance error rate and the lowest delay as a consequence are favorable. The aim is to reduce clustering errors and improve the overall performance of the system. This paper formulates resource allocation to IoT applications in heterogeneous 4-layered fog platforms to an optimization problem. To solve this problem, a fusion approach incorporating a genetic algorithm (GA) and the k-means clustering approach is presented. Firstly, it utilizes the k-means approach and Jaccard measurement to cluster fog nodes with a minimum clustering rate. Then, the resources of fog clusters are allocated to IoT devices with the minimum error rate by incorporating GA algorithm. This selection of processing nodes in a fog layer helps to minimize latency and allows applications to access resources simultaneously. The simulation results in extensive scenarios prove the superiority of the proposed algorithm against other successful meta-heuristic approaches in terms of the objective function and lowest error/delay rate. [ABSTRACT FROM AUTHOR]

Cloud computing has experienced extraordinary development across a wide range of industries by giving customers the flexibility to employ computing resources as needed. The task scheduling problem is one of several major challenges in cloud computing, and it should be scheduled effectively to minimize makespan and maximize resource utilization. Therefore, this paper put forward an improved scheduling efficiency algorithm called Enhanced Marine Predator Algorithm (EMPA). Firstly, task scheduling model with makespan and resource utilization is constructed. Secondly, each individual represents a result of task scheduling, and the purpose of algorithms is to find the optimal scheduling result, therefore the operator of WOA, nonlinear inertia weight coefficient and golden sine strategy are introduced into Marine Predator Algorithm. In the simulation experiment, EMPA is compared with Grey Wolf Optimizer (GWO), Sine Cosine Algorithm (SCA), Particle Swarm Optimization (PSO), and Whale Optimization Algorithm (WOA) under different number of tasks in synthetic datasets and GoCJ datasets.The experimental results show that the EMPA algorithm has more advantages in terms of makespan, degree of imbalance, and resource utilization. [ABSTRACT FROM AUTHOR]

In this paper, we consider the contention aware task scheduling problem on a grid topology of processors. By contention awareness, we mean that simultaneous communication on a link has to be serialized. To solve this problem, we propose several nature inspired metaheuristic algorithms: Simulated Annealing (SA), Genetic Algorithm (GA), Differential Evolution (DE), Particle Swarm Optimization (PSO), Bat Algorithm (BA), Cuckoo Search (CS), and Firefly Algorithm (FA). We perform benchmark evaluation of these algorithms for the Normalized Schedule Length (NSL) parameter. The benchmark task graphs that we consider are: random task graphs, peer set task graphs, systolic array task graphs, Gaussian elimination task graphs, divide and conquer task graphs, and fast Fourier transform task graphs. [ABSTRACT FROM AUTHOR]

In a cloud environment, scheduling problem as an NP-complete problem can be solved using various metaheuristic algorithms. The metaheuristic algorithms are very popular for scheduling tasks because of their effectiveness. A bacterial foraging is a swarm intelligence algorithm inspired by the foraging and chemotactic phenomenon of bacteria. This paper proposes a task scheduling algorithm based on bacterial foraging optimization to reduce the idle time of virtual machines whereas the load balancing and reducing of runtime have occurred. The Cloudsim toolkit has assessed the performance of the proposed method in comparison with some scheduling algorithms. According to the obtained results, the makespan and energy consumption were reduced by using the proposed algorithm. [ABSTRACT FROM AUTHOR]

Traditional k-means clustering algorithm is sensitive to the choice of initial cluster centers and leads to local optimal results. k-means++ is a hybrid k-means clustering algorithm which specifies the procedure to initialize the cluster centers before proceeding with the standard k-means algorithm. Inspired by nature, some contemporary optimization techniques such as Cuckoo, Bat and Krill Herd algorithms etc., are used for optimization as they mimic the swarming behaviour and allows to cooperatively move towards an optimal objective within a reasonable time. In this paper, these nature-inspired techniques are used for optimizing k-means++ clustering algorithm to enhance clustering quality and generate new hybrids of unprecedented performance. The results of the evaluation experiments on the integration of nature-inspired optimization methods with k-means++ algorithm are reported. [ABSTRACT FROM AUTHOR]