图的因子控制

P．Dnkdmann和R．C．Laskar(2003年)提出如下猜想：设F1和F2是完全图Kn的两个边不交的因子，如果δ(Ei)≥2，i=1，2，则因子控制数γ(F1，F2)≤3n/5。如果F1UF2有长的交错路，则猜想成立。     

有宵禁限制的成本最短路问题

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例.     

反向间隙误差对螺旋转子精铣精度的影响及其仿真

为实现大模数少齿数螺旋转子的高效精加工,研究了数控机床旋转轴反向间隙积累误差对转子精加工法向齿厚的影响。首先建立螺旋面的方程并计算其法向矢量,求得球头铣刀精加工刀位数据;然后推导反向间隙积累误差的估算公式,分别采用空间环形走刀和空间平行走刀对转子加工过程进行仿真,得到走刀循环次数与反向间隙积累误差值之间的关系曲线。仿真结果和数控机床试切结果表明,当转子法向齿厚尺寸较小时,采用空间环形走刀方式效率较高且能保证精度;当法向齿厚处于临界值时,可以采用空间环形走刀,但需对端面型线作出一定角度的旋转以抵消误差积累;当法向齿厚较大时,应该采用空间平行走刀方式规划刀具路径。     

基于影像美学原理的虚拟相机自动拍摄生成方法

一直以来,数字虚拟环境中的相机运动需要制作人员投入大量精力去完成,自动化的相机运动由于牵涉到相当复杂的场景因素和对最终影像效果的美学要求而很难实现。通过对影像美学原则的分析制定规则,并利用该规则对相机主体及相机目标的运动路径进行自动计算,从而生成更有效的最终影像结果。     

具有内生人口规模的城市经济增长模型

通过引入含消费与居住舒适度的一般双变量效用函数,提出了城市居民效用最大化问题.解优化问题得出描述模型的二维动力系统.文中证明了系统存在唯一的双曲型平衡点,优化问题存在唯一的最优增长路径,因而城市经济的增长存在最优的人口规模.     

社会选择规则的简单多数规则的一些特征

在给定的有限的参与人集合及两个备选对象集的条件下,就社会选择规则定义了一种简单多数规则,并给出了一社会选择规则是简单多数规则的几个充要条件.     

最短路问题在运输网络中的应用

最短路问题是在图的基础上衍生出来的,也是网络优化中的一个基本问题,许多选择优化问题都可以转化为最短路问题来求解.本文重在研究公路网络运输中的最短路问题.     

大边数图的禁止路色数

研究了具有禁止路的条件色数，若把这一色数记作X(G,^7Pj)，得出了大边数图G的X（G，^7Pj）值在不同情形下为[n/(j-1)]或[(n-1)/(j-1]。     

图Q(2,n)∪(∪i∈ACi)的匹配等价图类

刻画了Q（2,n)∪（∪i∈ACi)和它的补图的匹配等价图类，其中A是大于等于3的一些整数组成的可重集。     

用轨迹分析法求解综合问题

根据画法几何综合问题所给定的条件，采用轨迹分析的方法，来确定问题是否有解，从而再确定它的解数，然后就可以根据分析出的轨迹采用适当的图解方法求出解答。