AntMap: Constructing genetic linkage maps using an ant colony optimization algorithm

Breeding Science

Volumn 56, Issue 4, 2006, Pages 371-377

  Iwata, Hiroyoshi ^a   Ninomiya, Seishi ^a  

^a NATIONAL AGRICULTURAL RESEARCH CENTER   (Japan)

Author keywords

Ant colony optimization (ACO); Computer program; Linkage mapping; Locus ordering; Metaheuristics; Simulation analysis; Traveling salesman problem (TSP)

Indexed keywords

FORMICIDAE;

EID: 33845616267     PISSN: 13447610     EISSN: 13473735     Source Type: Journal    
DOI: 10.1270/jsbbs.56.371     Document Type: Article

References (20)

1. Dorigo,M., V.Maniezzo and A.Colorni (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man. Cybern. B26: 29-41.
2. Dorigo,M. and T.Stützle (2004) Ant Colony Optimization. MIT Press, London.
3. Engelbrecht,A.P. (2005) Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester.
4. Falk,C.T. (1992) Preliminary ordering of multiple linked loci using pairwise linkage data. Genet. Epidemiol. 9: 367-375.
5. Glover,F. (1989) Tabu search - part I. ORSA J. Comp. 1: 190-206.
6. Haldane,J.B.S. (1919) The combination of linkage values and the calculation of distances between the loci of linked factors. J. Genet. 8: 299-309.
7. Holland,J. (1975) Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, USA.
8. Jansen,J., A.G.deJong and J.W.vanOoijen (2001) Constructing dense genetic linkage maps. Theor. Appl. Genet. 102: 1113-1122.
9. Kirkpatrick,S., C.D.Gellat and M.P.Vecchi (1983) Optimization by simulated annealing. Science 2200: 671-680.
10. Kosambi,D.D. (1944) The estimation of map distances from recombination values. Ann. Eugen. 12: 172-175.
11. Lander, E.S., P. Green, J.Abrahamson, A. Barlow, M.J. Daly, S.E. Lincoln and L.Newburg (1987) MAPMAKER: an interactive computer package of constructing primary genetic linkage maps of experimental and natural populations. Genomics 1: 174-181.
12. Liu, B.H. (1998) Statistical Genomics: Linkage, Mapping, and QTL Analysis. CRC Press, New York.
13. Manly,B.F.J. (1998) Randomization, Bootstrap and Monte Carlo Methods in Biology, second edition. Chapman & Hall, London.
14. Mester,D.I., Y.I.Ronin, Y.Hu, J.Peng, E.Nevo and A.B.Korol (2003a) Efficient multipoint mapping: making use of dominant repulsion-phase markers. Theor. Appl. Genet. 107: 1102-1112.
15. Mester,D., Y.Ronin, D.Minkov, E.Novo and A.Korol (2003b) Constructing large-scale genetic maps using an evolutionary strategy algorithm. Genetics 165: 2269-2282.
16. Nakamichi,Y. and T.Arita (2004) Diversity control in ant colony optimization. Artif. Life Robotics 7: 198-204.
17. Olson,J.M. and M.Boehnke (1990) Monte Carlo comparison of preliminary methods for ordering multiple genetic loci. Am. J. Hum. Genet. 47: 470-482.
18. Schiex,T. and C.Gaspin (1997) CARTHAGENE: construction and joining maximum likelihood genetic maps. ISMB 5: 258-267.
19. Ukai,Y. (2000) Genetic Analysis at the Genomic Level: Map and QTL. University of Tokyo Press, Tokyo (in Japanese).
20. Ukai,Y., R.Ohsawa and A.Saito (1991) MAPL: a package of micro-computer programs for RFLP linkage mapping. Rice Genet. Newsl. 8: 155-157.