确定性算法相关论文
全局优化研究非线性函数的全局最优解的特征和计算方法。它的主要任务是在理论保障的前提下,确定目标函数在某个无约束或者约束区......
科学、经济和工程领域中的许多问题的解决都需要用到最优化技术。对于单目标最优化问题，寻求问题的局部最优解的算法相对比较成熟，而......
过程综合中超结构混合整数非线性规划(Mixed-integer nonlinearprogramming,MINLP)的求解对过程综合具有至关重要的作用。本文对过......
自从Steve Cook证明了第一个NP完全问题以来,大量的NP完全问题不断被发现,而且很多问题具有重要的实际应用。比如,SAT问题是大规模......
随着经济社会的发展,数据规模不断扩大,海量数据被存放在存储系统中。但是在大型存储系统中,发生节点故障是十分正常的现象而并非......
最优化理论和方法的出现可以追溯到十分古老的极值问题，然而，它成为一门独立的学科还是在本世纪40年代末，是在1947年Dantzing提出求解......
自Dantzing1947年提出求解一般线性规划问题的单纯性算法起，最优化发展成为一门独立的学科。全局最优化作为最优化的一个重要分支，它......
阐述了迭代函数系(Iterated Function System,用IFS表示)理论及确定性算法。利用计算机对某一IFS的分形吸引子进行模拟，讨论了当参......
主要研究股票价格的变化及对其拟合的方法.在介绍了关于分形和遗传算法的要点后,首先从理论上说明了分块分形插值的逆问题,进而做......
研究了结构方程模型(SEM)的约束最小二乘解(CLS),从分析SEM的观测方程组入手,发现了这个不定方程组的结构变量与观测变量必须满足......
求全局最优化问题的填充函数算法被提出以来,参数的选取和调整一直是制约算法有效性的因素。如何在实际的计算过程中选取合适的参......
提出了一个求总极值的变测度确定性算法，对不同的箱子采用不同的测度，结合确定性数论方法选取一致分布佳点集来代替Monte—Carlo随机......
研究了全局最优化问题，在新的假设条件和定义下，提出了一个新的单参数填充函数，得到了一个新的填充函数算法。数值试验表明该填充函数......
MRP算法作为Anycast路由算法,可以减少部分不精确信息的影响.但是作为确定性算法的MRP算法在均衡网络负载方面不如随机性算法.本文......
中心引力优化算法（Central Force Optimization）是一种新型的基于天体力学的多维搜索优化算法．这是一种确定性的优化算法，该算法利用一......
针对潜艇指控系统目标运动要素解算（TMP）存在的主要问题，从算法理论和作战使用要求等方面进行了系统分析。探讨了潜艇目标运动要素解......
为高效解决频率指配问题，利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程。运用弦截法求解该方程，从而达......
本文研究连续全局最优化问题的确定性求解方法。构造了一个单参数填充函数并证明了该填充函数的性质。该填充函数算法由极小化阶段......
广泛应用的结构方程模型（SEM）属于不定方程模型。首先对现有的偏最小二乘（PLS）算法进行了改进,在模长约束和路径分析思路下找到PLS最佳......
时间序列搜索是现实中一个典型的在线交易决策问题,已有各种不同的模型用确定性或随机性算法得到求解.基于引入利润函数的模型基础......
目标方位变化率对运动要素解算有着重要的影响。但不同目标运动要素（目标距离、航向或速度）的求解精度,对目标的方位变化率又有着不......
将几何定理机器证明的研究方法概括为确定性算法与概率性算法两大类,针对已有的确定性算法和概率性算法的证明速率偏低或占用内存......
对广泛应用于工程设计中的一类线性比式和问题（P）提出了一确定性全局优化算法,利用等价问题和新的线性化技术给出了问题（P）的松弛线性......
在查询树(QT)算法和二叉树堆栈(ID-BTS)算法基础上,提出一种改进算法,应用于读写器要对其查询范围内的标签进行反复识别的情况.该......
自动识别中最具有优势的无线射频识别(Radio Frequency Identification,RFID)技术是一种非接触式识别方法。它利用发射信号的电感(......
阐述了迭代函数系（Ｉｔｅｒａｔｅｄ Ｆｕｎｃｔｉｏｎ Ｓｙｓｔｅｍ，用ＩＦＳ表示）理论及确定性算法，计算机对某一ＩＦＳ的分形吸引子进行模拟，讨论了当参数变化时吸引子的变化规律；根据ＩＦＳ的分维数......
笔者通过对全局最优化问题填充函数算法的研究，提出了一个新的无参数填充函数W（x，x^＊），它克服了含参数填充函数存在的缺陷，并且它是目标函......
标签防碰撞技术是射频识别系统的关键技术之一,它决定着标签的读取速率和正确率。以二进制搜索算法和平衡不完全区组设计BIBD(4,2,......
在线问题及其竞争算法理论是近年来国内外一个热点研究方向。在线问题是研究不完全信息下的决策问题,由于不能知道和预测未来的确......
综述了相平衡计算中常用的全局优化算法，并对其现状做了比较。全局优化算法可分为随机性算法和确定性算法。确定性算法通常不能保证......
最大团问题（maximum cliqueproblem，MCP）是图论中的一个经典组合优化问题，也是一类NP完全问题，在国际上已有广泛地研究，国内研究刚刚起步......
通过研究带有时限的占线广播调度问题及其贪婪算法竞争比为5、确定性算法的竞争比下界为2.59,来剖析所有请求均为紧时限的特殊情形......
针对分形的绘图问题，特别是由迭代函数系统产生的分形图，我们讨论了绘制分形图的原理，设计了绘制分形图的简单而实用的算法，并开发出了......
结构方程模型以路径图为依据,处理事物内部或事物之间的显变量和潜变量、潜变量和潜变量关系的一种多元统计分析方法。进入21世纪,......
中心引力优化算法（CentralForceOptimization，CFO）是一种新型的基于天体动力学的多维搜索优化算法．该算法是一种确定性的优化算法，利用......
根据"完全利用已知信息,不发送或反馈重复信息"的原则,采用"判定标签反馈序列的冲突,得到下一步深度搜索参数"的方法,同时有效利用......
作为确定性算法中的一种,填充函数法成功地解决了如何从当前局部极小解出发找到更好的局部极小解的问题.经过对填充函数的发展历程......
射频识别技术（Radio Frequency Identification，RFID）在识别目标对象时无须接触，获取目标内存储的数据是通过电磁波信号完成的。RFID技......
最大团问题是图论中的经典组合优化问题，虽然描述简单，但是非常复杂难解，属于一类NP-完全问题。最大团问题与图论中许多经典问题有十......
针对传统区间算法求解全局优化问题耗时长、空间复杂度较高及收敛速度较慢的缺点,引入仿射算法及局部优化算法,给出了一种全局优化......
为评估城市火灾风险等级,针对城市火灾发生的可能性与严重性2个基本问题,建立评估指标体系,提出一种基于潜变量回归的评估模型,并......
在射频识别中，多标签识别是一个常见问题，因此多标签防碰撞算法是RFID系统研究的重要内容。当系统中包含的标签数较多时，发生碰撞的概......
本文中我们主要对数论和密码学中出现的有限域上的一元方程求解问题和相关问题进行了探讨,主要包括有限域上的平方根计算,三次根计......
