精确算法相关论文
空气污染对地球环境所造成的负面影响与日俱增,其中交通运输所带来的尾气排放占很大比例。为了减轻交通运输活动对环境造成的不良......
人员调度是组织普遍存在的问题，也是企业运营管理的关键因素，因此在运筹学领域中是一个被持续研究的热点。调度的解决方案是设法将成......
中国人口老龄化问题伴随着社会发展日趋严峻,老龄化比例逐年增长,而现代生活节奏加快,年轻人没有时间去照顾老人,同时伴随着生活水......
随着经济全球化的推进,高新制造技术不断涌现。中国制造业正面临着前所未有的机遇和挑战,进入产业结构转型升级的关键阶段,有必要......
随着用户对供电可靠性要求的逐步提高,我国10k V配电网优先采用合环操作取代停电转供电操作,实现不停电倒负荷。过大的合环电流将......
为了研究基于旋磁材料一维光子晶体的传输属性,在麦克斯韦方程的基础上,利用磁性材料的相对磁导率张量,结合电磁场边界条件,推导出......
本文提出了一种圆度误差的新算法。该算法不需试探便能直接确定搜索方向,在该方向上能用公式求得最优点,从而在不存在原理误差的条......
现有强震记录常规处理程序中采用的插值、积分、微分运算方法计算简单、省时，但在某些情况下、不能确保所要求的计算精度。针对这一......
现实世界中的很多问题如信号传输,投资方案选择,编码错误诊断等都可以抽象为最大团问题（MCP,Maximum Clique Problem）,此外,最大团问......
矩形毛坯优化排样问题广泛用于机械制造业、家具制造业以及皮革制造业等行业。随着制造行业市场面临的竞争日益激烈,有效提高材料......
Domination问题是组合学中最具有代表性的一类判定问题,一般可分为：支配集问题,强支配集问题,独立支配集问题和联通支配集问题等。......
对于NP难问题来说,精确的指数时间算法是算法领域一个重要的研究课题,特别是在某些情况下近似算法难以满足计算的需求。在设计这一......
在计算机网络中,每一个网络节点都执行着信息生成、路由选择、信息转发、信息接收等多项任务。但是,其中一些节点还负责执行其它的......
利用基于网络的方法对大型数据集进行建模和分析是目前一个新兴的研究领域。譬如在生物学领域与医学领域中,网络可以被用来模拟生......
一个团(clique)是一个任何两个顶点都相邻的完全图。在社交网络中,完全图代表着最为紧密的社交关系,因此在网络中挖掘出最大的一个......
随着人工智能的发展,自主智能设备将是未来应用领域的重要产品,其中的重要能力之一是能够自主优化地把有限的资源分配给既定的任务......
在无线传感器网络中,路由树往往用于数据收集。在不同的路由树中,每个节点发送和接收的数据量不同,所以不同路由树的性能也不同。......
顶点覆盖(Vertex Cover)是无向图G=(V,E)的一个顶点子集,使得图G中的任意一条边都至少存在一个顶点属于该子集。最小顶点覆盖问题(......
摘要：計算机网络系统一旦发生故障，将会对经济、政治、文化、卫生、环境、社会产生极大影响和破坏，甚至危及社会稳定及国家安全。本文......
测站巡查线路安排的合理与否对巡查的效率、成本的影响很大。正确合理的巡查线路可以有效提高巡查效率,降低成本。测站巡查路径优......
一、原题呈现 2011年7月17日，我国南极中山站（69°22′S，76°22′E）越冬科考队的队员们迎来了极夜后的第一次日出。据材料回答8-9题......
生物信息学是一门结合计算机科学技术、数学、物理学和生物学的交叉科学，用于分析和解释生物数据，能够为生物医学等不同领域提供解决......
设计了一种改进的二进制粒子群优化算法来求解车辆路径问题,算法基于粒子群算法的寻优模式充分考虑粒子之间的导向作用,改进二进制......
Hub作为特殊的设备在交通运输、邮政投递服务和电信网络中承担着交换、转载和整理的重要角色。Hub选址问题研究的是hub设备的放置......
当前，X射线CT是一个非常活跃的学术领域。自从1998年多层面CT扫描仪问世以来，螺旋锥束图像重建就成为医学成像的重要研究领域，是医用X......
分支降阶是目前广泛用于设计精确算法求解NP-Hard问题的技术之一,该技术主要通过快速降阶、分支及递归求解原问题及其子问题.为了......
针对目前煤炭储量估计方法的局限性，提出了基于支持向量机的煤炭储量精确算法．通过已知钻孔数据采用支持向量回归方法构造区域煤厚与......
图G=(V,E)的一个支配集D?V是一个顶点子集,使得图中每一个顶点要么在D中,要么至少与D中的一个顶点相连。连通支配集问题是找到一个......
研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级......
针对纳米CMOS混合电路（CMOL）单元映射时,传统的精确算法存在编码变量多、文件存储大导致的求解规模受限问题,提出了一种基于可满足性......
最优技能集扩张问题是从一个已有技能集扩张为一个要求技能集,使得扩张过程的获取费用为最小.目前文献中已有基于整数规划的数值方......
针对环境意识制造研究领域的废旧产品拆卸，提出了一类多资源约束批量拆卸优化方法．以拆卸时间最小为优化目标，建立了该方法的数学模型......
Minkowski和的边界值是实现位置空间障碍物的关键技术，为改进算法的运行和求和速度，采用凹多面体回路的近似精确算法设计。首先指出......
针对物流配送中心如何根据货物运单来调度运输车辆的问题，在研究了各种货物配装优化模型的基础上，建立了车辆安排的多目标优化模型。......
布尔可满足性问题(SAT)是指对于给定的布尔公式,是否存在一个可满足的真值指派.这是第1个被证明的NP完全问题,一般认为不存在多项......
独立集问题是图论和组合数学中常见的NP-hard问题,在许多领域都有着重要的应用。分支降阶是目前广泛用于设计精确算法求解NP-hard......
DNA杂交测序是计算生物学的核心问题之一,其研究目标是在杂交实验的基础上重构DNA序列,已证明带有错误的杂交测序属于强NP-难问题......
求解0--1背包问题的精确算法不能在较短时间内求解大规模0—1背包问题，使其实用性受到限制．针对该问题，给出求解0-1背包问题的非线性......
由于计算机技术的快速发展 ,特别是CAD技术和设备的发展 ,为在地图上精确量取地理信息的定量数据提供了方便。可用不同的基本原理......
传统的抽油泵充满系数计算公式针对无余隙和较小气液比的情况,公式近似正确;若余隙和气液比较大,则计算误差较大.鉴于此,在综合考......
在所有装包方案中，寻找一种最为精确的装包方案，使挎包剩余体积最小，本文就该问题的快速收敛算法进行探讨并与理论值进行比较。......
现有强震记录常规处理程序中采用的积分、微分运算方法计算简单、省时,但在某些情况下,不能确保所要求的计算精度。针对这一问题,......
着眼于多模式资源受限项目调度方法.其特色在于，针对项目中每个任务的工期不仅取决于自身的执行模式，而且取决于该任务实际开工时间......
文章介绍了在从头计算方法中加入赝势来求解多电子体系问题的方法.实践证明,用这种方法可以简化计算,其精度与精确算法相比,误差小......
机场航班延误现象日趋严重,日益增长的航班需求使得机场管理人员的航空管制负荷不断增加。对于机场管理者而言,一方面要维持对航空......
该文综述了任意图支配集精确算法分析和设计的新进展.支配集问题是经典NP完全问题,很多问题都能与它相联系.我们针对最小支配集、......
