利用满二又树遍历算法搜索个体奶牛的祖先谱系.pdfVIP

畜牧兽 医学报 ，2006，37(9)，946 949 ActaVeterinariaetZootechnicaSinica 利用满二又树遍历算法搜索个体奶牛的祖先谱系 熊本海，吕健强，罗清尧 (中国农业科学院北京畜牧兽医研究所 动物营养学 国家重点实验室，北京 100094) 摘 要 ：在项 目搭建的奶“牛精细养殖综合技术平 台”上，将对动物个体祖先谱系的跟踪问题转化为满二叉树的数据结构 后 ，选用前序遍历搜索算法 ，编写了追溯奶牛个体面向4代祖先的自定义 “找祖先”函数 ，利用平台系统设定参数产生 的模 拟数据，实现了4代以内祖先的谱系跟踪，同时还提供雌性祖先的生产性能数据；以跟踪的谱系数据为基础，将 “找祖先” 函数和计算近交系数的原理相结合 ，实现了某个体与指定公牛(或母牛)交配后裔的近交系数监测 ，以控制近亲繁殖。研 究还进一步指出，只要改变寻找祖先的起点，就能实现超过4代的祖先谱系分析。但是，个体谱系高世代(中亲或远亲)追 踪必须 以超越时空的、完整的奶牛繁殖档案数据库为基础 ，因此建议尽快建立我 国奶牛繁殖科学数据库 。 关键词 ：奶牛谱系；近交系数 ；满二叉树 ；遍历搜索 中图分类号：s818．9 文献标识码 ：A 文章编号：0366—6964(2006)09～0946～04 TheAncestorPedigreeSearchofIndividualDairyCattleUsing TraversalM ethodonFullBinaryTree XIONG Ben—hai，LU Jian—qiang，LUO Qing—yao (InstituteofAnimalScience，ChineseAcademyofAgriculturalSciences， KeyLaboratoryofAnimalNutrition，Beijing100094，China) Abstract：BasedonthePrecisionFarmingTechnologyPlatform ofDairyCattleFarm ，thisstudy transfersancestor’Spedigreeofdesignatedindividualanimalsuchasdairycattleintofullbinary treedata structure。and selectsPreorderTraversalmethod to setup a define—function named “SearchingForefathers”toascendup4generationsancestors．Bymeansofsimulationdatacrea— tedfrom designatedsystematicparameters，itrealizedpedigreetrackinginside4generationson somesingledairycattle．Atthesametime，itcansupplyproduction traitsdataofitsfemalean— cestors：Intermsofobtainedpedigreedataandcombiningfunction “SearchingForefathers’’and calculatingmethodofinbreedingcoefficient，itcaninspectinbreeding coefficientofcapableborn descendantsbymatingitwith allbullsorallCOWStocontrolinbreeding．Italsopointsout，as longaschanging startingpointto look forforefathers。wecan searchmorethan 4generations’ pedigree．However，tocarryoutScotchcousin pedigreetrackingisquit