求解有关空间利用的调度问题的拟物方法

可将有关空间利用的调度问题看作四维时空中的Packing问题。对于三维空间中的Packing问题已有拟物型的求解方法,将此种方法加以适当引伸后得出了求解有关调度问题的拟物方法。它能被具体化为关于空间利用调度问题的专家系统或计算机辅助设计软件系统。     

两个三角形不相交的充要条件

判断平面上两个三角形是否相交是求解三角形Packing问题的一种基本操作 .本文提出了两个三角形不相交的一个充要条件 ,并将不相交判别法与相交判别法作了比较 ,比较结果表明不相交判别法比相交判别法在计算速度上有根本的改善 .     

基于有界度抛物复形的解析函数边值问题

该文讨论使用Circle Packing 方法来考虑解析函数边值问题. 寻求满足给定边界条件的解析函数, 是许多理论和实际问题中应用极为广泛的重要问题. 该文使用有界度的Circle Packing来构造给定区域上满足一定边界条件的解析函数, 为此首先讨论了 Circle Packing 映射与经典多项式之间的关系, 并在此基础上证明离散序列对解析函数的收敛性. 这个结果扩展了Carter和Rodin以及Dubejko早期使用正则6-packing取得的结果.     

求解空间Packing问题的拟物方法

由于求解 Packing 问题在科学研究和生产实践中均具有相当的实际意义,因此已相继有文献在探讨这一问题.文献[1]提出了一个求解这一问题的原始想法,其关键之点在于用物体间的“相互挤压弹性势能”来度量物体间的相互嵌入程度.[1]中用下式定义 i、j(i≠j)两物体间的弹性势能 u_(ij):     

广义α-Stable过程的像集和图集的一致维数

研究了未必具有随机一致Holder条件的N指标d维广义α-stable过程的像集和图集的一致维数问题,并在一定条件下得到了N指标d维广义α-stable过程像集约一致Hausdorff维数和一致Packing维数的上、下界,图集的一致Hausdorff维数和一致Packing维数的上界,包含了多指标α-stable过程和广义布朗单相应的结果．     

高等学校计算数学学报 第17卷 1995年 总目录

第1期求解线性互补问题的一种新算法—………………………………………………………,……… 肖建华 王嘉松(1)十字型结点组及 R‘上的插值……………………………………………………………………朱 乎 傅凯新(12)求解空间Packing问题的实用近似快速算法—…………………··;………·黄文奇 宋恩民 陈 亮 宋益民(21)G.W.Stewart一个待解问题的肯定回答………·＊……………………,…………………………刘新国 徐兴忠(31)锥馍型的拟 Newton型信赖域方法—……·,……、……………………。………………诸梅芳 薛 毅 张风圣(36)解非线性最小…     

一致椭圆扩散的一个比较定理及其应用

本文得到了一致椭圆扩散与Brown运动之间的一个比较定理,利用此比较定理我们给出了一致椭圆扩散象集的Packing测度的上界估计及其样本轨道的整体连续模的上界估计。     

无界区域上Stokes问题的自然边界元与有限元耦合法

§1.引言 对于用有限元方法求解平面有界区域上的Stokes问题,国内外已有大量工作,例如可见[2]、[9]及其所引文献.但对无界区域上的这一问题,由于区域的无界性给有限元方法带来了困难,边界元方法及边界元与有限元的耦合法便显示其优越性.本文提出用自然边界元与有限元的耦合法求解无界区域上的Stokes问题.这一耦合法早在作者以前的工作中被应用于求解调和问题、重调和问题和平面弹性问题,但将它用于求解     

N指标d维广义Brownian Sheet逆像的一致维数

本文获得了N指标d维广义Brownian Sheet逆像的一致Hausdorff维数和一致Packing维数。     

转动圆桌平衡摆盘——带平衡性能约束的Packing问题

转动圆桌平衡摆盘问题属带平衡性能约束的装填(Packing)布局优化问题,提出了其数学模型和启发式算法,包括模式迭换法和主布模法,用以构造布局拓扑模式,形成初始布局;推荐了在此初始布局下的寻优方法及技巧,以及给出了缓解组合爆炸的技巧,算法经算例验证。     

线性方程组的异步迭代法

§1.引言 线性代数方程组的求解方法是解决许多科学与工程问题的基础,尤其在有效地使用并行计算机方面,设计合理的并行算法是必不可少的.目前求解此类问题的同步及异步算法已有许多工作,本文考虑的是异步迭代法求解线性系统. 早在60年代就有了异步算法的研究工作,它是作为求解线性系统提出来的.近年来为适应多处理机系统的需要,在该领域中已有很好的理论结果.1969年[1]给出了线性     

求解平面双调和方程边界元法的误差分析

边界元法是求解数学物理方程的一种新的数值计算方法。它与有限元法及有限差分法比较,有很多优点。边界无法特别适合干求解无限域的问题,对干这类问题,有限元法与有限差分法将遇到许多困难。边界元法使处理问题的维数降低一维,即三维问题变成二维问题来处理,二维问题变成一维问题来处理,从而解算一个问题所需要的方程少,求解工作大为简化。边界元法的误差限制在边界上,数值精度一般高干有限元法。 边界元法已逐渐应用于力学和工程科学,但理论上的误差分析较少。在文[1]中,祝家麟给出了求解平面双调和方程的边界元法及其数值实验结果,但没有做误差分析。本     

割割补补算面积

在数学学习中,面积的求解会经常出现.在中考与各类竞赛中,也常常见其踪迹.在常见的面积求解问题中,能利用公式求解的很少.这些面积求解问题我们该怎么解决呢?我们先来看一个问题:如图所示,在梯形ABCD中,对角线AC与BD相交于点O,试探讨图中的△ABO的面积S1与△CDO的面积S2之间的关系?     

d维平稳高斯过程多重时的Hausdorff维数及Packing维数

设X^d(t∈R )是d维可分平衡高,过程,在一定条件下,本文得到了x^d(t)多重时Hausdorff维数及Packing维数,Polya过程为其特例。     

0-1背包问题的蜂群优化算法

在项目决策与规划、资源分配、货物装载、预算控制等工作中,提出了0-1背包问题.0-1背包问题是组合优化中的典型NP难题,根据群集智能原理,给出一种基于蜂群寻优思想的新算法—蜂群算法,并针对0-1背包问题进行求解.经实验仿真并与蚁群算法计算结果作对比,验证了算法在0-1背包问题求解上的有效性和更快的收敛速度.     

N指标d维广义Wiener过程像集的一致维数

研究了N指标d维广义Wiener过程像集的一致维数和测度，得到了其像集的致Hausdorff维数和一致Packing维数。     

有资格限制的指派问题的求解方法

在实际的指派工作中，常会遇到某个人有没有资格去承担某项工作的问题，因此，本建立了有资格限制的指派问题的数学模型。在此数学模型中，将效益矩阵转化为判定矩阵，由此给出了判定此种指派问题是否有解的方法；在有解的情况下，进一步将效益矩阵转化为求解矩阵，从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。     

正交搜索法——求解非线性规划问题的新方法

非线性规划问题在经济活动和其它许多实践领域与理论研究中有广泛的用途。然而非线性规划问题的求解,虽有众多的算法,但这些算法通常是很繁复的,其原理一般也不易掌握,这对于从事经济和实际工作的人员来说,无疑是一个大困难,同时,这些算法本身又各有优缺点,不能普遍适用于各种不同的具体问题中。本文探讨一种新的、简易的求解非线性规划问题的方法。这种方法我们称之为正交搜索法,即利用正交表作为搜索最优点的工     

工程施工中的SRTP问题研究

在大型的建设工程项目中，经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作，这引出了一个最短路径调运问题（SRTP），目标是找到一个最短的车辆行走路线，使得整个施工过程的总运输距离最短。该问题属于NP-hard问题，本文采用模拟退火算法求解该问题，最后通过箅例计算，并同贪婪算法的求解结果进行比较，验证了模拟退火算法的高效性。     

Cookie-Cutter集的多重Fractal分解的Packing维数

直线上的Cookie-Cutter集是一个扩张动力系统的不变集，并且是一个Fractal集合，本得到Cookie-Cutter集的多重Fractal分解的Packing维数，从而证明其是Taylor意义下的Fractal集合。