郑杨凡
- 作品数：5 被引量：15H指数：2
- 供职机构：上海海事大学信息工程学院计算机科学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 多维0-1背包问题的新型近似解法被引量：2
- 2006年
- 运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法。该算法对生产实践中的四大类背包实例都有很快的收敛速度。特别是常规方法难以解决的最大子集和实例及强相关实例,算法能在一个很好的时间范围内给出近似度为99.7%的近似满意解甚至是最优解。
- 郑杨凡冯嘉礼甘棠仪邵红青
- 关键词：贪婪算法核问题属性论
- 基于属性论方法的垃圾邮件过滤系统设计与研究
- 由于大量垃圾邮件的出现给用户带来极大的不便,文章提出以属性论方法为核心,结合使用'黑白名单法'和自定义规则来改善过滤效果.为了节省运算资源,系统采用索引结构组织特征库,并且引入了一种新的特征生成算法,得到'SPAM-vo...
- 甘棠仪冯嘉礼邵红青郑杨凡
- 关键词：垃圾邮件过滤属性论定性映射转化程度函数
- 文献传递
- 一种基于定性映射的自动组卷算法被引量：8
- 2005年
- 给出基于定性映射的自动组卷算法的数学模型。首先根据转化程度函数确定初始参数,然后利用定性映射模型进行操作,并对初始结果进行优化,有效解决试题库中的自动组卷问题。
- 邵红青冯嘉礼甘棠仪郑杨凡
- 关键词：自动组卷属性论定性映射转化程度函数
- 属性论在试题难度分布中的应用
- 本文分析了计算机自动组卷过程中试题难度分布的各种特性,介绍了属性论的定性映射和转化程度函数,指出:人工神经元是定性映射的一个特例,模糊隶属度函数则是转化程度函数的一个别名.阐述了属性论的转化程度函数在试卷组卷难度分布方面...
- 邵红青冯嘉礼郑杨凡甘棠仪
- 关键词：自动组卷属性论定性映射转化程度函数
- 文献传递
- 基于属性论的0-1背包问题算法研究
- 背包问题是一个在运筹学领域里常见的典型NP-C难题。工厂里的下料问题，管理中的资源分配，资金预算，投资决策，装载问题等均可建模为背包问题。对该问题的求解方法的研究无论是在理论上，还是在实践中都具有重要意义。对于背包问题，...
- 郑杨凡
- 关键词：核问题属性论方法定性映射转化程度函数
- 文献传递
