Эвристические алгоритмы и распределённые вычисления - страница на китайском языке

科技期刊  启发式算法  分布式计算

(e-mail: earv@samsu.ru)


主页



关于期刊的一般信息

它们涵盖以下主题:“并行和分布式计算”,“数学建模”,“算法与启发式”,“应用离散数学与自动机理论”,材料与该杂志的主题(即分布式实现算法和启发式)直接或间接连接的所有文章。

主编有趣的非确定性有限自动机和正规语言。此外,他有兴趣与启发式算法的问题,尤其是对于离散优化问题。在中国的“注释”在首席非常详细的抽象上一篇文章编辑器。有趣的是,不仅是科学问题,而且也涉及到这些科目的教学,学生在中国大学的问题。主编会很高兴新兴辩论。

详细信息可以通过电子邮件进行讨论,bormel@rambler.ru。您也可以写信给编辑的邮件地址:earv@samsu.ru 。请用英语写,但我会尝试读你的信在中国。



的论文摘要

2014 量 1 房间 1 页面 6–15
造型控制的运动三轮车机器人具有两个自由度的

本文介绍了该技术用于解决具有逐段常控制非线性时变系统的稳定性问题。 这种技术被认为是作为一个例子的移动机器人的三轮车具有两个自由度的稳定运动控制的结构。 该问题是由取样系统和应用方法backstepping解决。

关键词和短语: 稳定;轮式移动机器人;Lyapunov函数;方法反推(backstepping)

2014 量 1 房间 1 页面 16–24
博弈论模型资源分配在一个腐败的环境中河水的质量控制。第一部分。

在本文中,我们考虑在水质管理的分层系统资源分配的问题。这个任务分为两个子问题:资源分配的分层系统中的问题和河水的质量控制问题。所得到的两个问题是通过找到平衡 Stackelberg 解决。

关键词和短语: 资源分配的问题;水质管理;纵容;敲诈;分级控制系统。

2014 量 1 房间 1 页面 25–39
与参数随温度变化的潜在的分子动力学方法

本文提出了一种新的方法在凝聚态量子分子动力学模拟性能原子相互作用力的选择。 我们结合了经典力学的方程,原子和电子的量子力学。 特别令人感兴趣的是,温度范围可达3120 K时,在定居点所提出的方法中的优势尤为明显。

关键词和短语: 分子动力学;随温度变化的电势;二氧化铀。

2014 量 1 房间 1 页面 40–52
仿真的一些先进先出队列中的单级存储器代表性的一些方法

本文提出了两个数学模型来表示在共享记忆体N的FIFO队列的后续循环和相关方法。 在两种方法中,在提交给每个队列需要两个指针的开头和结尾。 在第一种方法中,长度相等的元素排列所选择的存储器的队列循环连续的地址。 在第二种方法中,每回合是代表在链表中的元素,当列表为空,就会发生内存溢出,并要包含在任何队列中的项目元素的形式。 在文章中找到队列之间的最佳内存中共享的队列和分析表示方法队列链表的任务后续循环意见的情况下的问题。

关键词和短语: 先进先出队列;随机游动;马尔可夫链;最佳的动态数据结构。

2014 量 1 房间 1 页面 53–63
在输出信号的线性动态系统分数阶干扰参数估计的数值算法

最小二乘法给出了偏参数估计的动力系统,在输出噪声的观测。目前正在积极开发用于估计非线性动力系统的参数的方法。在论文中,我们发展的估计基于最小化非线性函数,并证明所产生的分数阶不同噪声模型的线性动力系统参数估计的强一致性的参数标准。

关键词:最小二乘法;在输出信号中的干扰;一致的估计;分数阶之间的差异。

2014 量 1 房间 1 页面 64–73
对一类强伪整数。

合数成功地通过米勒和拉宾素性测试的一些基地或与该基地的集合,在这个集合的基地被称为强伪。在论文中,我们研究发现强伪不同的算法,并估计它们的复杂性。我们的研究显示出比现有的算法是不充分的在密码学中使用。

关键字和词组:质数;米勒 - 拉宾素性测试;强伪; Jaeschke算法。

2014 量 1 房间 1 页面 74–87
对正规语言的星级高度。

明星身高问题被提出于 1963 年并于 1988 年得到解决。迄今公布的只有两个解决这一问题。这些解决方案中的第一个(属于橋口)在文献中被称为极其困难的。第二个(属于 Daniel Kirsten)解决方案是简单得多。

本文提出了一种新的办法处理这一问题。简要说明这种方法的是如下。

我们定义了一个有限自动机的星形高度,考虑到其状态的所有可能的排列和构造为每个这些排列使用的 Kleene 定理得到正则表达式通常的方式。这决定了有限自动机的明星高度。它被定义为最小的高度恒星接收正则表达式。接下来我们将展示建立在任何给定的正则表达式,例如非确定性有限自动机,满天星斗的高度,原来的恒星正则表达式的高度匹配的可能性。

因此,我们可以考虑这样一种假设的非确定性有限自动机,它匹配正则表达式,定义了一个给定的正则语言,并具有尽可能低的恒星的高度。让这个自动 K。随着这种自动机 K 我们也将考虑特定的顺序 τ 蛋白的状态集。这个顺序 K 匹配正则表达式,具有尽可能低的恒星的高度。这个顺序 K 匹配正则表达式,具有尽可能低的恒星的高度。

为了审议的 K 状态,我们使用记录我们,τ 蛋白的序列。选择为下一个状态,我们得到以下三种可能性之一。

或者,每个环穿过该状态下,有一个等效的,而不经过这种状态。或者有一些其他的状态机,其具有序列 τ 蛋白$的一个较小的值,并指定我们正在考虑的状态决定了同样的周期。或者我们可以添加到自动机 K 一些弧,得到前述实施例之一。

与操作的一个有限序列的帮助下,我们得到的自动机等价于一个给定的自动机。我们得到一个自动机,我们可以 提前 从上述限制的状态数。因此,动作的说明顺序证明的非确定性有限自动机确定一个给定的正则语言,并具有尽可能低的恒星高度,与前置条件有限数量的存在。

关键词和短语: 非确定有限自动机;正规语言;明星身高问题。

2014 量 1 房间 1 页面 88–96
平行线性求解器开发油气田的水动力模型的问题。

本工作旨在开发并行算法和程序来解决现代计算系统的线性代数方程组的系统,以减少石油和天然气储量的流体动力学建模过程中所花费的时间。该程序是用C语言使用OpenMP技术和CUDA实现的。其结果是,最大加速度在平行决定泥沼的CPU多达4.8倍,而使用图形处理器将提供额外的加速到2.7倍。

关键词和短语: 图形处理器;水动力模型;多核系统;稀疏矩阵。

2014 量 1 房间 2 页面 6–20
对监控系统的数学建模改变过压。

作者开发的机械系统的数学模型,其中包括一个管道到工作环境和传感器,它是弹性元件的一部分。问题就解决了在一个线性制剂中,对应于弹性元件和所述介质的速度潜力的小扰动的小变形。建立的模型进行比较分析:线性,非线性单级和双级非线性。

关键词和短语: 导管;压力传感器;变形;弹性元件;积分微分方程;动态。

2014 量 1 房间 2 页面 21–29
博弈论模型资源分配在一个腐败的环境中河水的质量控制。第二部分。

在本文中,我们考虑在水质管理的分层系统资源分配的问题。这个任务分为两个子问题:资源分配的分层系统中的问题和河水的质量控制问题。所得到的两个问题是通过找到平衡 Stackelberg 解决。

关键词和短语: 资源分配的问题;水质管理;纵容;敲诈;分级控制系统。

2014 量 1 房间 2 页面 30–42
确定性方法算法化棘手的问题。第一部分。

本文的评论。几种不同的方法,以本文所讨论的算法化棘手的问题可以被称为确定性。像往常一样,在这种情况下,我们经常考虑这三种方法的组合。

关键词和短语: 问题的难解性;启发式算法;确定性方法。

2014 量 1 房间 2 页面 43–57
遗传算法的应用线性动态系统的结构,参数辨识。

本文提出了一种通用的图形重建算法向量度这个图的二阶。还进行了该算法的各种应用选项的详细检查。例如,该算法应用到获取的随机图形与一些已知的特性。

关键词和短语: 的曲线图的恢复;二阶度向量;启发式算法。

2014 量 1 房间 2 页面 58–68
遗传算法的应用线性动态系统的结构,参数辨识。

基础上,采用遗传算法求解含噪声的输入和输出线性动态系统的结构鉴定问题的方法。结构参数化鉴定所提出的方法中使用遗传算法分为两个阶段发生。

关键词和短语: 结构,参数辨识;线性动态系统;进化算法;遗传算法;整数规划。

2014 量 1 房间 2 页面 69–81
对正规语言的星级高度。第二部分。

我们认为,新的方法来星高的问题;证明的短期计划是下列之一。我们认为其状态的自动机,也是具体的顺序对应于具有最小可能星级高的正则表达式。描述等价变换机的序列条不增加此值,并让您有机会来限制状态的数量。更抽象是由于在第一部分。

关键词和短语: 非确定有限自动机;正规语言;明星身高问题。

2014 量 1 房间 2 页面 82–94
算法化确定这组元素组分组的成员(在一组RC)

矩阵组的元素是方阵. 这样的调查组结构,他们突出显示特定的子群和元素。固定矩阵群的一个子群,选择基团的任意矩阵,你可以把这个分组矩阵的所有权问题。这个问题是本文的主要问题。仅仅基于这一属性组 RC,只要产生少量矩阵,找到一个答案的基本问题归结为求解矩阵方程。给定两个矩阵,它们的等价性的问题,这个问题可以归结为他们所属的差异组的定义RC。

关键词和短语: 矩阵;组;子群;该组的元素的特征性质。

2014 量 1 房间 3 页面 6–19
优化计算方法红细胞的形态功能性质及其测定细胞内的压力

在本文中,我们采用的弹性和数值优化方法的理论与模型的红细胞的各种性能的模拟的选择参数。 我们探讨这些基本问题。 为什么红细胞需要的双凹圆盘的形式,提供了红细胞的含量均匀度? 哪些因素影响红血球及其弹性性质的形状? 如何衡量基于物理模型内的压力? 为了回答这些问题,我们开发了细胞膜的弹性模型,并描述了相应的算法。

关键词和短语: 红血细胞模型;原子力显微镜;红细胞的几何特征;的弹性性质的造型;细胞内的压力。

2014 量 1 房间 3 页面 20–31
优化计算方法红细胞的形态功能性质及其测定细胞内的压力

如你所知,Baum-Welch算法学习隐马尔可夫模型的自动语音识别不会产生认同的最小误差率。 在本文中,每一个方法用于连续识别判别训练的数学表达式的详细推导实施。 此外,比较了用Baum-Welch算法。 此外,我们已经开发了一种新的歧视性的训练方法。 这是帧级别的广义概率下降的方法。

关键词和短语: 自动语音识别;隐马尔可夫模型;Baum-Welch奇培训;判别培训;矫正训练。

2014 量 1 房间 3 页面 32–46
优化计算方法红细胞的形态功能性质及其测定细胞内的压力

如你所知,Baum-Welch算法学习隐马尔可夫模型的自动语音识别不会产生认同的最小误差率。 在本文中,每一个方法用于连续识别判别训练的数学表达式的详细推导实施。 此外,比较了用Baum-Welch算法。 此外,我们已经开发了一种新的歧视性的训练方法。 这是帧级别的广义概率下降的方法。

关键词和短语: 自动语音识别;隐马尔可夫模型;Baum-Welch奇培训;判别培训;矫正训练。

2014 量 1 房间 4 页面 6–23
方法的启发式算法的建设,分析实验数据的质量中子活化测量

在这篇文章中,作者研究中子活化测量数据。 这些数据通过中子剂量伴随反应器实验中获得。 汇编和分析数据是对剂量的实验支持的新一代研究堆的发展很重要。 开发算法和数据分析,作者提出了自己的版本,碧规则启发。 进行诱导活性的显示器质量控制措施作者支持反应堆辐照。 中子剂量支持实验数据的分析表明,高质量的研究与建筑材料的样本。

关键词和短语: 激活方法中子测量;中子活化探测器;核物理仪器中子物理特性引用字段。



信息和公告

主编邀请俄罗斯研究中国研究生。 细节和主题的工作可以通过电子邮件进行讨论 bormel@rambler.ru。 您也可以写信给杂志的编辑通过电子邮件在 earv@samsu.ru。 请写在任何语言:英语,中国或俄罗斯。


主页