基于谱系聚类分析的饲料混合加工的研究

郁智轩 王林渠 韩金诺 杨 洋

（ 成都信息工程大学光电工程学院，四川 成都610000）

1 概述

饲料加工厂需要加工一批动物能量饲料，加工厂从不同的产区收购了原料，原料在收购的过程中由于运输、保鲜以及产品本身属性等原因，存在着效能率的问题（如1 吨玉米可加工成0.7 吨左右的玉米面）。这个数据在原料进厂之后可以通过随机抽样进行检测得到。工厂技术人员对每种加工原料进行了基因检测，得到了10 个关键位点的基因序列，并规定，两个加工原料如果有N 个相同位点的基因序列标记相同，就认为这两个加工原料的亲缘值为N（如果N 大于0，则说明这两种加工原料之间具有亲缘关系），一个加工包中所有原料两两之间亲缘值的平均值称为亲缘度。例如品种代码1、2、5 的加工原料混合成为一个加工包，假设品种代码1和品种代码2 的亲缘值为5，品种代码1和品种代码5 的亲缘值为3，品种代码2和品种代码5 的亲缘值为5，那么它们的亲缘度就是(5+3+5)/3。如果一个加工包中只含有一种加工原料，则该加工包的亲缘度为10。本文仅从亲缘度角度考虑混合加工饲料的质量，亲缘度越高，饲料质量就越高。

表1 各加工原料的品种代码、总重量、效能率和基因序列标记

2 模型的建立与求解

2.1 谱系聚类分析概述

谱系聚类分析的基本思路是从一批样品的多个样本中, 系统聚类首先定义能度量样品间的亲疏关系的统计值; 然后求出各样品间的亲疏程度度量值; 再接下来按照……