贪心算法在基因芯片中的应用研究

在基因的杂交试验中,传统的方法是在一个大的探针集中选择每条探针与成千上万条基因进行杂交,通过获得的杂交信号来区分所有的信息,这样不仅耗时长,而且从成本上考虑也是不划算的.建立了一个使得信息增量最大化的数学模型,依据该模型,可以从一个大的探针集中挑选出尽可能少的探针并达到区分所有信息的目的,节省了杂交试验的时间,也节省了成本,通过实例计算证明是有效的.

Greedy Algorithm in the Application of Gene Chips

In gene hybridization,the traditional method is to use the signals which each probe in a large probe set hybridized with the tens of thousands of genes to identify all of the information is not only time consuming,but also not worth for money from the cost considerations.In this paper,established the model which maximum gain information. According to the model,we can select probes as little as possible from a large probe set and achieve the purpose of distinguishing all of the information.Saving hybrid test of time and cost savings.Numerical examples prove to be effective.