Benefits Of Genetic Algorithm Research Articles

An Efficient Combination of Genetic Algorithm and Particle Swarm Optimization for Scheduling Data-Intensive Tasks in Heterogeneous Cloud Computing

Task scheduling is still an open issue for improving the performance of cloud services. Focusing on addressing the issue, we first formulate the task-scheduling problem of heterogeneous cloud computing into a binary non-linear programming. There are two optimization objectives including the number of accepted tasks and the overall resource utilizations. To solve the problem in polynomial time complexity, we provide a hybrid heuristic algorithm by combing both benefits of genetic algorithm (GA) and particle swarm optimization (PSO), named PGSAO. Specifically, PGSAO integrates the evolution strategy of GA into PSO to overcome the shortcoming of easily trapping into local optimization of PSO, and applies the self-cognition and social cognition of PSO to ensure the exploitation power. Extensive simulated experiments are conducted for evaluating the performance of PGSAO, and the results show that PGSAO has 23.0–33.2% more accepted tasks and 27.9–43.7% higher resource utilization than eight other meta-heuristic and hybrid heuristic algorithms, on average.

Evolutionary double-pipe prefix-free hash function

Recent works have presented collision attacks based on differentiability of classical hash functions. In this article a new hash function is proposed with enhanced Merkle-Damgard construction. It has a single length compression function which is based on Miyaguchi-Preneel block cipher and benefit of Genetic Algorithm for diffusion. Fitness function of GA provides maximum cryptographic diffusion and resist against well-known weaknesses like differentiability and collision attacks.

Heart Disease Prediction Using Hybrid Genetic Fuzzy Model

The objective of the work is to diagnose heart disease using computing techniques like genetic algorithm and fuzzy logic. The system would help the doctors to automate heart disease diagnosis and to enhance the medical care. In this paper a hybrid genetic-fuzzy heart disease diagnosis system is designed. The genetic algorithm is used for a stochastic search that provides the optimal solution to the feature selection problem. The relevant features selected from the dataset help the diagnosing system to develop a classification model using fuzzy inference system. The rules for the fuzzy system are generated from the sample data. Among the entire rule set the important and relevant subset of rules are selected using genetic algorithm. The proposed work uses the benefits of genetic algorithms and fuzzy inference system for effective prediction of heart disease in patients. The selected features are sex, serum cholesterol (chol), maximum heart rate achieved (thalach), Exercise induced angina (exang), ST depression induced by exercise relative to rest (oldpeak), number of major vessels coloured (ca) and thal value. Fuzzification using Fuzzy Gaussian membership function and defuzzification using centroid method improves the performance of the system. The work has been evaluated using the performance metrics like accuracy, specificity, sensitivity, confusion matrix that help in proving the efficiency of the work. The obtained classification accuracy is 86% using the stratified k fold technique with the values for specificity and sensitivity as .90 and .80 respectively. The number of attributes has been reduced from 13 to 7 from heart disease dataset available in the UCI Machine learning repository. When compared with the existing system the accuracy of the proposed work has been increased by 1.54%. The proposed model is named as GAFL model called Genetic Algorithm Fuzzy Logic model for effective heart disease prediction. It is easy to build the model thereby providing an easy option to be used in hospitals and medical centers for the aid of the physicians.