AntMap

AntMap constructs genetic linkage maps by ordering loci using an ant colony optimization (ACO) algorithm to optimize adjacent recombination fractions or the log likelihood of locus orders.

Key Features:

• Algorithm Basis: Implements ant colony optimization (ACO), a metaheuristic inspired by ant foraging behavior, to search locus orders.
• Objective: Determines linear orders that minimize the sum of adjacent recombination fractions or maximize the log likelihood of a given locus order.
• Scalability: Addresses the combinatorial challenge of ordering large numbers of loci, enabling analysis of datasets with many molecular markers.
• Efficiency: Demonstrated high efficiency on simulated data analyses, reducing computational time for linkage mapping tasks.
• Validation: Supports bootstrap tests to assess robustness of estimated locus orders.

Scientific Applications:

• High-throughput marker ordering: Ordering numerous molecular markers in high-throughput genotyping datasets.
• Genetic linkage map construction: Constructing detailed genetic linkage maps for genomic studies requiring locus ordering.

Methodology:

Uses ant colony optimization to search locus orders, optimizes either the sum of adjacent recombination fractions or the log likelihood of orders, employs bootstrap tests for validation, and assesses performance via simulated data analyses.