分子量分解问题

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