Heuristic-Based Ant Colony Optimization Algorithm For Protein Functional Module Detection In Protein Interaction Network

Ant colony optimization (ACO) is a metaheuristic algorithm that has been successfully applied to several types of optimization problems such as scheduling, routing, and more recently for solving protein functional module detection (PFMD) problem in protein-protein interaction (PPI) networks. For a s...

Full description

Saved in:
Bibliographic Details
Main Author: Sallim, Jamaludin
Format: Thesis
Language:English
Published: 2017
Subjects:
Online Access:http://eprints.usm.my/45393/1/JAMALUDIN%20SALLIM.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Ant colony optimization (ACO) is a metaheuristic algorithm that has been successfully applied to several types of optimization problems such as scheduling, routing, and more recently for solving protein functional module detection (PFMD) problem in protein-protein interaction (PPI) networks. For a small PPI data size, ACO has been successfully applied to but it is not suitable for large and noisy PPI data, which has caused to premature convergence and stagnation in the searching process. To cope with the aforementioned limitations, we propose two new enhancements of ACO to solve PFMD problem.