NDLI: A Self-adaptive Ant Colony Algorithm for Phylogenetic Tree Construction

Content Provider	IEEE Xplore Digital Library
Author	Jing Guo Ling Chen Ling Qin Chao Wang
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Sci., Yangzhou Univ. (Jing Guo; Ling Chen; Ling Qin; Chao Wang)
Abstract	To solve the phylogenetic tree construction problem, a new method using adaptive ant colony algorithm based on the equilibrium of the ant distribution is presented. Before the problem is solved by the developed ant colony optimization, the input species were represented using a fully-connected graph built according to the evolutionary distance between each pair of species. The process of constructing a phylogenetic tree uses a pheromone graph. The information weight of the pheromone graph is adaptively updated according to the pheromone left by ants in their seeking process. The algorithm dynamically adjusts the influence of each ant to the trail information updating and the selected probability of the path according to the equilibrium of the ant distribution. The phylogenetic tree constructing method proposed here is tested using some test cases to compare its results with that of the neighbor-joining (NJ) programs in the PHYLIP software package and the TSP-Approach. Experimental results show that our algorithm is easier to implement and more efficient
Sponsorship	IEEE Comput. Soc
Starting Page	78
Ending Page	78
File Size	390214
Page Count	1
File Format	PDF
ISBN	0769526748
DOI	10.1109/ICHIT.2006.253468
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-11-09
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Software testing Chaos Computer science Proteins Ant colony optimization Software packages Heuristic algorithms Phylogeny Topology Equations
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Phelogenetic Tree Construction using Self adaptive Ant Colony Algorithm

A Phylogenetic Tree Constructing Method Based on Ant Colony Partitioning

Ant Colony Optimizer as an Adaptive Classifier

An artificial fish swarm algorithm for steiner tree problem

Dynamic-Balance-Adaptive Ant Colony Optimization Algorithm for Job-Shop Scheduling

Improving Noise Clustering Algorithm Using Ant Colony Optimization

Ant algorithm for construction of evolutionary tree

Ant colony optimization with self-adaptive parameter adjustment

An Efficient Ant Colony Algorithm for Multiple Sequences Alignment

A Self-adaptive Ant Colony Algorithm for Phylogenetic Tree Construction

Similar Documents

Phelogenetic Tree Construction using Self adaptive Ant Colony Algorithm

A Phylogenetic Tree Constructing Method Based on Ant Colony Partitioning

Ant Colony Optimizer as an Adaptive Classifier

An artificial fish swarm algorithm for steiner tree problem

Dynamic-Balance-Adaptive Ant Colony Optimization Algorithm for Job-Shop Scheduling

Improving Noise Clustering Algorithm Using Ant Colony Optimization

Ant algorithm for construction of evolutionary tree

Ant colony optimization with self-adaptive parameter adjustment

An Efficient Ant Colony Algorithm for Multiple Sequences Alignment

A Self-adaptive Ant Colony Algorithm for Phylogenetic Tree Construction