Introducing Heuristic Information into Ant Colony Optimization Algorithm for Identifying Epistasis.

07:00 EST 5th November 2018 | BioPortfolio

Summary of "Introducing Heuristic Information into Ant Colony Optimization Algorithm for Identifying Epistasis."

Epistasis learning, which is aimed at detecting associations between multiple Single Nucleotide Polymorphisms (SNPs) and complex diseases, has gained increasing attention in genome wide association studies. Although much work has been done on mapping the SNPs underlying complex diseases, there is still difficulty in detecting epistatic interactions due to the lack of heuristic information to expedite the search process. In this study, a method EACO is proposed to detect epistatic interactions based on ant colony optimization (ACO) algorithm, the highlights of which are the introduced heuristic information, fitness function, and a candidate solutions filtration strategy. The heuristic information multi-SURF* is introduced into EACO method for identifying epistasis, and it is incorporated into ant-decision rules to guide the search with linear time. Two functionally complementary fitness functions, mutual information and the Gini index, are combined to effectively evaluate the associations between SNP combinations and the phenotype. Furthermore, a strategy for candidate solutions filtration is provided to adaptively retain all optimal solutions which yields a more accurate way for epistasis searching. Experiments of EACO with seven methods are performed on both simulation data sets and a real data set of age-related macular degeneration. Results indicate that EACO is promising in identifying epistasis.


Journal Details

This article was published in the following journal.

Name: IEEE/ACM transactions on computational biology and bioinformatics
ISSN: 1557-9964


DeepDyve research library

PubMed Articles [12128 Associated PubMed Articles listed on BioPortfolio]

Ant colony optimization with an automatic adjustment mechanism for detecting epistatic interactions.

Single Nucleotide polymorphisms (SNPs) are usually used as biomarkers for research and analysis of genome-wide association study (GWAS). Moreover, the epistatic interaction of SNPs is an important fac...

Theory and A Heuristic for the Minimum Path Flow Decomposition Problem.

Motivated by multiple genome assembly problems and other applications, we study the following minimum path flow decomposition problem: given a directed acyclic graph with source and sink and a flow , ...

SGA: spatial GIS-based genetic algorithm for route optimization of municipal solid waste collection.

Designing optimization models and meta-heuristic algorithms for minimization of traveling routes of vehicles in solid waste collection has been gaining interest in environmental modeling. The computer...

Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times.

This paper addresses the problem of makespan minimization on unrelated parallel machines with sequence dependent setup times. The symbiotic organisms search (SOS) algorithm is a new and popular global...

Multiobjective Rule-Based Cooperative Continuous Ant Colony Optimized Fuzzy Systems With a Robot Control Application.

This paper proposes a new rule-based cooperative framework for multiobjective evolutionary fuzzy systems (FSs). Based on the framework, a multiobjective rule-based cooperative continuous ant-colony op...

Clinical Trials [4296 Associated Clinical Trials listed on BioPortfolio]

Continued Access Clinical Trial of the SonRtip Lead and Automatic AV-VV Optimization Algorithm in the PARADYM RF SonR CRT-D (CAS RESPOND CRT)

The objective of the Continued Access study is to gather confirmatory evidence on the safety of the SonRtip lead and performance of the automatic atrioventricular (AV) delay and interventr...

The Efficacy of MDI Treatment With an Optimization Algorithm Adjusting Basal-Bolus Parameters in Children and Adolescents With Type 1 Diabetes at a Diabetes Camp

Our lab at McGill University has developed an optimization algorithm for T1D MDI patients that estimates optimal basal-bolus parameters (basal injections and insulin-to-carbohydrate ratios...

Validation of an Artificial Intelligence-based Algorithm for Skeletal Age Assessment

The purpose of this study is to understand the effects of using a Artificial Intelligence algorithm for skeletal age estimation as a computer-aided diagnosis (CADx) system. In this prospec...

Data Aquisition for Optimization of Coronary Artery Disease Algorithm

The purpose of the study is to optimize an already existing algorithm for diagnosing atherosclerosis of the coronary arteries (CAD, Coronary Artery Disease).

Analysis and Optimization of Predictive and Therapeutic Models in Uterine Neoplasms

Evaluation of clinical, therapeutic and prognostic relevance of new experimental results as well as optimization of therapeutic models and development of a new algorithm for therapeutic pl...

Medical and Biotech [MESH] Definitions

Information that can be used to distinguish or trace an individual’s identity, either alone or when combined with other personal or identifying information that is linked or linkable to a specific individual.

Glycoproteins found in a subfraction of normal mammalian plasma and urine. They stimulate the proliferation of bone marrow cells in agar cultures and the formation of colonies of granulocytes and/or macrophages. The factors include INTERLEUKIN-3; (IL-3); GRANULOCYTE COLONY-STIMULATING FACTOR; (G-CSF); MACROPHAGE COLONY-STIMULATING FACTOR; (M-CSF); and GRANULOCYTE-MACROPHAGE COLONY-STIMULATING FACTOR; (GM-CSF).

Official records of individual deaths including the cause of death certified by a physician, and any other required identifying information.

Analysis based on the mathematical function first formulated by Jean-Baptiste-Joseph Fourier in 1807. The function, known as the Fourier transform, describes the sinusoidal pattern of any fluctuating pattern in the physical world in terms of its amplitude and its phase. It has broad applications in biomedicine, e.g., analysis of the x-ray crystallography data pivotal in identifying the double helical nature of DNA and in analysis of other molecules, including viruses, and the modified back-projection algorithm universally used in computerized tomography imaging, etc. (From Segen, The Dictionary of Modern Medicine, 1992)

Enumeration by direct count of viable, isolated bacterial, archaeal, or fungal CELLS or SPORES capable of growth on solid CULTURE MEDIA. Each colony (i.e., microbial colony-forming unit) represents the progeny of a single cell in the original inoculum. The method is used routinely by environmental microbiologists for quantifying organisms in AIR; FOOD; and WATER; by clinicians for measuring patients' microbial load; and in antimicrobial drug testing.

Quick Search


DeepDyve research library

Relevant Topics

Bioinformatics is the application of computer software and hardware to the management of biological data to create useful information. Computers are used to gather, store, analyze and integrate biological and genetic information which can then be applied...

Complementary and Alternative Medicine
Alternative medicine are whole medical systems that did not fit with conventional medicine as they have completely different philosophies and ideas on the causes of disease, methods of diagnosis and approaches to treatment. Although often overlapping, co...

Ophthalmology is the branch of medicine that is devoted to the study and treatment of eye diseases. As well as mild visual defects correctable by lenses, ophthalmology is concerned with glaucoma, uveitis and other serious conditions affecting the eye, ...

Searches Linking to this Article