国家自然科学基金(10471096)
- 作品数：90 被引量：261H指数：8
- 相关作者：赵传立李晓毅唐恒永侴万禧徐兆棣更多>>
- 相关机构：沈阳师范大学安徽理工大学大连水产学院更多>>
- 发文基金：国家自然科学基金辽宁省教育厅高等学校科学研究项目安徽省高校省级自然科学研究项目更多>>
- 相关领域：理学自动化与计算机技术经济管理文化科学更多>>
- 31阶Steiner三连系的构造与计数
- 2010年
- 阐明了v阶Steiner三连系构造的基本思路,给出了完全图Kv的边矩阵的定义,提出了2t+1阶Steiner三连系构造的一种方法.介绍了依据已存15阶Steiner三连系ST(15)构造31阶Steiner三连系的全过程,并讨论了2t+1阶Steiner三连系的计数问题.
- 侴万禧李晓毅
- 关键词：STEINER三连系完全图边矩阵
- 多面体平图的4着色方法被引量：4
- 2010年
- 讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题。提出了多面体4着色的基本思路,当顶点数p值很大并且有许多面交汇时,实现对偶图的顶点4着色问题借助于对偶图G(p,q,f)的两棵对偶树的分解,而对偶图G(p,q,f)两棵对偶树的分解又依靠对偶图G′(f,s,t)的Hamilton路径p的分解。概括了对偶图G(p,q,f)4着色的基本方法,同时在此基础上给出了8面体,12面体,20面体,32面体4着色的具体步骤,并以图形的形式给出了以上多面体4着色的具体方案。
- 万禧李晓毅
- 关键词：对偶图
- 利率受随机因子影响的投资组合问题被引量：3
- 2010年
- 研究了证券市场中有一个利率受随机因子影响的债券,2个期望收益率及风险均与随机因子相关的股票的投资组合模型。此随机因子满足随机微分方程,并且系数与随机因子本身和时间有关,在随机因子的干扰源与影响股票价格的随机干扰源相互关联的条件下,运用随机动态规划方法,列出相关的HJB(Hamilton-Jacobi-Bellman)方程,找到这种模型的投资组合的最优解。进一步在对数效用函数的情形下,利用Feynman-Kac公式,得到了对数效用函数下的最优投资组合的显示解。
- 王业萍罗成新
- 关键词：最优投资组合HJB方程
- 具有安装时间和学习效应的单机排序问题被引量：3
- 2010年
- 讨论了工件具有安装时间和学习效应的单机排序问题。安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式。工件的加工时间不仅与已完成工件的加工时间有关,还与工件的加工位置有关。证明了极小化最大完工时间,极小化完工时间k总和,极小化完工时间k次幂的和是多项式可解的,另外还证明了满足一定条件下的极小化加权完工时间和,极小化最大延误和极小化延迟时间和问题是多项式可解的。
- 陶明子赵传立
- 关键词：运筹学排序单机
- 平图中的H圈与对偶图的顶点4着色被引量：1
- 2011年
- 阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系。给出了平面H圈和对偶图顶点4着色的基本思路,得到了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的H圈及对偶树的分解方法和顶点4着色方法。这两种方法都是通过给出对偶图成平面的面中心的H圈得到对偶树,并对对偶树进行着色而得到的。介绍了46面体平图及对偶图中的H圈及对偶树的各种分解方案和顶点4着色方案。结果表明:任意平图中的H圈必定将对偶图分解为两棵对偶树,且两棵对偶树的2着色等价于对偶图的顶点4着色,从而使kempe四色猜想"证明"中的错误得以纠正。
- 万禧李晓毅
- 关键词：平图H圈对偶图
- 具有优势机器和恶化工件的流水作业排序问题被引量：1
- 2008年
- 针对流水作业排序问题,建立了具有优势机器和恶化工件并且有无空闲限制的排序模型。在该排序模型中,机器加工工件时,工件的相邻加工工序之间不允许出现空闲,工件的加工时间是其开工时间的严格增加线性函数。其中讨论的优势机器有2种情况:机器形成增减增优势关系和机器形成减增减优势关系。考虑了多台机器的流水作业排序问题,其中,目标函数分别为极小化最大完工时间和极小化总完工时间,对于这两类问题分别给出了求解最优排序的多项式算法和它们的计算复杂性,并通过证明证实了算法的有效性。
- 潘明赵传立
- 关键词：排序
- 用于数据挖掘的TAN分类器的研究与应用被引量：7
- 2006年
- 分类是数据挖掘和模式识别中的一个基本和重要的课题。文中讨论了基于贝叶斯学习的TAN分类器的基本概念和分类算法,同时将分类器算法和具体分类算法结合为一个完整的有效算法。用某高校人才识别系统这一实例来说明TAN分类器的推理过程,并介绍了TAN分类器在数据挖掘领域的应用。实验结果表明TAN分类器具有较好的分类性能和较高的分类精度。
- 孙笑微赵大宇李晓毅唐恒永
- 关键词：数据分类TAN分类器贝叶斯网络
- 一类带有安装时间的单机成组排序问题
- 2008年
- 针对一类带有准备时间和安装时间的单机成组排序问题,给出了求解最优排序的多项式算法。其中每个工件都具有自己的准备时间,组和组之间具有安装时间,并且安装时间和已经加工完工件的加工时间有关。所有工件在机器上加工时,一次只能加工一个工件,工件不可中断,组内工件连续加工,组和组之间需要安装时间。对目标函数为极小化最大完工时间的单机成组排序问题,给出了求解最优排序的多项式算法。原问题不是成组问题,为此在原问题的基础上添加了工件的成组问题且组内每个工件都具有自己准备时间,其结果是依然能给出求解最优排序的多项式算法。
- 徐杉杉赵传立
- 关键词：排序单机多项式算法
- 一类具有维护和共同工期的单机排序问题
- 2009年
- 主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法.
- 尤金亭唐恒永
- 关键词：单机排序
- 基于提升的BAN组合分类器被引量：1
- 2007年
- 提升是一种有效的分类器组合方法,它能够提高不稳定学习算法的分类性能,但对稳定的学习算法效果不明显.BAN(BN augmented Nave-Bayes)是一种增强的贝叶斯网络分类器,通过提升很容易提高其分类性能.文中比较了GBN(general BN)和BAN的打包分类器Wrapping-BAN-GBN与基于提升的BAN组合分类器Boosting-BAN,最后通过实验结果显示了在大多数实验数据上,Boosting-BAN分类器显示出较高的分类正确率.
- 孙笑微
- 关键词：打包BAN贝叶斯网络分类器
