Distinguishing medical drugs from a large set of side effects using a distributed genetic algorithm on a PC cluster

A Distributed Genetic Algorithm to compute minimal reducts is presented for a novel biomedical application to distinguish 50 medical drugs from 228 side effects. The results indicate that 15 side effects are sufficient to differentiate among all the 50 drugs. In fact, any one of 4 sets of 15 side ef...

Full description

Saved in:
Bibliographic Details
Main Authors: Noor, Fazal, Alhaisoni, Majed, Alshammari, Mashaan A., Ramachandran, Ravi P.
Format: Conference Proceeding
Language:English
Subjects:
Biological cells
Drugs
Genetic algorithms
Optimization
Set theory
Sociology
Statistics
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A Distributed Genetic Algorithm to compute minimal reducts is presented for a novel biomedical application to distinguish 50 medical drugs from 228 side effects. The results indicate that 15 side effects are sufficient to differentiate among all the 50 drugs. In fact, any one of 4 sets of 15 side effects can be used. The Distributed Genetic Algorithm is inherently parallel, uses a variable mutation rate and is efficiently implemented on a PC cluster using 5, 10 and 20 nodes each with a Message Passing Interface. Results show that the distributed algorithm with 20 nodes uses much less computation time than two sequential methods (savings of about a factor of 5).
ISSN:0271-4302
2158-1525
DOI:10.1109/ISCAS.2015.7168752