组合预测模型在高考数据预测中的应用研究

为了提高灰色GM(1,1)预测模型的预测准确度,将模糊数学理论和灰色GM(1,1)理论模型相结合,提出了一种基于模糊灰色理论高考数据预测模型。将该模型应用于甘肃省高等院校2006—2011年专业录取分数的历史统计数据进行验证,实验结果表明该模型对高考数据的预测是有效、可靠的。

图的点可区别Ⅰ-全染色算法

对一个图G,当图中相邻点、相邻边的染色以及任意两点的色集合都不同时称为点可区别I-全染色,其所用最少颜色数称为点可区别I-全色数.根据点可区别I-全染色的约束规则,设计了一种启发式的点可区别I-全染色算法,该算法借助染色矩阵及色补集合逐步迭代交换,确立3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.文中给出了详细的算法设计步骤及流程,同时进行了测试和分析.测试结果表明:该算法可以得到图的点可区别I-全色数,并且算法的时间复杂度不超过O(n3).

图染色思想在库存管理中的一种应用研究

伴随着电子商务的发展,库存管理在整个物流系统的运作起着越来越重要的作用。该文通过对库存管理的分析,把货物的摆放点分配转化为图染色,从而构造出货物库存管理问题的图染色模型。这种模型为电子商务时代的库存管理提供了一种全新的库存管理方式。