一种基于定性映射的自动组卷算法

给出基于定性映射的自动组卷算法的数学模型。首先根据转化程度函数确定初始参数,然后利用定性映射模型进行操作,并对初始结果进行优化,有效解决试题库中的自动组卷问题。

多维0-1背包问题的新型近似解法

运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法。该算法对生产实践中的四大类背包实例都有很快的收敛速度。特别是常规方法难以解决的最大子集和实例及强相关实例,算法能在一个很好的时间范围内给出近似度为99.7%的近似满意解甚至是最优解。