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

摘要

在项目搭建的"奶牛精细养殖综合技术平台"上,将对动物个体祖先谱系的跟踪问题转化为满二叉树的数据结构后,选用前序遍历搜索算法,编写了追溯奶牛个体面向4代祖先的自定义"找祖先"函数,利用平台系统设定参数产生的模拟数据,实现了4代以内祖先的谱系跟踪,同时还提供雌性祖先的生产性能数据;以跟踪的谱系数据为基础,将"找祖先"函数和计算近交系数的原理相结合,实现了某个体与指定公牛(或母牛)交配后裔的近交系数监测,以控制近亲繁殖.研究还进一步指出,只要改变寻找祖先的起点,就能实现超过4代的祖先谱系分析.但是,个体谱系高世代(中亲或远亲)追踪必须以超越时空的、完整的奶牛繁殖档案数据库为基础,因此建议尽快建立我国奶牛繁殖科学数据库.