故障3-元n-立方体的哈密顿圈嵌入

哈密顿圈嵌入问题是研究互连网络并行计算中最重要问题之一.在文章中,我们考虑带故障点的3-元n-立方网络Qn3的哈密顿圈嵌入问题并得到如下结果.给定一个具有至多2n-2个故障点的集合F,对Qn3-F中任意边,除一种特殊情况外,Qn3-F中都有一个哈密顿圈包含这条边,即Qn3-F是几乎-边哈密顿的.     

一类n阶本原有向图的scrambling指数

对一类不含哈密顿圈的本原有向图的scrambling指数进行了研究,通过分析此类图的特点,结合本原有向图scrambling指数的定义,通过集合的运算给出了此类图的scrambling指数及其广义scrambling指数.     

范更华教授荣获2005年度国家自然科学奖二等奖──“哈密顿圈及圈覆盖理论”

在2006年1月9日召开的全国科学技术大会上,我校副校长范更华教授的科研成果“哈密顿圈及圈覆盖理论”荣获2005年度国家自然科学奖二等奖。这是我省省属高校在该奖项上零的突破,也是今年我省唯一获奖项目。现实世界中许多问题的数学抽象形式可以用图来描述。对图的研究形成了一个专门的数学分支：图论。过图中每点恰好一次的固称为哈密顿圈。哈密顿圈问题是图论最古老的研究课题之一,亦是至今未解决的世界难题。范更华教授的获奖项目为这一问题的研究开辟了一条新的途径,他证明：若图中每对距离为2的点中有一点的度数至少是图的点数的一半,则该图存在哈密顿圈。此成果引发了大量后续研究     

均衡二分图中存在哈密顿因子的条件

研究了在均衡二分图中包含给定哈密顿圈的[k,k+1]因子的存在性问题.根据图论中因子和临界图理论,并结合代数知识,针对均衡二分图,研究图的阶数,顶点的度和因子之间的关系,分情况讨论,通过对均衡二分图的临界条件的限制,给出均衡二分图中存在包含给定的哈密顿圈的[k,k+1]因子的充分条件.该条件在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论.算例表明所用方法的有效性,所得结论的正确性.     

对称旅行售货员问题局部搜索邻域的计数

旅行售货员问题(TSP)是图论、组合最优化和计算机科学中所熟知的.为了分析局部搜索算法的效果而提出如下的计数问题:给定完全图K_n的一个哈密顿圈C??,通过替换其中λ条边,可以得到多少个不同的哈密顿圈呢?[3]的作者已对非对称TSP解决了上述计数问题.本文将就对称TSP这一更困难情形给出相应的结果.     

含空洞的马步型哈密顿圈探索

通过搜索某些特殊的较小马步遍历,将其按照一元旋转与二元支撑两种组合模型构建成含空洞的马步型哈密顿圈,拓广了哈密顿圈图论课题的研究范围.     

一个求图的最大圈的启发式算法

本文给出了无向图、有向图存在哈密顿圈或存在包含顶点数为N_1的最大圈的充分条件,在此基础上给出了求最大圈的找通路一扩大回路算法,这个算法是启发式的,但是有效的。利用此算法可以求出任意图的最大圈,也可以用来搜索图的最佳哈密顿圈。     

S－闭迹的S－变换

研究了无向图中生成闭迹的变换，给出了生成闭迹的Ｓ－变换。本文结果平行于文献〔１〕、〔２〕中关于欧拉闭迹和哈密顿圈变换的工作。     

k-连通图中最长圈上可收缩边的数目

给出了k-连通图中最长圈上的可收缩边的数目,得到如下结果:任意断片的阶至少为「k/2+1 的k-连通图中最长圈上至少有3 条可收缩边;更进一步,若该k-连通图中存在哈密顿圈,则哈密顿圈上至少有6 条可收缩边。     

线性互补问题与一类算子不动点问题的等价性

互补问题是数学规划中的一个重要研究专题.本文引进一类控制函数,证明了该函数生成的一类算子的不动点与线性互补问题的解是等价的.     

网络环境下基于计算机的高校实践教学课堂管理研究

目前，在网络环境下基于计算机的实践教学的课堂上还存在着不少值得引起我们重视的现象和问题．分析了此类课堂学生问题行为的成因；提出了应对策略，并探讨了一种新的课堂管理的技术手段和思路，通过它可以实现对基于计算机的实践教学课堂的自动化、精细化和科学化管理．     

IP波长路由器的设计研究

将IP路由器和光交叉连接器集成在一起构成一种新的节点结构,由这种节点所组成的网络成为一种很有吸引力的下一代光互联网结构。IP波长路由技术就是基于这种网络结构而提出的,它包含了GMPLS（广义多协议标记交换）交换和转发序列中的两种粒度：分组和波长。研究了IP波长路由器的设计问题。首先分析了有关文献中给出的一种节点结构所存在的问题和局限,然后提出一种新型节点结构以解决这些问题。另外,将IP交换的两个协议IFMP (Ipsilon数据流管理协议）和GSMP（通用交换机管理协议）进行适当扩展,用来支持IP波长路由网络。最后对IP波长路由器的主要模块--流分类器的选择以及IP波长路由器性能参量的确定进行了讨论。     

CCD信号处理电路设计研究

以设计全帧CCD FTF4052的信号处理电路为例,在研究了CCD信号处理电路的原理基础上,根据设计实践经验,对设计中的关键问题进行了总结和分析,这些关键问题对各种CCD信号处理电路的设计都有参考意义。     

民营企业经营层职业经理人绩效考核体系研究

针对民营企业内部普遍缺乏科学的绩效评价机制,从而造成了对职业经理人引入和使用的诸多问题,研究民营企业经营层职业经理人绩效考核体系.以平衡计分法的原理为出发点,运用了德尔菲法和综合指数评价法构建了由财务指标和非财务指标相结合的民营企业经营层职业经理人绩效考核的一般体系,并探讨具体的操作方法.     

鞍点规划与形位误差评定理论的研究

提出了鞍点规划的概念，建立了两类有重要应用价值的鞍点规划数学 模型．它是解决形位误差评定等一类工程问题的有力工具．据此可以建立 形位误差评定统一的数学模型；通过分类编码，揭示了各种评定问题的共 性．给出了最小条件的解析表达式和几何判别准则，为评定的计算机化提 供了依据．根据上述原理开发的评定软件，目前已应用在生产实际中．     

从语言的人际功能看中文宣传标语的英译

宣传标语在对外交流中起着越来越重要的作用,其翻译也成为一个亟待解决的问题。很多研究者都从不同角度对宣传标语的翻译进行了研究,但这些研究大多集中在微观领域,缺少宏观理论的指引。作为一种交互型的话语,宣传标语体现了很强的人际功能,意识到这一点对翻译是非常重要的。本文以系统功能语法中人际元功能为理论框架,将宣传标语分成宣传型、呼吁型、中间型三类,探讨译者在每一类标语翻译过程中人际功能传达方面经常出现的失误,并提出解决问题的一些方法。     

关于10年中考数学开放题的分析与建议——以杭州为例

分析了近10年杭州中考数学开放题,梳理了开放题发展变化的趋势:分值在8～12分之间;题型是填空题和解答题;类型以单一要素开放为主,多元要素开放为辅;答案呈现注重多种表征方式,关注学生的数学理解;问题从纯理论向现实背景转化.基于开放题评价、编制与设计方面存在的问题,构建了基于SOLO评价理论的五级量化评分法,提出了中考开放题的设计、评价、编制的建议.     

构建大型货代系统的解决方案

在构建大型货运代理系统时,针对所遇到的分公司间存在需求上的差异、权限和并发访问等关键问题,提出一种有效的,可行的解决方案.引入基于Java的规则引擎,解决各分公司需求差异的技术实现问题,把大量的if-else语句从应用程序中分离出来,简化了代码,并增强可读性和可维护性.通过在服务器和客户端两方面的构建,系统可以很好地分配功能访问权限,既保证分公司间角色的多样性,又保证数据的安全性.选用Read Committed隔离级别,并采用对象持久化技术,可解决不可重复读和第二类丢失更新的并发问题.     

A Genetic Algorithm for Single Machine Scheduling with Fuzzy Processing Time and Multiple Objectives

IntroductionMachineschedulinghasbeenoneoftheconsiderableresearchtopicsoverthelastdecades.BranchandBoundalgorithmsfordeterminingtheoptimalmakespanhavebeendevelopedandtestedonsmallsizedproblems.Inaddition,dispatchingrulebasedheuristicalgorithmshavebeenproposedinordertominimizespecificperformancecriteriasuchasflowtime,earliness/tardiness,makespanetc.Theschedulingproblemisknownasthen/m/p/cmaxproblem[1].Inthespecialcaseofm=1,theproblemisdescribedastheonemachineschedulingproblem.Manyresearchersdea…     

基于国际环境下的工程造价咨询业相关问题及策略研究

我国工程造价咨询业面临着难得的发展创新机遇和巨大的市场需求,同时存在诸如执业人员教育滞后等一系列问题,成为这个新的行业发展的重要制约因素.本文对我国工程造价咨询业相关问题进行了分析研究,着重提出我国工程造价咨询业教育优先发展策略.