分子量分解问题  

作　　者：甘敏[1] 刘得潭 王超[1] 

机构地区：[1]南京市河海大学

出　　处：《科技致富向导》2015年第3期166-166,共1页Guide of Sci-tech Magazine

摘　　要：本文借助MATLAB软件建立了分子量分解问题的求解模型,并对提供算法中的重点内容给出了注释,利用本文提供的模型能够方便、具体地给出分子量小于1000的蛋白质是由哪些氨基酸构成的。经过分析我们将分子量分解问题简化为求解n元一次方程的所有非负整数解的问题,针对简化后的问题,我们首先设计了穷举算法,并通过优化该算法,又设计了启发式算法,启发式算法的优点在于它比盲目型的搜索法（穷举法）要高效,一个经过仔细设计的启发函数,往往在很快的时间内就可得到一个搜索问题的最优解。

关 键 词：MATLAB 穷举算法 启发式算法 跟踪查询表 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]