随机算法相关论文
随着世界人口的高速增长和过程工业的快速发展,能源需求与日俱增,而作为主要能源来源的化石燃料逐渐枯竭。针对该矛盾,我国的“双......
国内人均可支配收入在经济快速发展的大环境下不断提高,汽车作为便捷的交通工具也走进了千家万户,在我国汽车保有量连年攀升的同时......
现代社会的数据越来越庞大,对能够有效处理数据,进行数据压缩,减小存储空间的工具的需求变高。而张量的TT分解无疑是一个强大的数......
矩阵LU分解的算法是数值线性代数领域的一个重要的研究分支,其在科学和工程计算中也有着广泛应用。在大数据时代,传统的确定性算法......
学位
合取范式CNF（Conjunctive Normal Form）的可满足性SAT（Satisfiability）问题是人工智能、计算理论和理论计算机科学中的最瞩目问题之一.......
电子巡更系统是智能小区、楼宇安全防范产品中的一种,主要功能是监督巡更人员按计划认真地完成巡更任务,从而加强辖区的安全防范能......
微核细胞的智能识别是一个较大难题。双核细胞的分割和识别是其很关键的步骤之一。根据细胞显微图像的特点,整个算法分成三个主要......
本文对SAT问题的随机局部搜索算法的执行轨迹进行Markov建模，并推导出算法的转移矩阵模型，分析随机局部搜索算法的通用框架，及三......
考试报名相当重要，但也相当烦琐、难于管理。由于报名信息、数据过于庞杂，传统的人工报名管理方式已经远远达不到高效、准确等要求，这......
排序调度问题是组合优化领域里最受关注的问题之一,应用于工业生产,物流调度,设施选址等生活领域中。在大多数关于排序调度问题的......
随着移动互联网的快速发展,任务分配技术在Online To Offline(O2O)服务平台、共享经济模式等现代应用中发挥着重要作用,是智能交通......
近年来,时间序列和复杂网络已经在众多领域获得较为广泛的研究,其多重分形特性更是热点问题之一。本文首先提出一类适用于长时间序......
随着汽车保有量的增加,交通事故频发,汽车安全已经成为了日益严重的社会问题。主动安全主要用于避免事故,同时也有助于提高车辆的......
近年来,调度问题越来越受到研究人员的关注,而且调度问题被广泛应用于工程管理、物流管理、服务产业等生产生活领域。一般来说,调......
植入团问题是平均情况复杂性中的一个中心问题。在植入团问题中,给定输入为一个随机图,其中植入了一个大小为k(n)的团,我们需要把......
图能量是图的邻接矩阵的特征值的绝对值之和,可视为基于图谱的一个不变量,具有实际应用背景和重要应用价值,是图论、量子化学、复......
活性布朗粒子(ABPs)具有吸收、转化、消耗能量的输运能力,近年来关于活性布朗粒子特点的研究引发广泛关注。本论文是对活性布朗粒......
最近,在交通、信号与图像处理、机器学习等应用领域中涌现出大量具有特殊结构的变分不等式问题和非凸非光滑优化问题,如结构变分不......
众包是人类计算的一种表现形式,它通过汇集和运用网络群体中个体的知识与智慧来解决计算机不擅长完成或无法独立完成的任务,目标是......
无线网络在21世纪取得了巨大的成功。基于集中式控制架构的蜂窝网与WiFi网已经深入我们的生活,无线自组织网络因其自组织与自维护......
该文将给出一个简单的收敛性分析和收敛速度估计的新的研究方法.对于非凸函数,牛顿方向不一定是下降方向,该文结合最速下降方向和......
在江河、湖泊、浅海等区域，超小型水下机器人的应用前景越来越广泛。但是复杂的水下环境及较差的水下可视度，使有缆超小型水下机器人......
(k，s)-SAT是命题满足性问题限制在一类特殊的命题公式上，该命题公式具有每个子句只有k个不同的文字且每个变元出现的次数少于s次的特......
实际生活中存在各种代价,包括测试代价、误分类代价、计算代价和延迟代价等。测试数据需要付出一定代价,我们称之为测试代价。这些......
控制集是图论中的重要概念，它定义为图中的一个点集，使得图中其它任何一点都与该点集中的某点相邻。这一概念的提出始于Komg、Berge......
最小二乘法是误差拟合、模型估计的常用方法，在科学技术领域有广泛的应用．对于超大规模的最小二乘问题，在通常情况下得不到精确解，而利......
为了提高网络服务的范围和服务质量,在Internet经常采用一组复制服务器的方法.选播服务是一种新的网络服务模型,可以改善网络负载......
本文研究了P‖Cmin的随机算法及其最坏情况界.我们给出了Pm‖Cmin在线排序问题新的随机上界,并给出了P2‖Cmin的最好随机算法,其最......
为了克服确定性图像配准算法计算速度和准确率难以同时兼顾的缺点,提出了一种对部分重叠的图像进行快速配准的方法,该方法是基于轮......
从无线的一个安全漏洞谈起rn2012年初，国内两家无线路由器的主流厂商爆出WPS（WiFi Protected Setup）安全漏洞：AP（无线接入点设备）的PIN码......
DP算法是求解SAT问题的最有效完全算法之一,论文分析和讨论了DP算法中的各种分枝文字策略.并基于对不满足解数估计的方法,提出了一......
本文根据网络的实际运作环境 ,提出了两个衡量网络资源利用情况的函数 ,并将之结合到 Qo S理论路由算法中 ,改进后的算法较好地考......
随机算法在组合优化问题中具有广泛的应用,Las Vegas算法和Monte Carlo算法是主要的两类随机算法.随机算法的性能和稳定性常常得不......
集合最小覆盖问题是运筹学研究中的一个基本的组合优化问题,文章以线性规划为基础,提出了一种求解集合最小覆盖问题的随机近似算法......
随机算法由于其简洁和高效的特点正在计算中占据越来越重要的位置.但有时随机算法的优良性能并不要求用完全独立的随机变量作为它......
寻找网络的社区结构对于理解真实网络的自组织机制、可视化大网络有重要的作用．然而，现有的社区挖掘算法由于性能较低，还难以处理大型......
提出了一种基于高斯随机乘法的社交网络隐私保护方法.该算法利用无向有权图表示社交网络,通过高斯随机乘法来扰乱其边的权重,保持......
随着计算机技术及人工智能的发展,组卷系统的研究逐渐被越来越多的专家学者所关注,同时也改变了学校的教育观念、教学模式及考试模......
分析了新疆维吾尔自治区现用高考考场编排的线性随机算法,结合自治区2006年的普通高考报名数据,指出该算法的不足之处。提出了混洗......
本文首先讨论“随机性”与“高效计算”之间的关系，并强调引入“随机性”于问题求解的意义与重要性。随后给出产生“随机性”的现实......
软件回归测试一般使用现有的测试用例集进行测试,如何有效利用这些用例成为回归测试的关键。研究自动对现有测试用例集的扩展,包括......
无风险控制的log-最优投资组合问题是一个很有实际应用价值的计算金融问题，本文给出了求解该问题的一个内蕴的自然梯度随机算法。算......
为节省硬件实现中的资源数量,基于状态机原理并采用随机运算实现神经网络非线性激活函数的方法,给出了S型激活函数的数字逻辑实现,......
对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最......
树脂基纤维增强复合材料的液体成型工艺制件的质量与制备过程中树脂流动浸渍情况紧密相关,微观尺度纤维结构和微观渗透率作为介观......
基于网络应用软件对安全性需求的日益加强，提出将安全性测试增加到软件功能性测试之中的观点，并且给出对应用软件进行安全测试的对手......
1引言工程、数学等领域经常遇到大量的约束优化(或非线性规划)问题,需要对约束条件进行处理.目前,还没有一种通用的传统优化方法,......
