4 research outputs found

    Task Scheduling Approach in Cloud Computing Environment Using Hybrid Differential Evolution

    Get PDF
    Task scheduling is one of the most significant challenges in the cloud computing environment and has attracted the attention of various researchers over the last decades, in order to achieve cost-effective execution and improve resource utilization. The challenge of task scheduling is categorized as a nondeterministic polynomial time (NP)-hard problem, which cannot be tackled with the classical methods, due to their inability to find a near-optimal solution within a reasonable time. Therefore, metaheuristic algorithms have recently been employed to overcome this problem, but these algorithms still suffer from falling into a local minima and from a low convergence speed. Therefore, in this study, a new task scheduler, known as hybrid differential evolution (HDE), is presented as a solution to the challenge of task scheduling in the cloud computing environment. This scheduler is based on two proposed enhancements to the traditional differential evolution. The first improvement is based on improving the scaling factor, to include numerical values generated dynamically and based on the current iteration, in order to improve both the exploration and exploitation operators; the second improvement is intended to improve the exploitation operator of the classical DE, in order to achieve better results in fewer iterations. Multiple tests utilizing randomly generated datasets and the CloudSim simulator were conducted, to demonstrate the efficacy of HDE. In addition, HDE was compared to a variety of heuristic and metaheuristic algorithms, including the slime mold algorithm (SMA), equilibrium optimizer (EO), sine cosine algorithm (SCA), whale optimization algorithm (WOA), grey wolf optimizer (GWO), classical DE, first come first served (FCFS), round robin (RR) algorithm, and shortest job first (SJF) scheduler. During trials, makespan and total execution time values were acquired for various task sizes, ranging from 100 to 3000. Compared to the other metaheuristic and heuristic algorithms considered, the results of the studies indicated that HDE generated superior outcomes. Consequently, HDE was found to be the most efficient metaheuristic scheduling algorithm among the numerous methods researched

    Wrapper-Based Feature Selection to Classify Flatfoot Disease

    No full text
    Musculoskeletal disorders of the foot are a common complaint in the population. It has been found a flatfoot prevalence of 13.6% in young adults and a prevalence of 26.62% in adults between 42 and 91 years. Different non-invasive techniques can identify the type of foot by analyzing the soles of the feet, such as the Chippaux-Smirak index (CSI). Although CSI is a non-invasive technique, it is performed manually, and the intervention of an expert is necessary to give a clinical opinion. The use of automatic systems is an alternative. This article introduces a machine learning-based tool that permits the identification of foot types. The proposal employs a wrapper feature selection mechanism to select the subset of features that improves the classification. This task is considered from an optimization perspective, and the optimal subset is chosen using metaheuristic algorithms. Eight algorithms used in the optimization are compared, and an increase in the Accuracy of the K-nearest neighbors (KNN) classifier is observed from 73.5% to 94.7%. Of the 39 total features proposed in the dataset, only 10 features are considered significant. The significance of the characteristics implies that they have an effect on the morphology of the foot. If they are considered in treatments to minimize this disease, it can reduce their development costs
    corecore